Improved genetic algorithm for the job-shop scheduling problem

International Journal of Advanced Manufacturing Technology

Volumn 27, Issue 9-10, 2006, Pages 1021-1029

  Liu, Tung Kuan ^a   Tsai, Jinn Tsong ^a,b   Chou, Jyh Horng ^a  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b KAOHSIUNG MEDICAL UNIVERSITY   (Taiwan)

Author keywords

Genetic algorithm; Job shop scheduling problem; Taguchi method

Indexed keywords

COMPUTATION THEORY; PROBLEM SOLVING; SCHEDULING;

HTGA; JOB-SHOP SCHEDULING PROBLEM; TAGUCHI METHOD;

GENETIC ALGORITHMS;

EID: 31844443720     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-004-2283-4     Document Type: Article

References (24)

1. Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York
2. Gen M, Tsujimura Y, Kubota E (1994) Solving job-shop scheduling problems by genetic algorithm. In: Proceedings of the IEEE International Conference on SMC, Texas, pp 1577-1582
3. Ono I, Yamamura M, Kobayashi S (1996) A genetic algorithm for job-shop scheduling problem using job-based order crossover. In: Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, pp 547-552
4. Cheng R, Gen M, Tsujimura Y (1996) A tutorial survey of job-shop scheduling problems using genetic algorithms: part I representation. Comput Ind Eng 30:983-997
5. Shi G (1997) A genetic algorithm applied to a classic job-shop scheduling problem, Int J Syst Sci 28:25-32
6. Tsujimura Y, Gen M, Cheng R (1997) Improved genetic algorithms for solving job-shop scheduling problem. Eng Des Automat 3:133-144
7. Tsujimura Y, Sugimoto T, Mafune Y, Gen M (1999) A genetic algorithm for job-shop scheduling by means of symbiosis mechanism. In: Proceedings of the 3rd Australia-Japan Joint Workshop on Intelligent and Evolutionary Systems, Canberra, pp 288-291
8. Tsujimura Y, Mafune Y, Gen M (2001) Effects of symbiotic evolution in genetic algorithms for job-shop scheduling. In: Proceedings of the IEEE 34th International Conference on System Sciences, Hawaii, pp 1-7
9. Wang L (2001) Intelligent optimization algorithms with applications. Tsinghua University Press, Beijing
10. Wang L, Zheng DZ (2001) An effective hybrid optimization strategy for job-shop scheduling problems. Comput Oper Res 28:585-596
11. Wang L, Zheng DZ (2002) A modified genetic algorithm for job shop scheduling. Int J Adv Manuf Technol 20:72-76
12. Li G, Li JY (2003) On job-shop scheduling by hybrid genetic algorithm. J Tianjin Univ Sci Technol 36:239-242
13. Phadke MS (1989) Quality engineering using robust design, Prentice-Hall, New York
14. Ross PJ (1989) Taguchi techniques for quality engineering. McGraw-Hill, New York
15. Montgomery DC (1991) Design and analysis of experiments. Wiley, New York
16. Park SH (1996) Robust design and analysis for quality engineering. Chapman and Hall, London
17. Taguchi G, Chowdhury S, Taguchi S (2000) Robust engineering. McGraw-Hill, New York
18. Wu Y (2000) Taguchi methods for robust sesign. American Society of Mechanical Engineers, New York
19. Chou JH, Liao WH, Li JJ (1998) Application of Taguchi-genetic method to design optimal grey-fuzzy controller of a constant turning force system. In: Proceedings of the 15th CSME Annual Conference, Taiwan, pp 31-38
20. Hsieh CH, Chou JH, Wu YJ (2000) Taguchi-MHGA method for optimizing Takagi-Sugeno fuzzy gain-scheduler. In: Proceedings of the 2000 Automatic Control Conference, Taiwan, pp 523-528
21. Hsieh CH, Chou JH, Wu YJ (2000) Taguchi-MHGA method for optimizing grey-fuzzy gain-scheduler. In: Proceedings of the 6th International Conference on Automation Technology, Taiwan, pp 575-582
22. Leung YW, Wang Y (2001) An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Trans Evol Cornput 5:41-53
23. Angelov P (2001) Supplementary crossover operator for genetic algorithm based on the center-of-gravity paradigm. Control Cybern 30:159-176
24. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston