A GRASP approach for the machine reassignment problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

A GRASP approach for the machine reassignment problem

Résumé

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.

Domaines

Recherche opérationnelle [math.OC]
Fichier principal
Vignette du fichier
rA_sumA_.pdf (81.66 Ko) Télécharger le fichier
slides.pdf (223.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Autre

Michaël Gabay  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00764957

Soumis le : vendredi 14 décembre 2012-10:40:38

Dernière modification le : mercredi 18 décembre 2024-09:37:36

Archivage à long terme le : vendredi 15 mars 2013-03:44:54

Télécharger pour visualiser

Dates et versions

hal-00764957 , version 1 (14-12-2012)

Identifiants

  • HAL Id : hal-00764957 , version 1

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS INRIA G-SCOP INSMI G-SCOP_OSP_ROSP G-SCOP_OSP LJK LJK_MAD LJK_MAD_BIPOP INRIA2 TDS-MACS
303 Consultations
244 Téléchargements

Partager

More