Implementation of Heuristic Algorithms to Simultaneous Scheduling of Machines and AGVs in FMS

Abstract

Flexible Manufacturing System (FMS) is a complex system consisting of elements like workstations, automated storage and retrieval systems, and material handling devices such as robots and AGVs. In this paper, an attempt is made to consider simultaneously the machine and vehicle scheduling aspects in an FMS for minimization of the makespan. Scheduling is concerned with the allocation of limited resources to tasks over time. It is a decision making process. It links the operations, time, cost and overall objectives of the company. In this work, RAPID ACCESS (RA) heuristic algorithm is adopted to solve the scheduling problems in FMS. Eighty, two problems and their existing solutions with different approaches are examined. The NEH heuristic algorithm provides better solutions with less computational time.

Keywords: Flexible Manufacturing System, Heuristic Algorithms, makespan, AGVs