The tool transporter movements problem in flexible manufacturing systems

This article deals with machines, automated guided vehicles (AGVs) and tools simultaneous scheduling in multimachine flexible manufacturing system (FMS) with the lowest possible number of copies of every tool type without tool delay considering jobs' transport times among machines to minimize makespan (MSN). The tools are kept in a central tool magazine (CTM), which is shared by and serves many machines. Tool transporter (TT) and AGVs shift tools and jobs among machines respectively. This concurrent scheduling problem is extremely complex in nature as it involves determining the lowest possible tool copies of every type of tool, allocation of AGVs and tools copies to job-operations, job-operations sequencing on machines, and associated trip operations including the dead heading trip and loaded trip times of AGVs. This paper proposes nonlinear mixed integer programming (MIP) formulation to model this problem and symbiotic organisms search algorithm (SOSA) for solving this problem. Verification is carried out using an industrial problem in a manufacturing firm. The results show that employing two copies for one tool type and one copy each for the remaining tool types results in no tool delay and reduction in MSN which causes a reduction in cost, and SOSA is providing better solution than Jaya algorithm.

show abstract

“…KilinÇ and Azizo glu 25 addressed job sequencing and tool transporter movements problem on SFM with a limited tool magazine capacity.…”

Section: Scheduling Of Machines and Toolsmentioning

confidence: 99%

“…KilinÇ and Azizoğlu 25 addressed job sequencing and tool transporter movements problem on SFM with a limited tool magazine capacity. Branch–Bound algorithm and beam search technique are employed to obtain optimal or near optimal solutions for minimizing tool transporter movements between machine and tool crib area.…”

Section: Literature Reviewmentioning

confidence: 99%

Optimum scheduling of machines, automated guided vehicles and tools without tool delay in a multi‐machine flexible manufacturing system using symbiotic organisms search algorithm

Lalitha

Narapureddy

Dwivedula³

et al. 2022

Concurrency and Computation

View full text Add to dashboard Cite

show abstract

“…Prabhaharan et al (2006) addressed joint scheduling of operation and tool for MS minimization by using preference dispatching rule and simulated annealing algorithms in an FMC with "m" indistinguishable work cells and a CTM. Karzan and Azizoğlu (2008) suggested a Branch-Bound algorithm and a beam search technique with tool magazine's minimal capacity for jobs ordering and tool transporter (TT) movement such that TT movements are minimum on a single versatile machine between machine and tool crib area. Suresh Kumar and Sridharan (2009) tackled problems of tools sharing and scheduling in an FMS for mean tardiness, flow time and conditional mean tardiness minimization as objectives employing "job scheduling preference rules and scheduling preference rules".…”

Section: I1 Literature Reviewmentioning

confidence: 99%

Simultaneous scheduling of machines and tools in a multi machine FMS with alternative routing using symbiotic organisms search algorithm

Reddy¹,

Lalitha

Pandey³

et al. 2021

JER is an international, peer-reviewed journal that publishes f

View full text Add to dashboard Cite

This paper deals with simultaneous scheduling of machines and tools with alternate machines in a multi machine flexible manufacturing system (FMS) to minimize makespan (MS). Only one copy of each type of tools is made available due to economic restrictions and the tools are stored in a central tool magazine (CTM) that shares with and serves for several machines. The problem is to select machines from alternate machines for job-operations, allocation of tools to job-operations and job-operations’ sequencing on machines for MS minimization. This paper presents a nonlinear mixed integer programming (MIP) formulation to model the combined scheduling of machines and tools with alternate machines and a symbiotic organisms search algorithm (SOSA) built on the symbiotic interaction strategies that organisms employ to continue to exist in the ecosystem for solving the scheduling of machines and tools with alternate machines. The results have been tabulated, analyzed. It is observed that there is a reduction in MS when the alternate machines are considered for job-operation.

show abstract

The impact of advanced manufacturing technology, sensing and analytics capabilities, and planning comprehensiveness on sustained competitive advantage: The moderating role of environmental uncertainty

Wong,

Ngai

2023

International Journal of Production Economics

View full text Add to dashboard Cite

The tool transporter movements problem in flexible manufacturing systems

Cited by 12 publications

References 19 publications

Optimum scheduling of machines, automated guided vehicles and tools without tool delay in a multi‐machine flexible manufacturing system using symbiotic organisms search algorithm

Optimum scheduling of machines, automated guided vehicles and tools without tool delay in a multi‐machine flexible manufacturing system using symbiotic organisms search algorithm

Simultaneous scheduling of machines and tools in a multi machine FMS with alternative routing using symbiotic organisms search algorithm

The impact of advanced manufacturing technology, sensing and analytics capabilities, and planning comprehensiveness on sustained competitive advantage: The moderating role of environmental uncertainty

Contact Info

Product

Resources

About