Optimum Scheduling of a Multi-Machine Flexible Manufacturing System Considering Job and Tool Transfer Times without Tool Delay
In order to minimize makespan (C<sub>max</sub>) without causing tool delay with the fewest copies of each tool type, this study investigates the concurrent scheduling of automated guided vehicles (AGVs), machines (MCs), tool transporter (TT), and tools in a multi-machine flexible manufac...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-10-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/11/19/4190 |
_version_ | 1797575551251120128 |
---|---|
author | Sunil Prayagi Padma Lalitha Mareddy Lakshmi Narasimhamu Katta Sivarami Reddy Narapureddy |
author_facet | Sunil Prayagi Padma Lalitha Mareddy Lakshmi Narasimhamu Katta Sivarami Reddy Narapureddy |
author_sort | Sunil Prayagi |
collection | DOAJ |
description | In order to minimize makespan (C<sub>max</sub>) without causing tool delay with the fewest copies of each tool type, this study investigates the concurrent scheduling of automated guided vehicles (AGVs), machines (MCs), tool transporter (TT), and tools in a multi-machine flexible manufacturing system (FMS). The tools are housed in a central tool magazine (CTM), accessible to and utilized by several machines. AGVs and the tool transporter (TT) move jobs and tools between machines. Since it involves allocating tool copies and AGVs to job operations, sequencing job operations on machines, and related trip operations, such as AGVs’ and TT’s empty trip and loaded trip times, this simultaneous scheduling problem is highly complicated. This issue is resolved using the symbiotic organisms search algorithm (SOSA), based on the symbiotic interaction strategies that organisms adapt to survive in the ecosystem. This study proposes a mixed nonlinear integer programming formulation to address this problem. Verification is performed using an industrial problem from a manufacturing organization. The results show that employing two copies for two tool types out of 22 tool kinds and one copy for the remaining tool types results in no tool delay, which causes a reduction in the C<sub>max</sub> as well as cost. The industries that can benefit directly from this study are consumer electronics manufacturers, original equipment manufacturers, automobile manufacturers, and textile machine producers. The results demonstrate that the SOSA provides promising results compared to the flower pollination algorithm (FPA). |
first_indexed | 2024-03-10T21:40:08Z |
format | Article |
id | doaj.art-c573db73a4264c4b88c48fb0f147acfd |
institution | Directory Open Access Journal |
issn | 2227-7390 |
language | English |
last_indexed | 2024-03-10T21:40:08Z |
publishDate | 2023-10-01 |
publisher | MDPI AG |
record_format | Article |
series | Mathematics |
spelling | doaj.art-c573db73a4264c4b88c48fb0f147acfd2023-11-19T14:44:35ZengMDPI AGMathematics2227-73902023-10-011119419010.3390/math11194190Optimum Scheduling of a Multi-Machine Flexible Manufacturing System Considering Job and Tool Transfer Times without Tool DelaySunil Prayagi0Padma Lalitha Mareddy1Lakshmi Narasimhamu Katta2Sivarami Reddy Narapureddy3Mechanical Engineering Department, Yeshwantrao Chavan College of Engineering, Nagpur 441110, Maharashtra, IndiaElectrical Engineering Department, Annamacharya Institute of Technology and Sciences, Rajampet 516126, Andhra Pradesh, IndiaMechanical Engineering Department, Mohan Babu University (Erstwhile Sree Vidyanikethan Engineering College), Tirupati 517102, Andhra Pradesh, IndiaMechanical Engineering Department, Annamacharya Institute of Technology and Sciences, Rajampet 516126, Andhra Pradesh, IndiaIn order to minimize makespan (C<sub>max</sub>) without causing tool delay with the fewest copies of each tool type, this study investigates the concurrent scheduling of automated guided vehicles (AGVs), machines (MCs), tool transporter (TT), and tools in a multi-machine flexible manufacturing system (FMS). The tools are housed in a central tool magazine (CTM), accessible to and utilized by several machines. AGVs and the tool transporter (TT) move jobs and tools between machines. Since it involves allocating tool copies and AGVs to job operations, sequencing job operations on machines, and related trip operations, such as AGVs’ and TT’s empty trip and loaded trip times, this simultaneous scheduling problem is highly complicated. This issue is resolved using the symbiotic organisms search algorithm (SOSA), based on the symbiotic interaction strategies that organisms adapt to survive in the ecosystem. This study proposes a mixed nonlinear integer programming formulation to address this problem. Verification is performed using an industrial problem from a manufacturing organization. The results show that employing two copies for two tool types out of 22 tool kinds and one copy for the remaining tool types results in no tool delay, which causes a reduction in the C<sub>max</sub> as well as cost. The industries that can benefit directly from this study are consumer electronics manufacturers, original equipment manufacturers, automobile manufacturers, and textile machine producers. The results demonstrate that the SOSA provides promising results compared to the flower pollination algorithm (FPA).https://www.mdpi.com/2227-7390/11/19/4190machinesAGVsTT and tool schedulingFMStool transportersymbiotic organisms search algorithm |
spellingShingle | Sunil Prayagi Padma Lalitha Mareddy Lakshmi Narasimhamu Katta Sivarami Reddy Narapureddy Optimum Scheduling of a Multi-Machine Flexible Manufacturing System Considering Job and Tool Transfer Times without Tool Delay Mathematics machines AGVs TT and tool scheduling FMS tool transporter symbiotic organisms search algorithm |
title | Optimum Scheduling of a Multi-Machine Flexible Manufacturing System Considering Job and Tool Transfer Times without Tool Delay |
title_full | Optimum Scheduling of a Multi-Machine Flexible Manufacturing System Considering Job and Tool Transfer Times without Tool Delay |
title_fullStr | Optimum Scheduling of a Multi-Machine Flexible Manufacturing System Considering Job and Tool Transfer Times without Tool Delay |
title_full_unstemmed | Optimum Scheduling of a Multi-Machine Flexible Manufacturing System Considering Job and Tool Transfer Times without Tool Delay |
title_short | Optimum Scheduling of a Multi-Machine Flexible Manufacturing System Considering Job and Tool Transfer Times without Tool Delay |
title_sort | optimum scheduling of a multi machine flexible manufacturing system considering job and tool transfer times without tool delay |
topic | machines AGVs TT and tool scheduling FMS tool transporter symbiotic organisms search algorithm |
url | https://www.mdpi.com/2227-7390/11/19/4190 |
work_keys_str_mv | AT sunilprayagi optimumschedulingofamultimachineflexiblemanufacturingsystemconsideringjobandtooltransfertimeswithouttooldelay AT padmalalithamareddy optimumschedulingofamultimachineflexiblemanufacturingsystemconsideringjobandtooltransfertimeswithouttooldelay AT lakshminarasimhamukatta optimumschedulingofamultimachineflexiblemanufacturingsystemconsideringjobandtooltransfertimeswithouttooldelay AT sivaramireddynarapureddy optimumschedulingofamultimachineflexiblemanufacturingsystemconsideringjobandtooltransfertimeswithouttooldelay |