An optimization-based heuristic for the machine reassignment problem
Author | Mrad, Mehdi |
Author | Gharbi, Anis |
Author | Haouari, Mohamed |
Author | Kharbeche , Mohamed |
Available date | 2021-09-01T10:02:48Z |
Publication Date | 2016 |
Publication Name | Annals of Operations Research |
Resource | Scopus |
Abstract | We address the machine reassignment problem proposed in the context of the ROADEF/EURO challenge 2012 in partnership with Google. The problem consists in reassigning a set of processes to a set of multiple-resource machines so as to minimize a weighted function of the machines load, the resources balance, and the costs of moving processes while satisfying numerous constraints. We propose an optimization-based heuristic that requires decomposing the problem into a sequence of small-sized instances that are iteratively solved using a general MIP solver. To speed-up the solution process several algorithmic expedients are embedded. Extensive computational experiments provide evidence that the proposed approach exhibits a very good performance. |
Language | en |
Publisher | Springer New York LLC |
Subject | Machine reassignment Mixed integer programming Optimization-based heuristic |
Type | Article |
Pagination | 115-132 |
Issue Number | 1 |
Volume Number | 242 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Mechanical & Industrial Engineering [1339 items ]