Hybrid algorithm for job-shop scheduling problem

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

Volumn 3, Issue , 2002, Pages 1739-1743

  Chen, Xiong ^a   Kong, Qingsheng ^a   Wu, Qidi ^b  

^a FUDAN UNIVERSITY   (China)

^b TONGJI UNIVERSITY   (China)

Author keywords

Genetic algorithm; Job shop scheduling problem; Tuba search

Indexed keywords

HEURISTIC METHODS; OPTIMIZATION; PERFORMANCE; PRODUCTION; SCHEDULING;

HYBRID ALGORITHM; JOB-SHOP SCHEDULING PROBLEM;

GENETIC ALGORITHMS;

EID: 0036946424     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Lenstra J. K., Rinnooy Kan A. H. G. and Brucker P. Complexity of machine scheduling problems. Ann. Discr. Math., 1, 343-362, 1977.
2. Garey M. R. and Johnson D. S. Computers and Intractability: A Guide to the Theory of NP - completeness. Freeman, San Francisco, 1979.
3. 856-859, 1997
4. Roy B. and Sussmann B. Les problems d'ordonnancement avec contraints disjonctive, SEMA, Note D. S. 1964, 9, Paris.
5. Applegate D. and Cook W. A computational study of job-shop scheduling. ORSA J. Comput., 3, 149-156, 1991.
6. Van Laarhoven P. J. M., Aarts E. H. L. and Lenstra J. K. Job shop scheduling by simulated annealing. Opns Res. 40, 113-125, 1992.
7. Dell'Amico M. and Trubian M. Applying tabu search to the job shop scheduling. Ann. Ops Res. 41, 231-252, 1993.
8. Goldberg D.E. Genetic Algorithm in Search, Optimization machine Learning. Reading MA: Addison Wesley, 1989.
9. Nakano R. and Yamada T. Conventional genetic algorithm for job-shop problems. Proceeding of the 4th international conference on genetic algorithm, 1991, 474-479.
10. Croce F. D. Tadei R. and Volta G. A genetic algorithm for job shop problem. Computers Ops Res. Vol. 22, No. 1. 15-24, 1995.
11. Dorndorf U. and Pesch E. Evolution based learning in a job shop scheduling environment. Computers Ops Res. 22, 25-40, 1995.
12. Gen M. and Kobayashi T. Proceedings of the 16th International Conference on Computers and Industrial Engineering, Ashikaga, Japan, 1994.
13. Baker K. R. Introduction to Sequencing and Scheduling. John Wiley, New York (1970).
14. Muth J. F. and Thompson G. L. Industrial Scheduling. Prentice Hall, Englewood Cliffs, N. J., 1963.
15. Lawrence S. Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques. GSIA, Carnegie Mellon University, 1984
16. Adams J, Balas E and Zawack D. The shifting bottleneck procedure for job shop scheduling. Management Science. 34, 391-401, 1988.