A comparison of an CP and MIP approach for scheduling jobs in production areas with time constraints and uncertainties
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
This research is motivated by the expensive cost of scraps because of timelink misses in a semiconductor manufacturing line due to tool downs. A timelink is a time constraint between defined process steps. This paper presents a mixed integer programming model (MIP) and a constraint programming model (CP) with downscaled time constraints. With the assistance of the survival analysis, a safety value will be computed and included as a constant in the MIP and as a dynamic expression in the CP, to downscale the allowed time between two specific operations. The MIP and CP models are tested on a realistic production area example with different problem sizes. The quality of the solution and the performance of these two approaches are compared with each other. The test results show that the CP model outperforms the MIP and quickly finds much earlier usable schedules for large problem sizes.
Details
Originalsprache | Englisch |
---|---|
Titel | WSC 2018 - 2018 Winter Simulation Conference |
Herausgeber (Verlag) | Institute of Electrical and Electronics Engineers Inc. |
Seiten | 3526-3537 |
Seitenumfang | 12 |
ISBN (elektronisch) | 9781538665725 |
Publikationsstatus | Veröffentlicht - 31 Jan. 2019 |
Peer-Review-Status | Ja |
Publikationsreihe
Reihe | Proceedings - Winter Simulation Conference |
---|---|
Band | 2018-December |
ISSN | 0891-7736 |
Konferenz
Titel | 2018 Winter Simulation Conference, WSC 2018 |
---|---|
Dauer | 9 - 12 Dezember 2018 |
Stadt | Gothenburg |
Land | Schweden |
Externe IDs
ORCID | /0000-0002-0757-3325/work/139064796 |
---|