Open AccessSimultaneous Scheduling of Machines and AGVs in FMS through Simulated Annealing Algorithm
Author(s) -
M. Nageswara Rao,
S. Varakumari,
Praneeth Inturi,
Gaya Prasad K.,
D. Venkata Reddy,
E. Vineeth,
D. Maheshwar Reddy
Publication year - 2020
Publication title -
international journal of innovative technology and exploring engineering
Language(s) - English
Resource type - Journals
ISSN - 2278-3075
DOI - 10.35940/ijitee.d1647.029420
Subject(s) - flexible manufacturing system , computer science , scheduling (production processes) , simulated annealing , job shop scheduling , dynamic priority scheduling , material handling , fair share scheduling , two level scheduling , industrial engineering , schedule , algorithm , mathematical optimization , engineering , mathematics , operating system
High amount of flexibility and quick response times have become essential features of modern manufacturing systems where customers are demanding a variety of products with reduced product life cycles. Flexible manufacturing system (FMS) is the right choice to achieve these challenging tasks. The performance of FMS is dependent on the selection of scheduling policy of the manufacturing system. In Traditional scheduling problems machines are as considered alone. But material handling equipment’s are also valuable resources in FMS. The scheduling of AGVs is needed to be optimized and harmonized with machine operations. Scheduling in FMS is a well-known NP-hard problem due to considerations of material handling and machine scheduling. Many researchers addressed machine and AGVs individually. In this work an attempt is made to schedule both the machines and AGVs simultaneously. For solving these problems- a new metaheuristic Simulated Annealing (SA) algorithm is proposed.