Scheduling of Machines and Automated Guided Vehicles in FMS Using Gravitational Search Algorithm

Abstract

A new meta-heuristic gravitational search(GS) algorithm is proposed for simultaneous scheduling of machines, and two identical automated guided vehicles(AGVs) in a flexible manufacturing system(FMS). It minimize the makespan and completes the assigned jobs faster with possible savings of the resources. The adequacy of the algorithm is demonstrated by solving several problems and comparing with existing results.