Integration of transportation resources in the flexible job-shop scheduling problem
Lucas Berterottière  1@  , Stéphane Dauzere-Peres  2@  , Claude Yugma  3@  
1 : Ecole Nationale Supérieure des Mines de St Etienne
Mines Saint-Etienne, Univ Clermont Auvergne, CNRS, UMR 6158 LIMOS, Centre CMP
158 Cr Fauriel, 42023 Saint-Étienne -  France
2 : Département Sciences de la Fabrication et Logistique  (SFL-ENSMSE)
Ecole Nationale Supérieure des Mines de Saint-Etienne, CMP-GC
880, route de Mimet 13541 GARDANNE - FRANCE -  France
3 : Ecole Nationale Supérieure des Mines de Saint-Etienne, Centre Microélectronique de Provence  (EMSE-CMP)
Ministère du Redressement productif
CMP - Site Georges Charpak 880, route de Mimet F-13541 Gardanne - France -  France

Dans cet abstract nous combinons deux extensions du problème de job-shop: le job-shop flexible, où les opérations de production peuvent être effectuées sur différentes machines, et le job-shop avec ressources de transport, où les jobs doivent être transportés d'une machine à l'autre par des véhicules entre deux opérations de production. Nous proposon une modélisation par graphe disjonctif et une méthode de résolution par recherche tabu en évaluant a priori les voisins de la solution courante.


Personnes connectées : 1 Vie privée
Chargement...