<div class="csl-bib-body">
<div class="csl-entry">Mischek, F., & Musliu, N. (2021). A local search framework for industrial test laboratory scheduling. <i>Annals of Operations Research</i>, <i>302</i>, 533–562. https://doi.org/10.1007/s10479-021-04007-1</div>
</div>
-
dc.identifier.issn
0254-5330
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/20287
-
dc.description.abstract
In this paper we introduce a complex scheduling problem that arises in a real-world industrial test laboratory, where a large number of activities has to be performed using qualified personnel and specialized equipment, subject to time windows and several other constraints. The problem is an extension of the well-known Resource-Constrained Project Scheduling Problem and features multiple heterogeneous resources with very general availability restrictions, as well as a grouping phase, where the jobs have to be assembled from smaller units. We describe an instance generator for this problem and publicly available instance sets, both randomly generated and real-world data. Finally, we present and evaluate different metaheuristic approaches to solve the scheduling subproblem, where the assembled jobs are already provided. Our results show that Simulated Annealing can be used to achieve very good results, in particular for large instances, where it is able to consistently find better solutions than a state-of-the-art constraint programming solver within reasonable time.
en
dc.language.iso
en
-
dc.publisher
SPRINGER
-
dc.relation.ispartof
Annals of Operations Research
-
dc.rights.uri
http://creativecommons.org/licenses/by/4.0/
-
dc.subject
local search
en
dc.subject
RCPSP
en
dc.subject
real-world
en
dc.subject
simulated annealing
en
dc.title
A local search framework for industrial test laboratory scheduling