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, 12 (2021), 2; 17:1 - 17:25.

English abstract:
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)

Related Projects:
Project Head Nysret Musliu:

Created from the Publication Database of the Vienna University of Technology.