UNE EXTENSION DU RCPSP POUR LA MUTUALISATION DE RESSOURCES ENTRE PLUSIEURS SITES : LE MULTI LOCATION RCPSP - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

UNE EXTENSION DU RCPSP POUR LA MUTUALISATION DE RESSOURCES ENTRE PLUSIEURS SITES : LE MULTI LOCATION RCPSP

Résumé

"Cet article propose une extension du Resource Constrained Project Scheduling Problem (RCPSP) dans un environnement multi-sites avec mutualisation de ressources. Cette extension integre la prise en compte de nouvelles contraintes telles que les temps de déplacement des ressources et le choix des sites d'affectation pour chaque tâche. Une modélisation mathématique du problème sous forme linéaire est donnée. Puis une approche de résolution à l'aide d'une méta-heuristique basée individu est présentée. Des resultats avec IBM ILOG CPLEX sont présentés sur des instances générées du problème et mis en parallèle avec les résultats obtenus avec la méta-heuristique. Les résultats obtenus sont encourageants"
Fichier principal
Vignette du fichier
paper_139.pdf (102.64 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01166609 , version 1 (23-06-2015)

Identifiants

  • HAL Id : hal-01166609 , version 1

Citer

Arnaud Laurent, Laurent Deroussi, Nathalie Grangeon, Sylvie Norre. UNE EXTENSION DU RCPSP POUR LA MUTUALISATION DE RESSOURCES ENTRE PLUSIEURS SITES : LE MULTI LOCATION RCPSP . MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, Nov 2014, Nancy, France. ⟨hal-01166609⟩
138 Consultations
177 Téléchargements

Partager

More