A CP model for a scheduling problem with limited secondary resources compared to a DES model

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

Abstract

An efficient scheduling of bottleneck areas within the semiconductor manufactory gets more and more important. Due to the high complexity within the manufacturing area it is currently not possible to optimize the whole (or even a big part of the) factory at once. So mostly only work center specific optimization approaches are investigated. Typically scheduling problems only deal with two dimensions - jobs and equipment. But in some areas of semiconductor manufactory also a third dimension has to be considered - a limited secondary resource. In this paper a Constraint Programming model for such limited secondary resource problems is presented. Thereby the scheduling model also deals with setup matrices for the first and also secondary resource. The modeling of this CP model is shown in detail and the results are compared to a discrete event simulation using dispatching rules. The test data for the first tests are orientated on real production data.

Details

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

Publikationsreihe

ReiheProceedings - Winter Simulation Conference
Band2018-December
ISSN0891-7736

Konferenz

TitelWinter Simulation Conference 2018
KurztitelWSC 2018
Dauer9 - 12 Dezember 2018
BekanntheitsgradInternationale Veranstaltung
StadtGöteborg
LandSchweden

Externe IDs

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