A neutrality-based iterated local search for shift scheduling optimization and interactive reoptimization

David Meignan and Sigrid Knust

European Journal of Operational Research, 2019, vol. 279, issue 2, 320-334

Abstract: Interactive reoptimization is an approach for progressively adjusting a candidate solution in order to introduce aspects of a problem that have not been entirely captured by the optimization model. In this paper, a reoptimization problem is investigated in the context of staff scheduling. The proposed reoptimization problem is derived from a shift scheduling problem. For solving the initial optimization problem and its reoptimization extension a neutrality-based iterated local search method is proposed. The conducted computational experiments first compare the proposed method against results from the literature on the initial shift scheduling problem. For this first part of the computational experiments, the datasets of the first International Nurse Rostering Competition (INRC2010) are used. The results indicate that the neutrality-based local search method provides on average significantly better solutions than the compared methods on small instances of the benchmark and has similar performance to the best known method for larger instances. In a second part of the experiments, the proposed method is evaluated on the reoptimization problem variant. The results on this second analysis reveal the practical difficulty of adjusting a candidate solution and the need of a global optimization approach, such as the proposed one, for the reoptimization problem. The results also support the fact that the proposed neutrality-based iterated local search metaheuristic is efficient for reoptimizing solutions in a very short time.

Keywords: Scheduling; Reoptimization; Metaheuristic; Neutrality-based iterated local search; Interactive optimization (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719304801
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:279:y:2019:i:2:p:320-334

DOI: 10.1016/j.ejor.2019.06.005

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().