A comparison of an CP and MIP approach for scheduling jobs in production areas with time constraints and uncertainties

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

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

Original languageEnglish
Title of host publicationWSC 2018 - 2018 Winter Simulation Conference
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages3526-3537
Number of pages12
ISBN (electronic)9781538665725
Publication statusPublished - 31 Jan 2019
Peer-reviewedYes

Publication series

SeriesProceedings - Winter Simulation Conference
Volume2018-December
ISSN0891-7736

Conference

TitleWinter Simulation Conference 2018
Abbreviated titleWSC 2018
Duration9 - 12 December 2018
Degree of recognitionInternational event
CityGöteborg
CountrySweden

External IDs

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