Zeitschriftenartikel:
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;
S. 17:1
- 17:25.
Kurzfassung englisch:
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.
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1145/3430710
Zugeordnete Projekte:
Projektleitung Nysret Musliu:
ARTIOS
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.