A heuristic combination method for solving job-shop scheduling problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1498 LNCS, Issue , 1998, Pages 845-854

  Hart, Emma ^a   Ross, Peter ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; SCHEDULING;

BENCH-MARK PROBLEMS; COMBINATION METHOD; DYNAMIC JOB SHOP SCHEDULING; DYNAMIC PROBLEM; GENOME ENCODES; JOB SHOP SCHEDULING PROBLEMS;

JOB SHOP SCHEDULING;

EID: 84878601846     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0056926     Document Type: Conference Paper

References (11)

1. R. Bruns. Direct chromosome representation and advanced genetic algorithms for production scheduling. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, page 352. San Mateo: Morgan Kaufmann, February 1993.
2. R. Bruns. Scheduling. In T. Bäck, D.B. Fogel, and Z. Michalewicz, editors, Handbook of Evolutionary Computation, release 97/1, chapter Part F: Applications of Evolutionary Computing, pages F1.5: 1-9. IOP Publishing Ltd and Oxford University Press, 1997.
3. U. Dorndorf and E. Pesch. Evolution based learning in a job shop scheduling environment. Computers and Operations Research, 22(1): 25-40, 1995.
4. H-L. Fang. Genetic Algorithms in Timetabling and Scheduling. PhD thesis, Department of Artificial Intelligence, University of Edinburgh, 1994.
5. H-L. Fang, P. Ross, and D. Corne. A promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 375-382. San Mateo: Morgan Kaufmann, 1993.
6. B. Giffler and G.L. Thompson. Algorithm for solving production scheduling problems. Operations Research, 8(4): 487-503, 1960.
7. S-C. Lin, E.D. Goodman, and W.F. Punch. A genetic algorithm approach to dynamic job-shop scheduling problems. In Thomas Back, editor, Proceedings of the Seventh International Conference on Genetic Algorithms, pages 481-489. Morgan-Kaufmann, 1997.
8. T.E. Morton and D.W. Pentico. Heuristic Scheduling Systems. John Wiley, 1993.
9. R. Nakano and T. Yamada. Conventional genetic algorithms for job shop problems. In R.K. Belew and L.B. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 474-479. San Mateo: Morgan Kaufmann, 1991.
10. LP. Norenkov and E.D. Goodman. Solving scheduling problems via evolutionary methods for rule sequence optimization. Second World Conference on Soft Computing, 1997.
11. R.J.M. Vaessens, E.H.L. Aarts, and J.K. Lenstra. Job shop scheduling by local search. INFORMS Journal of Computing, 8: 302-317, 1996.