Heuristics and matheuristics for a real-life machine reassignment problem

Heuristics and matheuristics for a real-life machine reassignment problem

0.00 Avg rating0 Votes
Article ID: iaor201524382
Volume: 22
Issue: 1
Start Page Number: 77
End Page Number: 95
Publication Date: Jan 2015
Journal: International Transactions in Operational Research
Authors: , , ,
Keywords: heuristics, programming: integer, programming: linear, heuristics: local search
Abstract:

This paper addresses a real‐life machine reassignment problem proposed in the Google ROADEF/EURO Challenge (). In this paper, we propose a linear integer programming (IP) formulation and iterated local search (ILS) heuristics for approximately solving this problem. Different versions of the ILS heuristics are presented. Two of these versions rely on IP‐based perturbations, whereas the other two are based on randomized perturbations. We also propose efficient restricted versions of the classic perturbation and local search procedures based on the ‘shift’ and ‘swap’ neighborhoods. Computational experiments showed that the IP‐based heuristics are competitive with the best heuristics in the literature.

Reviews

Required fields are marked *. Your email address will not be published.