Simultaneous Scheduling of Machines and AGVs in FMS Through Ant Colony Optimization Algorithm

M Nageswara Rao, ,P Manohar,S Vara Kumari,P Naveen Krishna,B Madesh,Department Of Mechanical Engineering, K L E F University,Guntur,Ap, India ,R Suraj Krishna Sai

doi:10.35940/ijeat.c5410.029320

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 Ant Colony Optimization (ACO) algorithm is proposed.

Highlights

A Flexible Manufacturing System (FMS) is a highly automated manufacturing system well suited for the simultaneous production of a wide variety of part types in low to mid volume quantities at a low cost while maintaining a high quality of the finished products
-there are a number of problems faced during the life cycle of an FMS and these functions are classified into: design-planning-scheduling-and controlling
Abdelmaguid et al.[2] suggested a hybrid GA for the problem of simultaneous scheduling of machines and Automated Guided Vehicle (AGV) in FMS with minimizing the makespan

Summary

INTRODUCTION

A Flexible Manufacturing System (FMS) is a highly automated manufacturing system well suited for the simultaneous production of a wide variety of part types in low to mid volume quantities at a low cost while maintaining a high quality of the finished products. FMS executed number of benefits in terms of reducing cost-increased utilization of machine-condensed work-in. -there are a number of problems faced during the life cycle of an FMS and these functions are classified into: design-planning-scheduling-and controlling. In particular-the scheduling task and control problem during the manufacturing operation are of importance owing to the dynamic nature of the FMS in respect of flexible parts-tools-assignments. In FMS scheduling-decisions that need to be made include sequencing of jobs on machines and the routing of the jobs through the system.

Simultaneous scheduling in FMS

Vehicle scheduling methodology

ANT COLONY OPTIMIZATION

Algorithm to Optimal Scheduling Problem

RESULT

CONCLUSION