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

Arnaud Laurent (1) , Laurent Deroussi (1) , Nathalie Grangeon (1) , Sylvie Norre (1)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

"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"

Mots clés: Meta-Heuristique; RCPSP; Multi-Sites; Temps de deplacement; Modelisation Mathematique

Domaines: Sciences de l'ingénieur [physics]

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⟩