Skip to Main content Skip to Navigation
Journal articles

Nested general variable neighborhood search for the periodic maintenance problem

Abstract : In this paper we study the periodic maintenance problem: given a set of m machines and a horizon of T periods, find indefinitely repeating itself maintenance schedule such that at most one machine can be serviced at each period. In addition, all the machines must be serviced at least once for any cycle. In each period the machine i generates a servicing cost bi or an operating cost which depends on the last period in which i was serviced. The operating cost of each machine i in a period equals ai times the number of periods since the last servicing of that machine. The main objective is to find a cyclic maintenance schedule of a periodicity T that minimizes total cost. To solve this problem we propose a new Mixed Integer programming formulation and a new heuristic method based on general Variable neighborhood search called Nested general variable neighborhood search. The performance of this heuristic is shown through an extensive experimentation on a diverse set of problem instances.
Document type :
Journal articles
Complete list of metadata
Contributor : Mylène Delrue Connect in order to contact the contributor
Submitted on : Monday, October 25, 2021 - 9:50:13 AM
Last modification on : Tuesday, August 30, 2022 - 5:14:20 PM




Raca Todosijević, Rachid Benmansour, Said Hanafi, Nenad Mladenovic, Abdelhakim Artiba. Nested general variable neighborhood search for the periodic maintenance problem. European Journal of Operational Research, Elsevier, 2016, 252 (2), pp.385-396. ⟨10.1016/j.ejor.2016.01.014⟩. ⟨hal-03400586⟩



Record views