The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure

European Journal of Operational Research

Volumn 152, Issue 1, 2004, Pages 215-225

  Pongcharoen, P ^a   Hicks, C ^a   Braiden, P M ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Complex products; Genetic algorithms; Optimisation; Production scheduling

Indexed keywords

CHROMOSOMES; GENETIC ALGORITHMS; OPTIMIZATION; PRODUCT DESIGN; SCHEDULING;

PRODUCTION SCHEDULING;

OPERATIONS RESEARCH;

EID: 0141636312     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00645-8     Document Type: Article

References (18)

1. Baker K.R. Introduction to Sequencing and Scheduling. 1974;Wiley and Sons, New York.
2. Ben-Daya M., Al-Fawzan M. A tabu search approach for the flow shop scheduling problem. European Journal of Operational Research. 109:1998;88-95.
3. Blazewicz J., Ecker K.H., Pesch E., Schmidt G., Weglarz J. Scheduling Computer and Manufacturing Processes. 1996;Springer, Berlin.
4. Croce F.D., Tadei R., Volta G. A genetic algorithms for the job shop problem. Computers Operations Research. 22(1):1995;15-24.
5. Gen M., Cheng R. Genetic Algorithms and Engineering Design. 1997;John Wiley and Sons, New York, USA.
6. Goldberg D.E. Genetic Algorithms in Search, Optimisation and Machine Learning. 1989;Addison-Wesley, Reading, MA.
7. Greenberg H.H. A branch-bound solution to the general scheduling problem. Operations Research. 16:1968;353-361.
8. Held M., Karp R.M. A dynamic programming approach to sequencing problems. Journal of the Society for Industrial and Applied Mathematics. 10:1962;196-210.
9. Jain A.S., Meeran S. Deterministic job shop scheduling: Part, present and future. European Journal of Operational Research. 113:1999;390-434.
10. Kolonko M. Some new results on simulated annealing applied to the job shop scheduling problem. European Journal of Operational Research. 113:1999;123-136.
11. Lee C.Y., Piramuthu S., Tsai Y.K. Job shop scheduling with a genetic algorithm and machine learning. International Journal of production research. 35(4):1997;1171-1191.
12. Manne A.S. On the job shop scheduling problem. Operations Research. 8:1960;219-223.
13. Nagar A., Haddock J., Heragu S. Multiple and bicriteria scheduling: A literature survey. European Journal of Operational Research. 81:1995;88-104.
14. Nowicki E., Smutnicki C. A fast taboo search algorithm for the job shop problem. Management Science. 42(6):1996;797-813.
15. Ousterhout J.K. Tcl and the Tk toolkit. 1994;Addison-Wesley, Reading, MA.
16. Reeja M.K., Rajendran C. Dispatching rules for scheduling in assembly job shops-Part I. International Journal of Production Research. 38(9):2000;2051-2066.
17. Todd, D., 1997. Multiple criteria genetic algorithms in engineering design and operation, Ph.D. thesis, Faculty of Engineering, University of Newcastle upon Tyne, UK.
18. Tsujimura Y., Cheng R., Gen M. Improved genetic algorithms for job shop scheduling problems. Engineering Design and Automation. 3(2):1997;133-144.