Heuristics for Solving the Job Sequencing and Tool Switching Problem with Non-identical Parallel Machines

Dorothea Calmels (), Chandrasekharan Rajendran () and Hans Ziegler ()
Additional contact information
Dorothea Calmels: University of Passau
Chandrasekharan Rajendran: Indian Institute of Technology Madras
Hans Ziegler: University of Passau

A chapter in Operations Research Proceedings 2018, 2019, pp 459-465 from Springer

Abstract: Abstract The job sequencing and tool switching problem (SSP) is an NP-hard combinatorial optimization problem in the context of flexible manufacturing machines. Tool switches denote the interchange of tools between the global tool storage and the local tool magazine of a machine since the tool magazine capacity of the machine is limited and cannot hold all tools necessary for processing all jobs. The presented work considers the SSP with non-identical parallel machines (SSP-NPM) for the different objectives minimizing the number of tool switches, minimizing makespan and minimizing total flowtime. A simple and fast heuristic approach for the SSP-NPM is presented that, step-by-step, assigns jobs to machines and, in the process, determines the loading of the tools. The performance of the heuristics is analyzed with respect to computation time and solution quality for different objectives.

Keywords: Tool switching; Scheduling; Parallel machines; Heuristic; Sequence-dependent setup times (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:oprchp:978-3-030-18500-8_57

Ordering information: This item can be ordered from
http://www.springer.com/9783030185008

DOI: 10.1007/978-3-030-18500-8_57

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().