Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
T. Geibinger, F. Mischek, N. Musliu:
"Investigating Constraint Programming for Real World Industrial Test Laboratory Scheduling";
Vortrag: CPAIOR 2019 - 16th International Conference on the Integration of Constraint Programming, Artificial Intelligence and Operations Research,
Thessaloniki, Greece;
04.06.2019
- 07.06.2019; in: "Integration of Constraint Programming, Artificial Intelligence, and Operations Research - 16th International Conference, {CPAIOR} 2019",
Springer,
11494
(2019),
ISBN: 978-3-030-19211-2;
S. 304
- 319.
Kurzfassung englisch:
In this paper we deal with a complex real world scheduling problem closely related to the well-known Resource-Constrained Project Scheduling Problem (RCPSP). The problem concerns industrial test laboratories in which a large number of tests has to be performed by qualified personnel using specialised equipment, while respecting deadlines and other constraints. We present different constraint programming models and search strategies for this problem. Our approaches are evaluated using CP solvers and a MIP solver on a set of generated instances of different sizes. With our best approach we could find feasible and several optimal solutions for instances that are generated based on real-world test laboratory problems.
Schlagworte:
Investigating, Constraint, Programming
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1007/978-3-030-19212-9_20
Zugeordnete Projekte:
Projektleitung Nysret Musliu:
ARTIOS
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.