Simultaneous scheduling of machines and vehicles in an FMS environment with alternative routing

Abstract

Scheduling of flexible manufacturing systems is a well-known NP-hard problem which is very complex, due to additional considerations like material handling, alternative routing, and alternative machines. Improvement in the performance of a flexible manufacturing system can be expected by efficient utilization of its resources, by proper integration and synchronization of their scheduling. Differential evolution is a powerful tool which proved itself as a better alternative for solving optimization problems like scheduling. In this paper, the authors addressed simultaneous scheduling of both machines and material handling system with alternative machines for the makespan minimization objective. The authors proposed a machine selection heuristic and a vehicle assignment heuristic which are incorporated in the differential evolution approach to assign the tasks, to appropriate machine and vehicle, and to minimize cycle time.