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/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

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

OriginalspracheEnglisch
TitelWSC 2018 - 2018 Winter Simulation Conference
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten3526-3537
Seitenumfang12
ISBN (elektronisch)9781538665725
PublikationsstatusVeröffentlicht - 31 Jan. 2019
Peer-Review-StatusJa

Publikationsreihe

ReiheProceedings - Winter Simulation Conference
Band2018-December
ISSN0891-7736

Konferenz

Titel2018 Winter Simulation Conference, WSC 2018
Dauer9 - 12 Dezember 2018
StadtGothenburg
LandSchweden

Externe IDs

ORCID /0000-0002-0757-3325/work/139064796