A GRASP approach for the machine reassignment problem

Michaël Gabay (1) , Sofia Zaourar (2)

1 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production
2 BIPOP - Modelling, Simulation, Control and Optimization of Non-Smooth Dynamical Systems

We describe our approach to solve the machine reassignment problem. The main idea is to combine different metaheuristics to find solutions. We first use a constructive heuristic inspired by vector bin packing problem to get a set of feasible solutions. Then we use a GRASP heuristic based on local search to improve these solutions. We take advantage of problem constraints structure to design moves that keep the solution feasible and are very fast to apply.

Mots clés: Machine reassignment; EURO/ROADEF Challenge 2012; Google challenge; GRASP; Local Search

Domaines: Recherche opérationnelle [math.OC]

Michaël Gabay, Sofia Zaourar. A GRASP approach for the machine reassignment problem. EURO 2012 - 25th European Conference on Operational Research, Jul 2012, Vilnius, Lithuania. ⟨hal-00764957⟩