Genetic algorithms for job shop scheduling problems with alternative routings

International Journal of Production Research

Volumn 46, Issue 10, 2008, Pages 2695-2705

  Moon, Ilkyeong ^a   Lee, Sanghyup ^b   Bae, Hyerim ^a  

^a Pusan National University   (South Korea)

^b Hyundai Heavy Industries   (South Korea)

Author keywords

FMS; Genetic algorithm; Job shop; Production scheduling

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; RESOURCE ALLOCATION; SCHEDULING;

JOB SHOP SCHEDULING; MACHINE ROUTINGS; MIXED-INTEGER LINEAR PROGRAMMING (MILP); PRODUCTION SCHEDULING;

PROBLEM SOLVING;

EID: 40849098601     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701244820     Document Type: Article

References (14)

1. Baker, K., Introduction to Sequencing and Scheduling, 1974 (Wiley: New York).
2. Baker, K. and Scudder, G., Sequencing with earliness and tardiness penalties: a review. Oper. Res., 1990, 38, 22-36.
3. Garey, M. and Johnson, D., Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979 (W.H. Freeman: San Francisco).
4. Gen, M. and Cheng, R., Genetic Algorithms & Engineering Design, 1997 (Wiley: New York).
5. Hutchison, J., Leong, K., Snyder, D. and Ward, P., Scheduling approaches for random job shop flexible manufacturing systems. Int. J. Prod. Res., 1991, 29, 1053-1067.
6. Kim, Y., Kim, J. and Lee, W., A multi-level symbiotic evolutionary algorithm for FMS loading problems with various flexibilities. J. Kor. Inst. Ind. Engrs, 2003, 29, 65-77.
7. Kim, Y., Kim, J. and Shin, K., The integration of FMS process planning and scheduling using an asymmetric multileveled symbiotic evolutionary algorithm. J. Kor. Inst. Ind. Engrs, 2004, 30, 130-145.
8. Liang, M. and Dutta, S., A mixed-integer-programming approach to the machine loading and process planning problem in a process layout environment. Int. J. Prod. Res., 1990, 28, 1471-1484.
9. Liao, C., Optimal control of jobs for production systems. Comput. Ind. Engng, 1992, 22, 163-169.
10. Moon, I. and Yun, W., The distribution free job control problem. Comput. Ind. Engng, 1997, 32, 109-113.
11. Nasr, N. and Elsayed, E., Job shop scheduling with alternative machines. Int. J. Prod. Res., 1990, 28, 1595-1609.
12. Park, J., Choi, H. and Kim, Y., A genetic algorithm approach to job shop scheduling considering alternative process plans. J. Kor. Inst. Ind. Engrs, 1998, 24, 130-145.
13. Wilhelm, W. and Shin, H., Effectiveness of alternative operations in a flexible manufacturing system. Int. J. Prod. Res., 1985, 23, 65-79.
14. Zhou, H., Feng, Y. and Han, L., The hybrid heuristic genetic algorithm for job shop scheduling. Comput. Ind. Engng, 2001, 40, 191-200.