Optimum Scheduling of a Multi-Machine Flexible Manufacturing System Considering Job and Tool Transfer Times without Tool Delay

Sunil Prayagi, Padma Lalitha Mareddy, Lakshmi Narasimhamu Katta and Sivarami Reddy Narapureddy ()
Additional contact information
Sunil Prayagi: Mechanical Engineering Department, Yeshwantrao Chavan College of Engineering, Nagpur 441110, Maharashtra, India
Padma Lalitha Mareddy: Electrical Engineering Department, Annamacharya Institute of Technology and Sciences, Rajampet 516126, Andhra Pradesh, India
Lakshmi Narasimhamu Katta: Mechanical Engineering Department, Mohan Babu University (Erstwhile Sree Vidyanikethan Engineering College), Tirupati 517102, Andhra Pradesh, India
Sivarami Reddy Narapureddy: Mechanical Engineering Department, Annamacharya Institute of Technology and Sciences, Rajampet 516126, Andhra Pradesh, India

Mathematics, 2023, vol. 11, issue 19, 1-37

Abstract: In order to minimize makespan (C max ) 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 max 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).

Keywords: machines; AGVs; TT and tool scheduling; FMS; tool transporter; symbiotic organisms search algorithm; makespan; no tool delay (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/19/4190/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/19/4190/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:19:p:4190-:d:1254909

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().