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/Report › Conference contribution › Contributed › peer-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 language | English |
|---|---|
| Title of host publication | WSC 2018 - 2018 Winter Simulation Conference |
| Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| Pages | 3526-3537 |
| Number of pages | 12 |
| ISBN (electronic) | 9781538665725 |
| Publication status | Published - 31 Jan 2019 |
| Peer-reviewed | Yes |
Publication series
| Series | Proceedings - Winter Simulation Conference |
|---|---|
| Volume | 2018-December |
| ISSN | 0891-7736 |
Conference
| Title | Winter Simulation Conference 2018 |
|---|---|
| Abbreviated title | WSC 2018 |
| Duration | 9 - 12 December 2018 |
| Degree of recognition | International event |
| City | Göteborg |
| Country | Sweden |
External IDs
| ORCID | /0000-0002-0757-3325/work/139064796 |
|---|