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

Authors: Kumar, M.¹; Janardhana, Ranga²; Rao, C.³

Source: The International Journal of Advanced Manufacturing Technology, Volume 53, Numbers 1-4, March 2011 , pp. 339-351(13)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

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.

Keywords: Flexible manufacturing system; Simultaneous scheduling; Makespan; Differential evolution; Alternative machines

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s00170-010-2820-2

Affiliations: 1: Department of Mechanical Engineering, KITS, Singapur, Huzurabad, India, Email: vskmanduva@rediffmail.com 2: Department of Mechanical Engineering, JNTU, Kakinada, India, Email: ranga.janardhana@gmail.com 3: Department of Mechanical Engineering, NIT, Warangal, India, Email: csp_rao@rediffmail.com

Publication date: 2011-03-01