Iterated greedy algorithms for customer order scheduling with dedicated machines
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
The customer order scheduling problem has received much attention recently due to its relevance to real world applications. In this study, the minimization of the total completion time of customer orders is studied in a dedicated machine environment, i.e. each order consists of one job on each machine. Two iterated greedy algorithms are presented that make use of problem properties and apply a new local search as well as a new construction function. In a computational experiment, both algorithms outperform two state-of-the-art approaches and prove their suitability to solve the customer order scheduling problem with dedicated machines.
Details
Originalsprache | Englisch |
---|---|
Titel | IFAC-PapersOnline |
Seiten | 1594-1599 |
Seitenumfang | 6 |
Band | 55 |
Auflage | 10 |
Publikationsstatus | Veröffentlicht - 2022 |
Peer-Review-Status | Ja |
Konferenz
Titel | 10th IFAC Conference MIM 2022 on Manufacturing Modelling, Management and Control |
---|---|
Veranstaltungsnummer | |
Dauer | 22 - 24 Juni 2022 |
Bekanntheitsgrad | Internationale Veranstaltung |
Ort | |
Stadt |
Externe IDs
Scopus | 85144506281 |
---|---|
ORCID | /0000-0003-4711-2184/work/142252516 |
ORCID | /0000-0003-0753-0517/work/142255247 |
Schlagworte
Forschungsprofillinien der TU Dresden
DFG-Fachsystematik nach Fachkollegium
Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis
Ziele für nachhaltige Entwicklung
ASJC Scopus Sachgebiete
Schlagwörter
- customer order scheduling, dedicated machines, manufacturing, metaheuristics, optimization