A genetic algorithm for scheduling flexible manufacturing systems

International Journal of Advanced Manufacturing Technology

Volumn 14, Issue 8, 1998, Pages 588-607

  Jawahar, N ^a   Aravindan, P ^c   Ponnambalam, S G ^b  

^a THIAGARAJAR COLLEGE OF ENGINEERING   (India)

^b PSG COLLEGE OF TECHNOLOGY   (India)

^c NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Flexible manufacturing systems; Genetic algorithm; Scheduling

Indexed keywords

COMPUTATIONAL METHODS; DECISION THEORY; DYNAMIC PROGRAMMING; FAILURE ANALYSIS; GENETIC ALGORITHMS; HEURISTIC METHODS; ITERATIVE METHODS; SCHEDULING;

JOB SHOP SCHEDULING; PRIORITY DISPATCHING RULES;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031621321     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01301703     Document Type: Article

References (23)

1. D. A. Taglia and M. Santochi, "A software architecture for FMS simulation and control", Annals CIRP. 42(1), pp. 489-492, 1993.
2. D. C. Li and I.-S. She, "Using unsupervised learning technologies to induce scheduling knowledge for FMS", International Journal of Production Research, 32(9), pp. 2187-2199, 1995.
3. P. Mellor, "A review of job shop scheduling", Operation Research Quarterly, 17(2), pp. 161-171, 1966.
4. st edn, 1995.
5. J. Hutchison, "Current and future issues concerning HMS scheduling", International Journal of Management Sciences, 19(6), pp. 529-537, 1991.
6. M. P. Fanti, E. L. O. Valvo, M. Piecentini and G. Piscitellil, "Real-time routeing selection in flexible manufacturing systems", Proceedings of IMTDR Conference, New Delhi, pp. 727-732, 1993.
7. N. Nasr and E. A. Elsayed, "Job shop scheduling with alternative machines", International Journal Production Research, 28(9), pp. 1595-1609, 1990.
8. M. A. Nascimento, "Giffler and Thompson algorithm for job shop scheduling is still good for flexible manufacturing systems", Journal of the Operational Research Society, 44(5), pp. 521-524, 1993.
9. B. Giffler and G. L. Thompson, "Algorithms for solving production scheduling problems", International Journal of Operations Research, 8, pp. 487-503, 1960.
10. M. H. Kirn and Y.-D. Kim, "Simulation based real-time scheduling in FMS", Journal of Manufacturing System, 13(2), pp. 85-93, 1994.
11. H. H. Greenberg, "A branch and bound solution to the general scheduling problem", International Journal of Operation Research, 16, pp. 353-361, 1968.
12. N. Jawahar, P. Aravindan, S. G. Ponnambalam and A. Arvindkarthikeyan, "Branch bound technique in combination with priority dispatching rules for scheduling FMS", Proceedings of the International Conference on CAD/CAM, Automation, Robotics and Factories of the future (INCARF'96), New Delhi, pp. 143-150, 1996.
13. K. R. Baker, "Introduction to Sequencing and Scheduling", Wiley, New York, 1974.
14. Z. Michalewicz, "Genetic Algorithms + Data Structures = Evolution Programs", Springer-Verlag, Berlin-Heidelberg, USA, 1992.
15. H. Kopfer and D. C. Mattficld, "A hybrid search algorithm for the job shop problem", Proceedings of the First International Conference on Operations and Quantitative Management, Vol. 2, pp. 498-505, 1997.
16. T. Masters, "Practical Neural Network Recipes in C++", Academic Press, USA, 1993.
17. J. Schultz, and P. Mertens, "A comparison between an expert system, a GA and priority for production scheduling", Proceedings of the First International Conference on Operations and Quantitative Management", vol.2, pp. 505-513, 1997.
18. J. E. Biegel and J. J. Davern, "Genetic algorithms and job shop scheduling", International Journal of Computers and Industrial Engineering, 19(1-4), pp. 81-90, 1990.
19. U. Dorndorf and E. Pesche, "Combining genetic and local search for solving the job shop scheduling problem", APMOD93 Proceedings, Budapest, pp. 142-149, 1993.
20. th International Conference on Computers and Industrial Engineering, 7-9 March, pp. 341-344, 1994.
21. E. h. H.-P. Weindahl and R. Garlichs, "Decentral production scheduling of assembly systems with genetic algorithm". Annals CIRP, 43(1), pp. 389-395, 1994.
22. U. Dorndorf and E. Pesch, "Evolution based learning in a job shop environment", Computers and Operations Research, 22, pp. 25-40, 1995.
23. J. Sridhar and C. Rajendran, "Scheduling in flow shop and cellular manufacturing with multiple objectives - a genetic algorithmic approach", International Journal of Production Planning and Control, 7(4). pp. 374-382, 1996.