Simulated annealing and genetic algorithms for scheduling products with multi-level product structure

Computers and Operations Research

Volumn 23, Issue 9, 1996, Pages 857-868

  Kim, Jung Ug ^a   Kim, Yeong Dae ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY; GENETIC ALGORITHMS; MACHINING; PLANNING; PRODUCTION CONTROL; SIMULATED ANNEALING;

MULTI LEVEL PRODUCT STRUCTURE; SEARCH HEURISTICS;

SCHEDULING;

EID: 0030244109     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/0305-0548(95)00079-8     Document Type: Article

References (30)

1. K. R. Baker and G. R. Scudder, Sequencing with earliness and tardiness penalties: a review. Opns Res. 38, 22-36 (1990).
2. N. Adam and J. Surkis, A comparison of capacity planning techniques in a job shop control system. Mgmt Sci. 23, 1011-1015 (1977).
3. J. W. M. Bertrand, The effect of workload dependent due-dates on job shop performance. Mgmt Sci. 29, 799-816 (1983).
4. D. Johnson, C. Aragon, L. McGoech and C. Schevon, Optimization by simulated annealing: an experimental evaluation; part I, graph partitioning. Opns Res. 37, 865-892 (1989).
5. S. Kirkpatrick, C. D. Gelatt, Jr. and M. P. Vecchi, Optimization by simulated annealing. Science 220, 671-680 (1983).
6. R. Kuik and M. Salomon, Multi-level lot sizing problem: evaluation of a simulated annealing heuristics. Eur. J. Opl Res. 45, 25-37 (1990).
7. D. T. Connolly, An improved annealing scheme for the QAP. Eur. J. Opl Res. 46, 93-100 (1990).
8. P. Kouvelis and W. Chiang, A simulated annealing procedure for single row layout problems in flexible manufacturing systems. Int. J. Prod. Res. 30, 717-732 (1992).
9. P. S. Laursen, Simulated annealing for the QAP - optimal tradeoff between simulation time and solution quality. Eur. J. Opl Res. 69, 238-243 (1993).
10. M. R. Wilhelm and T. L. Ward, Solving quadratic assignment problems by simulated annealing. IIE Trans. 19, 107-119 (1987).
11. D. E. Jeffcoat and R. L. Bulfin, Simulated annealing for resource-constrained scheduling. Eur. J. Opl Res. 70, 43-51 (1993).
12. I. H. Osman and C. N. Potts, Simulated annealing for permutation flow-shop scheduling. Omega, Int. J. Mgmt Sci. 17, 551-557 (1989).
13. J. Sridhar and C. Rajendran, Scheduling in a cellular manufacturing system: a simulated annealing approach. Int. J. Prod. Res. 31, 2927-2945 (1993).
14. A. J. Vakharia and Y. L. Chang, A simulated annealing approach to scheduling a manufacturing cell. Naval Res. Logist. 37, 559-577 (1990).
15. P. J. M. Van Laarhoven, E. H. L. Aarts and J. K. Lenstra, Jobshop scheduling by simulated annealing. Opns Res. 40, 113-125 (1992).
16. W. H. Chen and B. Srivastava, Simulated annealing procedure for forming machine cells in group technology. Eur. J. Opl Res. 75, 100-111 (1994).
17. V. Venugopal and T. T. Narendran, Cell formation in manufacturing systems through simulated annealing: an experimental evaluation. Eur. J. Opl Res. 63, 409-422 (1992).
18. G. Suresh and S. Sahu, Stochastic assembly line balancing using simulated annealing. Int. J. Prod. Res. 32, 1801-1810 (1994).
19. S. Sofianopoulou, Simulated annealing applied to the process allocation problem. Eur. J. Opl Res. 60, 327-334 (1992).
20. C. Koulamas, S. R. Antony and R. Jean, A survey of simulated annealing applications to operations research problems. Omega, Int. J. Mgmt Sci. 22, 41-56 (1994).
21. J. C. Bean, Genetic algorithms and random keys for sequencing and optimization. ORSA J. Computing 6, 154-160 (1994).
22. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley (1989).
23. J. E. Biegel and J. J. Davern, Genetic algorithms and job shop scheduling. Comps and Ind. Eng. 19, 81-91 (1990).
24. C. G. Gupta, Y. P. Gupta and A. Kumar, Minimizing flow time variance in a single machine system using genetic algorithms. Eur. J. Opl Res. 70, 289-303 (1993).
25. E. S. H. Hou, A genetic algorithm for multiprocessor scheduling. IEEE Trans. Parallel and Distributed Systems 5, 113-120 (1994).
26. K. C. Chan and H. Tansri, A study of genetic crossover operations on the facilities layout problem. Comps and Ind. Eng. 26, 537-550 (1994).
27. G. Levitin and J. Rubinovitz, Genetic algorithm for linear and cyclic assignment problem. Comps and Opns Res. 20, 575-586 (1993).
28. E. J. Anderson and M. C. Ferris, Genetic algorithms for combinatorial optimization: the assembly line balancing problem. ORSA J. Computing 6, 161-173 (1994).
29. V. Venugopal and T. T. Narendran, A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Comps and Ind. Eng. 22, 469-480 (1992).
30. K. Y. Tam, Genetic algorithms, function optimization, and facility layout design. Eur. J. Opl Res. 63, 322-346 (1992).