Title :
Solving job-shop scheduling problems by genetic algorithm
Author :
Gen, Mitsuo ; Tsujimura, Yasuhiro ; Kubota, Erika
Author_Institution :
Dept. of Ind. & Syst. Eng., Ashikaga Inst. of Technol., Japan
Abstract :
Job-shop scheduling problem (JSP) is one of extremely hard problems because it requires very large combinatorial search space and the precedence constraint between machines. The traditional algorithm used to solve the problem is the branch-and-bound method, which takes considerable computing time when the size of problem is large. We propose a new method for solving JSP using genetic algorithm (GA) and demonstrate its efficiency by the standard benchmark of job-shop scheduling problems. Some important points of GA are how to represent the schedules as an individuals and to design the genetic operators for the representation in order to produce better results
Keywords :
genetic algorithms; production control; combinatorial search space; genetic algorithm; job-shop scheduling problems; precedence constraint; Aerospace industry; Degradation; Genetic algorithms; Genetic engineering; Job shop scheduling; Operations research; Processor scheduling; Space technology; Systems engineering and theory; Traveling salesman problems;
Conference_Titel :
Systems, Man, and Cybernetics, 1994. Humans, Information and Technology., 1994 IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-2129-4
DOI :
10.1109/ICSMC.1994.400072
