Improved genetic algorithm for Job-Shop scheduling

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 10, Issue 8, 2004, Pages 966-970

  Zhang, Chao Yong ^a   Rao, Yun Qing ^a   Li, Pei Gen ^a   Liu, Xiang Jun ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Crossover operator; Genetic algorithm; Job shop scheduling; Local search

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; SCHEDULING;

CROSSOVER OPERATORS; GENETIC ENCODING; JOB SHOP SCHEDULING; LOCAL SEARCH;

MACHINE SHOPS;

EID: 7944226899     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. LENSTRA J K, RINNOOY, KAN A H G, BRUCKER P. Complexity of machine scheduling problem[J]. Ann. Discr. Math., 1997, (1): 343-362.
2. BLAZEWICZ J, DOMSCHKE W, PESCH E. The Job shop scheduling problem: conventional and new solution techniques[J]. European Journal of Research, 1996, 93(1): 1-33.
3. JAIN A S, MEERAN S. Deterministic Job-shop scheduling: past, present and future[J]. European Journal of Research, 1999, 113(2): 390-434.
4. LAARHOVEN Van P, AARTS E, LENSTRA J K. Job shop scheduling by simulated annealing[J]. Operations Research, 1992, 40(1): 113-125.
5. NOWICKI E, SMUTNICKI C. A fast taboo search algorithm for the Job shop problem[J]. Management Science, 1996, 42(6): 797-813.
6. CARLIER J, PINSON F. An algorithm for solving the Job-shop problem[J]. Management Science, 1989, 35(2): 164-176.
7. RODAMMER F A, WHITE K P. A recent survey of production scheduling[J]. IEEE Trans. SMC, 1988, 18(6): 841-851.
8. WANG Ling. Intelligent optimization algorithms with application[M]. Beijing: Tsinghua University Press, 2001(in Chinese).
9. MITSOU G, YASUHIRO T, ERIKA K. Solving Job-shop scheduling problems by genetic algorithm[A]. Proceedings of the 1995 IEEE International Conference on Systems, Man, and Cybernetics[C]. Vancouver: Institute of Electrical and Electronics Engineers, 1995. 1577-1582.
10. GUOYONG S, HITOSHI IIMA, NOBUO S. A new encoding scheme for Job Shop problems by Genetic Algorithm[A]. Proceedings of the 35th Conference on Decision and Control[C]. Kobe, Japan, 1996. 4395-4400.
11. CHEN Xiong, KONG Qingsheng, WU Qidi. Hybrid algorithm for Job-shop scheduling problem[A]. Proceeding of the 4th Congress on Intelligent Control and Automation[C]. Shanghai: East China Univ. of S and T Press, 2002. 1739-1743.
12. BAKER K R. Introduction to sequencing and scheduling[M]. New York: Wisely, 1974.
13. ISAO O, MASAYUKI Y, SHIGENOBU K. A genetic algorithm for Job-shop scheduling problems using Job-based order crossover[A]. Proc. of ICEC'96[C]. Japan: Nagoya Univ., 1996. 547-552.
14. KOBAYASHI S, ONO I, YAMAMURA M. An efficient genetic algorithm for Job shop scheduling problems[EB/OL]. http://www-ono.is.tokushima-u.ac.jp/member/isao/PDFs/icga95.pdf, 1995.
15. BIERWIRTH C, MATTFELDAND D, KOPFER H. On permutation representations for scheduling problems[A]. In 4th PPSN[C]. Berlin: Springer, 1996. 156-160.
16. YAMADA T, NAKANO R. A genetic algorithm applicable to large-scale Job-shop problems[A]. In 2nd PPSN[C]. Amsterdam: North Holland, 1992. 281-290.
17. TAKESHI Y, RYOHEI N. A genetic algorithm with multi-step crossover for Job-shop scheduling problems[A]. First IEE/IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALE-SIA'95)[C]. Sheffield, UK: Inst. of Electrical Engineers, 1995. 146-151.
18. FALKENNUER E. BOUFFOIX S. A genetic algorithm for Job shop[A]. Proceedings of the 1991 IEEE International Conference on Robotics and Automation[C]. Sacramento, CA: IEEE Service Center, 1992. 824-829.
19. CHENG R. A study on genetic algorithms-based optimal scheduling techniques[D]. PhD thesis, Tokyo Institute of Technology, 1997.
20. VAESSENS R J M, AARTS E H L, LENSTRA J K. Job shop scheduling by local search[J]. INFORMS Journal on Computing, 1996, 8(3): 302-317.
21. MUTH J F, THOMPSON G L. Industrial scheduling[M]. NJ: Prentice-Hall, Englewood Cliffs, 1963.
22. DAVIDOR Y, YAMADA T, NAKANO R. The ecological framework II: Improving GA performance at virtually zero cost[A]. In 5th ICGA[C]. Tokyo: Inst. of Electrical Engineers, 1993. 171-176.