 |
Integration of transportation resources in the flexible job-shop scheduling problem
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.
