A genetic algorithm for job shop scheduling - A case study

Computers in Industry

Volumn 31, Issue 2, 1996, Pages 155-160

  Hemant Kumar, N S ^a,b   Srinivasan, G ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Branch and bound algorithm; Dispatching rules; Genetic algorithm; Job shop scheduling

Indexed keywords

EFFICIENCY; GENETIC ALGORITHMS; JOB ANALYSIS; OPTIMIZATION; PERFORMANCE;

DISPATCHING RULES;

SCHEDULING;

EID: 0030286613     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/0166-3615(96)00043-7     Document Type: Article

References (11)

1. B.J. Lagewag, J.K. Lenstra and A.H.G. Rinnooy Kan, "Job shop scheduling by implicit enumeration", Management Science, Vol. 24, 1977, pp. 441-450.
2. K.R. Baker, Introduction to Sequencing and Scheduling, Wiley, New York, 1974.
3. J.H. Blackstone, D.T. Phillips and G.L. Hogg, "A state of the art survey of dispatching rules for manufacturing job shop operations", International Journal of Production Research, Vol. 20, 1982, pp. 27-45.
4. R.H. Storer, S.D. Wu and R. Vaccari, "New search spaces for sequencing problems with applications to job shop", Management Science, Vol. 38, 1992, pp. 1495-1509.
5. P.J.M. Van Laarhoven, E.H.L. Aarts and J.K. Lenstra, "Job shop scheduling by simulated annealing", Operations Research, 1992, pp. 113-126.
6. M. Gen, Y. Tsujimora and E. Kubota, "Solving the job shop scheduling problem using genetic algorithms", Proceedings of the 16 Conference of Computers and Industrial Engineering, 1994.
7. J.E. Biegel and JJ. Davern, "Genetic algorithms and job shop scheduling", Computers and Industrial Engineering, 1990, pp. 81-91.
8. M.C. Gupta, Y.P. Gupta and Anup Kumar, "Minimizing flow time variance in a single machine system using genetic algorithms", European Journal of Operational Research, 1993, pp. 289-303.
9. J. Sridhar and C. Rajendran, "Scheduling in flow shop and cellular manufacturing systems with multiple objectives - A genetic algorithmic approach", to appear in Production Planning and Control.
10. J.F Muth and G.L. Thompson, Industrial Scheduling, Prentice Hall, Englewood Cliffs, New Jersey, 1963.
11. D.E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, Addison Wesley Reading, 1989.