A hybrid genetic algorithm for job shop scheduling problem to minimize makespan

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 1, Issue , 2006, Pages 3709-3713

  Lin, Liu ^a   Yugeng, Xi ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Hybrid genetic algorithm; Hybrid scheduler; Job shop scheduling

Indexed keywords

CHROMOSOMES; GENES; GENETIC ALGORITHMS; JOB ANALYSIS; PROBLEM SOLVING; VECTORS;

JOB REPETITION REPRESENTATION; JOB SHOP SCHEDULING; NEIGHBORHOOD-BASED LOCAL SEARCH;

SCHEDULING;

EID: 34047218631     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2006.1713063     Document Type: Conference Paper

References (12)

1. F.D. Groce, R. Tadei, and G. Volta, "A Genetic Algorithm for the Job Shop Problem," Computers & Operations Research, vol. 22, no. 1, pp. 15-24, 1995.
2. U. Dorndorf, and E. Pesch, "Evolution Based Learning in a Job Shop Scheduling Environment," Computers & Operations Research, vol. 22, no. 1, pp. 2540, 1995.
3. S. Binato, W.J. Hery, D.M. Loewenstern, and M.G.C. Resende, "A GRASP for job shop scheduling," In: Ribeiro, C.C., Hansen, P. (Eds.), Essays and Surveys in Metaheuristics. Kluwer Academic Publishers, 2002, pp. 59-79.[4] J.H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. 2nd ed. MIT Press, Cambridge, MA, 1992.
4. B. Giffler, and G.L. Thompson, "Algorithms for solving production scheduling problems," Operations Research, vol. 8, no. 4, pp. 487-503, 1960.
5. C. Bierwirth, and D.C. Mattfeld, "Production scheduling and rescheduling with genetic algorithm," Evolutionary Computation, vol. 7, no. 1, pp. 1-17, 1999.
6. Michalewicz, Z. Genetic algorithm + Data structure = Evolution programs, Second Edition, Springer-Verlag, 1994
7. W.M. Spears, and K.A. Dejong, "On the virtues of parameterized uniform crossover," In: Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, pp. 230-236
8. M.F. Tasgetiren, M. Sevkli, Y.-C. Liang, and M.M Yenisey, "Particle swarm optimization and differential evolution algorithm for job shop scheduling problem," http://www.fatih.edu.tr/~ftasgetiren/download/ JH_DE_PSO_%20JSS_FTASGETIRENFINAL.pdf
9. D. Sun, R. Batta, and L. Lin, "Effective Job shop scheduling through active chain manipulation," Computers & operation research, vol. 22, no. 2, pp. 159-172, 1995.
10. C.J. Suh. Controlled search simulated annealing for job shop scheduling. Ph.D. Thesis, University of Texas, Austin, 1988
11. H. Fisher, and G.L. Thompson, "Probabilistic Learning Combinations of Local Job-Shop Scheduling Rules," In: Muth J.F. and Thompson G.L. (eds.), Industrial Scheduling. Prentice-Hall, Englewood Cliffs, New Jersey, 1963, pp. 225-251
12. S. Lawrence Resource constrained project scheduling: an experiment investigation of heuristics scheduling techniques. GSIA, Carnegie Mellon University, Pittsburgh, PA, USA, 1984.