Simultaneous Scheduling of Machines and AGVs in FMS through Simulated Annealing Algorithm
M. Nageswara Rao1, Vara Kumari S.2, Praneeth I.3, Gaya Prasad K.4, D.Venkata Reddy5, E.Vineeth6, D. Maheshwar Reddy7
1Dr. M. Nageswara Rao*, Department of Mechanical Engineering,K L E F University, Guntur, AP, India.
2Varakumari S., Department of E C E, ,K L E F University, Guntur, AP, India
3Praneeth Inturi, Department of Mechanical Engineering,K L E F University, Guntur, AP, India.
4Gaya Prasad K., Department of Mechanical Engineering,K L E F University, Guntur, AP, India.
5D. Venkata Reddy, Department of Mechanical Engineering, K L E F University, Guntur, AP, India.
6E. Vineeth, Department of Mechanical Engineering, K L E F University, Guntur, AP, India.
7D. Maheshwar Reddy, Department of Mechanical Engineering,K L E F University, Guntur, AP, India.
Manuscript received on January 12, 2020. | Revised Manuscript received on January 22, 2020. | Manuscript published on February 10, 2020. | PP: 2235-2240 | Volume-9 Issue-4, February 2020. | Retrieval Number: D1647029420/2020©BEIESP | DOI: 10.35940/ijitee.D1647.029420
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: 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.
Keywords: FMS, Operational Completion Time (Makespan), Metaheuristic Algorithms, AGVs, NP-hard problems.
Scope of the Article: Algorithm Engineering