Talks and Poster Presentations (with Proceedings-Entry):
T. Geibinger, F. Mischek, N. Musliu:
"Investigating Constraint Programming for Real World Industrial Test Laboratory Scheduling";
Talk: CPAIOR 2019 - 16th International Conference on the Integration of Constraint Programming, Artificial Intelligence and Operations Research,
Thessaloniki, Greece;
2019-06-04
- 2019-06-07; in: "Integration of Constraint Programming, Artificial Intelligence, and Operations Research - 16th International Conference, {CPAIOR} 2019",
Springer,
11494
(2019),
ISBN: 978-3-030-19211-2;
304
- 319.
English abstract:
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.
Keywords:
Investigating, Constraint, Programming
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1007/978-3-030-19212-9_20
Related Projects:
Project Head Nysret Musliu:
ARTIOS
Created from the Publication Database of the Vienna University of Technology.