Publications in Scientific Journals:
F. Winter, N. Musliu:
"Constraint-based Scheduling for Paint Shops in the Automotive Supply Industry";
ACM Transactions on Intelligent Systems and Technology,
Factories in the automotive supply industry paint a large number of items requested by car manufacturing companies on a daily basis. As these factories face numerous constraints and optimization objectives, finding a good schedule becomes a challenging task in practice, and full-time employees are expected to manually create feasible production plans.
In this study, we propose novel constraint programming models for a real-life paint shop scheduling problem. We evaluate and compare our models experimentally by performing a series of benchmark experiments using real-life instances in the industry. We also show that the decision variant of the paint shop scheduling problem is NP-complete.
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
Project Head Nysret Musliu:
Created from the Publication Database of the Vienna University of Technology.