Scheduling Unrelated Parallel Machines with Attribute-Dependent Setup Times: A Case Study

Sven Jäger (), Neele Leithäuser (), Sebastian Velten () and Christian Weiß ()
Additional contact information
Sven Jäger: Fraunhofer ITWM
Neele Leithäuser: Fraunhofer ITWM
Sebastian Velten: Fraunhofer ITWM
Christian Weiß: Fraunhofer ITWM

Chapter Chapter 69 in Operations Research Proceedings 2022, 2023, pp 581-588 from Springer

Abstract: Abstract We study a practical production planning problem that was encountered by an industrial partner. Mathematically, the problem can be described as an unrelated parallel machine scheduling problem with deadlines and sequence-dependent setup times. The setup times depend on certain job attributes (e.g. material, color, size) of the successive products. For all products, dated demands are given that must be met with the means of one or multiple production orders that can be assigned to a set of eligible machines. We describe and evaluate different approaches to solve the scheduling problem. Our final algorithm is a combination of an iterated greedy construction heuristic together with a constraint program to locally improve the solution found by the heuristic. For most of our test instances, our algorithm achieves more than 20% reduction of setup times compared to the original solutions used by our industrial partner.

Keywords: Scheduling; Setup times; Unrelated machines; Constraint programming; Heuristics; Iterated greedy (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

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:lnopch:978-3-031-24907-5_69

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

DOI: 10.1007/978-3-031-24907-5_69

Access Statistics for this chapter

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