Simultaneous scheduling of jobs, machines and tools considering tool transfer times in multi-machine FMS using new nature-inspired algorithms

Reddy, N. Sivarami; Ramamurthy, D. V.; Rao, K. Prahlada

doi:10.1504/ijista.2018.091588

Cited by 4 publications

(2 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Sivarami Reddy N et al (2017a) suggested a CSA to solve machines and tools simultaneous scheduling with a copy of every type of tools to produce optimal sequences in a MMFMS for minimization of makespan and it is shown that CSA outperforms current algorithms. Sivarami Reddy et al (2017b) suggested 3 nature inspired algorithms viz FPA, SOSA and CSA to solve machines and tools simultaneous scheduling through a copy of every tool's type to produce optimal sequences in a MMFMS for minimization of MSN and shown that FPA outperforms the other proposed algorithms and existing algorithms. Beezao et al (2017) modeled and addressed the identical parallel machines problem with tooling constraints for minimizing MS using an adaptive large neighborhood search metaheuristic(ALNS).…”

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

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

show abstract

“…Narapureddy et al [11] addressed the MC and tool joint scheduling problems with one copy of every tool variety considering the tool transfer times between MCs for the minimum C max and demonstrated that tool transfer times had a substantial impact on the C max . Job transfer times were not considered.…”

Section: Introductionmentioning

confidence: 99%

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

Prayagi,

Mareddy,

Katta

et al. 2023

Mathematics

View full text Add to dashboard Cite

In order to minimize makespan (Cmax) 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 Cmax 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).

show abstract

Minimizing the total completion time on a multi-machine FMS using flower pollination algorithm

Reddy

Ramamurthy²,

Lalitha

et al. 2021

Soft Comput

View full text Add to dashboard Cite

Simultaneous scheduling of jobs, machines and tools considering tool transfer times in multi-machine FMS using new nature-inspired algorithms

Cited by 4 publications

References 0 publications

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

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

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

Minimizing the total completion time on a multi-machine FMS using flower pollination algorithm

Contact Info

Product

Resources

About