The International Journal of Advanced Manufacturing Technology

, Volume 31, Issue 5, pp 602–613

A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS

ORIGINAL ARTICLE

DOI: 10.1007/s00170-005-0223-6

Cite this article as:
Reddy, B.S.P. & Rao, C.S.P. Int J Adv Manuf Technol (2006) 31: 602. doi:10.1007/s00170-005-0223-6

Abstract

A carefully designed and efficiently managed material handling system plays an important role in planning and operation of a flexible manufacturing system. Most of the researchers have addressed machine and vehicle scheduling as two independent problems and most of the research has been emphasized only on single objective optimization. Multiobjective problems in scheduling with conflicting objectives are more complex and combinatorial in nature and hardly have a unique solution. This paper addresses multiobjective scheduling problems in a flexible manufacturing environment using evolutionary algorithms. In this paper the authors made an attempt to consider simultaneously the machine and vehicle scheduling aspects in an FMS and addressed the combined problem for the minimization of makespan, mean flow time and mean tardiness objectives.

Keywords

Automated guided vehicleEvolutionary algorithmsMultiobjectiveNon-dominated solutionsScheduling

Copyright information

© Springer-Verlag London Limited 2006

Authors and Affiliations

  1. 1.Manufacturing simulation lab, Department of Mechanical EngineeringNational Institute of TechnologyAndhra PradeshIndia