Axe 1 : Modélisation et optimisation de la chaîne logistique et du

Transcription

Rapport d'activité de la recherche
Année 2003
Laboratoire d'Optimisation des Systèmes
Industriels
(LOSI)
UTT - LOSI - 12 rue Marie Curie - BP 2060 - 10010 Troyes Cedex
Tél. : 33 (0) 3 25 71 56 26 - Fax. : 33 (0) 3 25 71 56 49
Le mot du Directeur du LOSI
Le Laboratoire d'Optimisation des Systèmes Industriels (LOSI) développe sa recherche autour des
systèmes logistiques et de production. L'objectif est de développer des outils d'aide à la décision pour
optimiser la performance de ces systèmes, depuis la phase de conception à la phase opérationnelle,
en terme d'efficacité et de compétitivité, par des analyses mathématiques et des méthodes de
simulation. Ce thème est de plus en plus d'actualité du fait d'un contexte économique de plus en plus
concurrentiel, ce qui nécessite une maîtrise draconienne des coûts, des délais de production et de
service.
Compte tenu des compétences des enseignants chercheurs et de l'objectif du laboratoire, deux axes
de recherche ont été mis en place pour développer l'activité de recherche. Ces deux axes concernent
les problèmes d'optimisation combinatoire dans la conception et la gestion des systèmes de
production, et les problèmes d'optimisation liés à l'environnement logistique, dont les problèmes de
transport, d'une part, et les problèmes de coordination de la chaîne logistique, d'autre part. Ces deux
axes s'appuient sur des modèles et des outils communs issus de la recherche opérationnelle.
Afin que les activités de recherche s'assoient sur la réalité et que les résultats obtenus soient de haut
niveau international, le laboratoire privilégie toujours des collaborations avec les milieux industriels et
scientifiques au niveau national et international. Des contrats de recherche ont été signés avec la
participation de partenaires industriels. Nous avons accueilli trois nouveaux doctorants avec
financement industriel et quatre doctorants en cotutelle dont le séjour de ces doctorants en France est
financé intégralement ou en grande partie par les laboratoires étrangers partenaires. Le laboratoire a
aussi le privilège d'accueillir de nombreuses personnalités scientifiques, souvent pour de longs
séjours.
Le laboratoire contribue également de façon significative à la vie scientifique de notre communauté
par des participations à des groupes de travail, à des comités de rédaction et de lecture et à l'édition
de numéros spéciaux de revues, à des comités d'organisation et de programme de conférences
internationales.
er
Le laboratoire deviendra, à partir du 1 janvier 2004, une composante de l'Institut des Sciences et
Technologies de l'Information de Troyes (ISTIT) associé au CNRS, ce qui constitue une
reconnaissance de l'ensemble des activités du laboratoire.
Les axes de recherche du LOSI
Axe 1 : Modélisation et optimisation de la chaîne logistique et du transport
Les performances des systèmes de production dépendent de façon critique de leur environnement
logistique. C’est pourquoi nous consacrons une partie importante de notre recherche à la chaîne
logistique qui lie le système en amont à ses fournisseurs et en aval à ses clients. Notre objectif est
d’aboutir à une coordination efficace des acteurs de la chaîne, ce qui implique la résolution de
problèmes variés dans la conception de la chaîne (localisation et dimensionnement de sites) et dans
sa gestion (contrôle des flux physiques et d’information). Un effort particulier a été mené sur la
planification des systèmes d’assemblage en présence d’aléas. Nos autres thèmes de prédilection sont
l’évaluation des performances des chaînes logistiques, l’optimisation de l'organisation de la
maintenance, les problèmes de planification de production avec dimensionnement de la taille des lots.
Le transport fait partie intégrante de la chaîne logistique puisqu’il prend en charge les flux physiques
entre sites et la distribution des produits finis aux clients. Comme les industriels sous-traitent de plus
en plus leurs transports, les transporteurs doivent s’insérer simultanément dans plusieurs chaînes
logistiques, ce qui leur pose des problèmes nouveaux de partage de moyens, de gestion de platesformes (hubs) et de choix de modes de transport (transport intermodal). Nous nous intéressons
surtout aux problèmes de tournées complexes, dans le cadre de deux projets pour le Contrat de Plan
Etat-Région : un sur l’intégration des niveaux de décision en transport et un sur l'optimisation des
tournées et la fiabilisation des données pour le transport à la demande. Nous avons également trouvé
des applications porteuses dans un secteur industriel en pleine croissance, la logistique des déchets.
Axe 2 : Optimisation combinatoire pour la conception et la gestion des systèmes de production
Dans cet axe, nous nous intéressons aux problèmes combinatoires qui se posent dans la conception
et la gestion des systèmes de production dont la plupart sont NP-difficiles, ce qui implique que le
temps de calcul pour obtenir une solution avec optimalité garantie augmente de manière exponentielle
avec la taille du problème. Nous cherchons à développer des méthodes de résolution basées sur des
propriétés analytiques, pour obtenir des solutions proches de l'optimum ou pour résoudre de manière
optimale des problèmes de taille aussi grande que possible.
La résolution de problèmes d'ordonnancement de la production représente une activité importante
dans cet axe. Les activités de recherche se sont essentiellement concentrées sur l'ordonnancement
de la production avec moyens de manutention ou en présence de machines alternatives. Les temps
de réglage et les délais de livraison sont aussi pris en compte dans notre recherche.
Un autre type de problème combinatoire est le placement d'objets. L'objectif est de minimiser la perte
de matière ou d'espace et le coût accessoire pour accomplir ce placement. Les applications sont
nombreuses : découpe de matière dans les processus de fabrication, chargement dans les systèmes
de distribution.
Le personnel du LOSI au 31 décembre 2003
Enseignants-chercheurs permanents
Responsable
Chengbin Chu
Kondo Adjallah
Lionel Amodeo
Haoxun Chen
Feng Chu
Imed Kacem
Mohamed Aly Ould Louly
Christian Prins
Sherif Sadfi
Roberto Wolfer-Calvo
Farouk Yalaoui
Professeur
Maître de Conférences (HDR)
Enseignant-Chercheur Contractuel
Enseignant-Chercheur Contractuel (HDR)
Maître de Conférences
Professeur
ATER
Ada Che
Saïd Ben Messaoud
Post-doctorants
Cyril Duron
Xiaochuan Luo
Zhihai Xiang
Chercheur invité
Lixin Tang
Personnel administratif et technique
Martine TROJANI
Secrétaire
Doctorants
Type de financement
Kossi Adzakpa
Hongying Fei
Saïd Ben Messaoud
Salim Kechelal
Karim Labadi
Xiao Liu
Lina Makdessian
Anna Monovskaya
Mourad Boudia
Djamel Nait Tahar
Rabia Nessah
Caroline Prodhon
Xiang Song
Ahmed Souissi
Haiyang Yu
Allocataire de recherche
Cofinancement de cotutelle
Salarié en entreprise
Bourse syrienne
CIFRE
Bourse tunisienne et complément LOSI
Les moyens du LOSI
•
•
•
stations de travail
postes de travail en réseau
logiciels d'optimisation, de simulation, de statistiques et d'analyses mathématiques
Les collaborations du LOSI
Collaborations régionales, nationales, internationales
-
Collaboration avec l'Institut d'Automatique de Shenyang (Chine) sur la gestion des
chaînes logistiques, la planification d’approvisionnement en pétrole brut pour les
raffineries et sur la découpe de matière. Deux thèses sont en cours de cotutelle.
-
Collaboration avec l’Université de Valencia (Espagne) dans le cadre de l’action intégrée
franco-espagnole Picasso sur les problèmes de tournées sur arcs.
-
Collaboration avec l’Université du Connecticut (USA) sur l’application de la méthode de la
relaxation Lagrangienne sur l'ordonnancement des chaînes logistiques.
-
Collaboration avec Holon Institutre of Technology (Israël) sur l'ordonnancement d moyens
de manutention
-
Collaboration avec l’INRIA (Metz, France), l’Université de Osnabrueck (Allemagne),
l’Académie des Sciences de Biélorussie, l’Académie des Sciences de Russie dans le
cadre du projet européen INTAS 00-217 "Discrete optimization problems in scheduling
and computer-aided design" (2000-2004).
-
Collaboration avec l’Université du Bénin (Togo) et l’Université Cheikh Anta Diop (Sénégal)
dans le cadre d'un programme de formation par la recherche d'étudiants et
d’enseignants-chercheurs sur l’optimisation de la maintenance des systèmes de
conversion et transmission d’énergie d’une part, et sur les méthodes d’observation de la
dynamique des systèmes pour la maintenance prédictive d'autre part.
-
Collaboration avec l’Université de Wisconsin Milwaukee (USA) dans le cadre d'un réseau
international relatif aux systèmes intelligents de maintenance utilisant les technologies
NTIC. Le réseau inclut plusieurs partenaires aux USA, Canada, Chine, Asie –Pacifique,
Allemagne, France, etc. L'objectif du réseau est de développer des outils logiciels, des
systèmes technologiques et des compétences pour la maintenance des systèmes
industriels. Collaboration en cours depuis octobre 2001 avec l’UWM, leader du projet IMS
(Center for Intelligent Maintenance Systems).
-
Collaboration avec la FUCaM (Belgique) sur la gestion hospitalière. Une thèse en
co-tutelle est en cours.
Principaux contrats industriels et institutionnels
-
Projet TOA (Contrat de Plan Etat-Région) « Intégration des problématiques d’optimisation
en logistique du transport », sur 3 ans.
-
Action intégrée franco-espagnole Picasso sur les problèmes de tournées sur arcs, avec
l’Université de Valencia (2002, renouvellement demandé pour 2003).
-
Projet du Pôle TOA (contrat de plan Etat-Région) « Optimisation du transport et
fiabilisation des données».
-
« Développement d’algorithmes d’optimisation pour les tournées de véhicules en transport
de voyageurs ou de marchandises » avec Celsius (25).
-
Projet européen INTAS 00-217 "Discrete optimization problems in scheduling and
computer-aided design" (2000-2004). Equipes participantes : UTT, INRIA (Metz, France),
Université de Osnabrueck (Allemagne), Académie des Sciences de Biélorussie, Académie
des Sciences de Russie.
-
« Gestion et organisation de la production, modélisation, optimisation, simulation,
problèmes industriels » avec Brodart (10). Ce projet entre dans le cadre d’un projet de
convention CIFRE
-
« Implantation et adaptation des activités de production des éléments roulants de la SNCF
et de leurs pièces constitutives » avec la SNCF. Ce projet entre dans le cadre d’un projet
de convention CIFRE
-
Formation au logiciel ARENA avec le CEA-Valduc
Les principales actions de recherche
Année 2003
Industriels
(LOSI)
Tél. : 33 (0) 3 25 71 56 26 - Fax. : 33 (0) 3 25 71 56 49
LOSI
responsable
Roberto WOLFLERCALVO
thème UTT
Organisation des
systèmes logistiques et
de production
participants
Problèmes de tournées de véhicules avec
fenêtres temporelles
objectifs
Les problèmes de tournées de véhicules sont très étudiés à cause de l'importance croissante du transport
de passagers et de marchandises aujourd'hui. Le problème de ce type le plus simple et le plus connu est le
Problème de Voyageur de Commerce (Traveling Salesman Problem, TSP). Il consiste à déterminer une
tournée suivie par un véhicule, de manière à servir à coût minimal un ensemble de clients réparti dans un
réseau. Ce modèle de base peut être enrichi par diverses contraintes relatives au nombre de véhicules, à
leurs charges ou à des dépendances entre n¿uds et véhicules. Nous nous intéressons ici à un groupe de
modèles fréquent dans la littérature et l'industrie : les problèmes de tournées de véhicules avec fenêtres
temporelles. Intermédiaires entre problèmes de tournées et d'ordonnancement, ils ont des applications en
logistique, transport, conception de réseau, systèmes de production flexibles, etc. Nous étudions
principalement trois extensions des modèles classiques afin de prendre en compte des contraintes
industrielles. La première concerne le TSP avec fenêtres temporelles ou TSPTW (TSP with Time
Windows). La deuxième (VRPTW) intègre en plus des contraintes de capacite sur les véhicules, ce qui
nécessite plusieurs tournées. Enfin, la dernière (PDPTW) traite le cas où chaque demande est définie par
deux n¿uds (enlèvement et livraison).
C. PRINS
méthodes
Les problèmes de transport sont très difficiles à résoudre optimalement (ils sont NP-difficiles) et les cas
réels sont de très grand taille. Pour cette raison, les méthodes exactes sont inutilisables en pratique et il
faut utiliser des approches heuristiques. Nous avons développé des heuristiques basées sur deux idées
intéressantes : une nouvelle méthode constructive pour obtenir une bonne solution initiale, suivie par un
algorithme de recherche locale efficace.
résultats et perspectives
Une méthode de recherche locale (Akred) a été conçu pour les problèmes de tournées à fenêtres horaires.
Ses caractéristiques principales sont : un voisinage classique k-opt, une procédure ad hoc pour réduire le
nombre de véhicules utilisés, et l'alternance entre la vraie fonction-objectif et une autre fonction utilisée
pour élargir le voisinage et échapper aux optima locaux. L'algorithme développé pour résoudre le TSPTW
démarre avec une très bonne solution initiale et l'améliore avec Akred. La solution de départ est calculée
en relaxant toutes les contraintes de la formulation initiale, sauf celles d'affectation. Le problème
d'affectation est polynomial et la fonction-objectif incorpore presque toutes les contraintes relaxées. La
solution optimale du problème d'affectation est proche d'une bonne solution réalisable pour le TSPTW. La
même approche, relaxer les contraintes et les inclure dans la fonction-objectif, a été utilisée pour résoudre
le PDPTW. Les résultats obtenus avec toutes ces approches de type heuristique sont prometteurs
puisqu'ils sont déjà les meilleurs publiés dans la littérature.
produits de la recherche
collaborations / contacts
R. CORDONE
LOSI
LOSI
responsable
Roberto WOLFLER
CALVO
thème UTT
Organisation des
de production
Intégration d'approches de type programmation
mathématique et métaheuristique pour un
problème de localisation de plates-formes
logistiques
objectifs
Dans le domaine de la recherche opérationnelle, différentes méthodes existent pour résoudre des
problèmes de planification complexes (et souvent connus comme étant NP-difficiles). La plupart des
méthodes exactes sont de type programmation mathématique et se basent généralement sur
l'énumeration implicite de l'ensemble des solutions afin d'identifier un optimum global. Elles sont donc trés
souvent extrêmement gourmandes en temps de calcul et donc limitées dans la taille des instances quelles
peuvent traiter. De leur côté, les méthodes approximatives (ou heuristiques) essayent de trouver des
solutions de bonne qualité dans un temps de calcul raisonnable en abandonnant l'exigence d'optimalité
globale. Bien que souvent envisagées comme des démarches concurrentes, celles-ci sont de plus en plus
considérées comme des alliées et intégrées dans le cadre d'approches hybrides. Toutefois, il ne semble
pas exister d'approche qui combine les deux sans définir une relation hiérarchique entre les deux.
Nous proposons ici d'étudier une nouvelle approche qui combine les deux types de méthodes.
participants
R. WOLFLER CALVO
N. BOURDON
méthodes
Plus précisément, on envisage une méthode hybride composée d'un algorithme de programmation linéaire
et d'une heuristique de recherche avec tabous (Tabu Search). La métaheuristique exploiterait l'information
fournie par la méthode exacte afin de lui permettre de mieux guider son exploration de l'espace des
solutions. De même, l'information accumulée en cours d'exploration par la métaheuristique (notamment les
optima locaux rencontrés) pourra être utilisée dans le cadre de la portion exacte de la méthode afin d'en
augmenter l'efficacité.
Cette recherche sera effectuée dans un contexte d'application concrète dans le domaine de la planification
des activités d'une entreprise de transport de marchandises longue distance, et plus particulièrement sur la
localisation de plates-formes logistiques ou hubs (en anglais). Ces hubs sont aujourd'hui indispensables
dans l'organisation des transports internationaux afin de consolider (regrouper) ou de séparer des
chargements lorsque l'on passe du niveau de la collecte ou distribution locale de marchandises à celui du
transport longue distance.
Les étapes envisagées pour ce projet sont:
· recenser les approches existantes
· étudier et mettre en oeuvre un algorithme a partir de deux algorithmes existant
Les perspectives envisagées sont de continuer ces travaux de recherche dans le cadre d'un programme
stratégique.
CRT - Univ. de Montreal
DANZAS
LOSI
LOSI
responsable
Christian PRINS
thème UTT
Organisation des
de production
Problèmes de tournées complexes
objectifs
La recherche académique sur les tournées de véhicules s'est concentrée sur deux problèmes de base : le
VRP (Vehicle Routing Problem), dans lequel on visite des noeuds (clients ponctuels)dans un réseau, et le
CARP (Capacitated Arc Routing Problem), dans lequel on doit traiter certains arcs. Dans les deux cas, le
réseau est simple (non orienté), les quantités sont déterministes et l'optimisation concerne un seul critère
comme le coût total des tournées. L'objectif de l'action est de développer des modèles et algorithmes pour
des problèmes plus réalistes, avec des réseaux plus compliqués, des quantités incertaines et plusieurs
critères d'optimisation. Cette étude fait l'objet d'une Action Stratégique de recherche financée par l'UTT.
méthodes
participants
S. BOUCHENOUA
R. WOLFLER-CALVO
W. RAMDANE-CHERIF
Nous avons procédé progressivement, par intégration de sous-problèmes et par ajout de nouvelles
contraintes. L'approche suppose naturellement l'utilisation d'une classe de méthodes d'optimisation
flexibles. Les algorithmes mémétiques (MA) ont été retenus : il s'agit d'algorithmes génétiques hybridés
avec des méthodes de recherche locale. Nous avons commencé par concevoir deux briques de base, un
MA très puissant pour le VRP et un autre pour le CARP.
Concernant les réseaux complexes, le MA pour le CARP a été étendu au CARP mixte ou MCARP, qui
permet de modéliser en collecte de déchets des rues à sens unique, des rue à double sens avec deux
côtés à traiter séparément et des rues à double sens avec deux côtés collectés en parallèle. Cet
algorithme a ensuite été fusionné avec le MA pour le VRP pour résoudre un nouveau problème appelé
NEARP (Node, Edge and Arc Routing Problem). Le NEARP permet de modéliser en fait tout problème de
tournées de distribution ou de collecte sur des lieux ponctuels (entreprises, particuliers), sur des arcs ou
arêtes (rues, routes, rails, lignes électriques) ou sur une combinaison des deux. La gestion des quantités
stochastiques dans le CARP a donné lieu à un autre nouveau problème appelé SCARP ou Stochastic
CARP. Nous avons d'abord étudié (par simulation) la robustesse aux aléas des algorithmes basés sur des
demandes estimées, ce qui a permis des modifications simples pour les rendre plus robustes.
L'espérance mathématique du coût total des tournées a pu être ensuite formulée mathématiquement et
incluse comme fonction de firness dans le MA pour le CARP. L'algorithme obtenu permet de minimiser une
combinaison linéaire du coût moyen des tournées et de l'écart-type de ce coût. L'optimisation multi-critère
a été étudiée sur un CARP bi-objectif, avec minimisation de la durée totale des tournées et de la durée
totale de la plus longue tournée (makespan). Ce problème a été résolu grâce à un algorithme dérivé de
NSGA-2 (Non-dominated Sorting Genetic Algorithm), une méthode de référence en optimisation multiobjectif. L'ensemble de ces travaux a fait l'objet d'un chapitre de livre et de trois articles de revues.
J.-M. BELENGUER et E.
BENAVENT (Univ.
Valencia), G. FLEURY et
P. LACOMME (Univ. Blaise
Pascal), M. SEVAUX
(Univ. Valenciennes)
LOSI
1) C. PRINS, S. BOUCHENOUA, "A memetic algorithm solving the VRP, the CARP and more general
routing problems with nodes, edges and arcs", à paraître dans le livre "Recent advances in memetic
algorithms and related search technologies", coordonné par W. Hart et al., Springer. 2) P. LACOMME, C.
PRINS, W. RAMDANE-CHERIF, "Improving sensitivity of solutions to arc routing problems", à paraître
dans JORS. 3) C. PRINS, "A simple and effective evolutionary algorithm for the Vehicle Routing Problem",
à paraître dans Computers and Operations Research. 4) P. LACOMME, C. PRINS, W. RAMDANECHERIF, "Competitive memetic algorithms for arc routing problems", à paraître dans Annals of Operations
Research. 5) P. LACOMME, C. PRINS, M. SEVAUX, "Multi-objective Capacitated Arc Routing Problem",
Actes de EMO 2003, p. 550-564, Springer, 2003.
LOSI
responsable
Christian PRINS
thème UTT
Organisation des
de production
participants
F. CHU
N. LABADI
C. PRODHON
R. WOLFLER-CALVO
Problèmes de localisation-routage
objectifs
Les problèmes de localisation-routage (location-routing en anglais), apparus très récemment, consistent à
placer des installations (dépôts, usines) sur un ensemble de sites possibles et à déterminer des tournées
desservant un ensemble de clients à partir des installations construites. L'objectif est de minimiser le coût
total du système de distribution (coûts de construction ou d'exploitation des entrepôts + coûts des
véhicules + coûts des tournées). Cette action vise à développer des modèles et des méthodes de
résolution pour ces problèmes extrêmement combinatoires. Elle entre dans le cadre du projet IPOLT
(Intégration de Problématiques d'Optimisation en Logistique du Transport) du pôle TOA du Contrat de Plan
Etat-Région.
méthodes
Nous développons des modèles mathématiques et des bornes inférieures en collaboration avec J.-M.
Belenguer et E. Benavent, de l'Université de Valencia (Espagne), ainsi que des heuristiques rapides
utilisées ensuite pour fournir des solutions de départ à des métaheuristiques. Un point-clé des
métaheuristiques est de combiner judicieusement des décisions de haut niveau (tactiques), comme
ouvrir/fermer un dépôt ou déplacer une tournée d'un dépôt à un autre, et des décisions de bas niveau
(opérationnelles) comme optimiser localement une tournée.
L'action a débuté par l'étude d'un nouveau problème de localisation-routage sur arcs, appelé CLARP
(Capacitated Location-Arc Routing Problem), qui a fait l'objet de la seconde moitié de la thèse de N.
Labadi, soutenue à l'UTT en décembre 2003. Un modèle de programmation linéaire en nombres entiers,
une borne inférieure et une méthode de descente à voisinage variables (VND ou Variable Neighborhood
Descent) ont été élaborés pour ce problème.
L'étude d'un problème similaire en tournées sur noeuds, le LRP (Location-Routing Problem) a été étudié
lors du stage de DEA d'un étudiant tchèque, J. Melechovsky, avec la conception d'une méthode taboue et
d'un algorithme de recherche à voisinage variable (VNS). Le VNS a ensuite été intégré comme technique
de diversification à l'intérieur de la méthode taboue. Ce travail a fait l'objet d'un article soumis à une revue.
Les travaux sur le LRP sont amenés à se développer via la thèse de Caroline Prodhon, démarrée en
octobre 2003.
J. MELECHOVSKY, C. PRINS, R. WOLFLER-CALVO, "A metaheuristic to solve a Location-Routing
Problem with non-linear cost functions", soumis à un numéro spécial de Journal of Heuristics sur
l'optimisation du transport.
LOSI
LOSI
responsable
Christian PRINS
thème UTT
Organisation des
de production
participants
F. CHU
N. LABADI
W. RAMDANE-CHERIF
Problèmes de tournées sur arcs périodiques
objectifs
Le PCARP (Periodic Capacitated Arc Routing Problem) est un problème de tournées de véhicules multipériode avec des applications importantes, comme la collecte de déchets urbains. Soit un graphe (réseau
de rues) et un horizon de planification de plusieurs jours. On connait pour chaque rue sa longueur, la
quantité de déchets qu'elle produit chaque jour et sa fréquence, i.e., le nombre de fois où elle doit être
traitée sur l'horizon. Il s'agit de déterminer pour chaque rue un nombre de jours de traitement égal à sa
fréquence, puis de calculer des tournées pour chaque journée, de façon à minimiser la longueur totale des
tournées sur tout l'horizon. Les objectifs de l'action sont de développer des modèles et méthodes de
résolution pour ce problème. L'action entre dans le cadre du projet IPOLT (Intégration de Problématiques
d'Optimisation en Logistique du Transport) du pôle TOA du contrat de plan Etat-Région.
méthodes
Le PCARP étant encore très peu étudié, nous avons défini une typologie des principales versions
rencontrées dans les applications, ce qui a permis de modéliser diverses contraintes réelles comme des
espacements minimums et maximums entre deux traitements. Des heuristiques simples et des
métaheuristiques plus puissantes ont ensuite été développées, en bénéficiant de l'expérience acquise sur
le CARP, le problème de définition de tournées sur une journée, qui a fait l'objet de la thèse de W.
Ramdane-Chérif soutenue à l'UTT en décembre 2002. La qualité de ces algorithmes a été évaluée grâce à
des bornes inférieures.
Cette action a constitué le dernier chapitre de la thèse de W. Ramdane-Chérif, avec un algorithme
mémétique (algorithme génétique hybridé par une recherche locale) très efficace. Elle a été approfondie
dans la première moitié de la thèse de N. Labadi, soutenue en décembre 2003. Deux modèles de
programmation linéaire en nombres entiers ont été proposés pour les deux grandes familles de contraintes
d'espacement.
Deux heuristiques d'insertion, simples mais rapides, ont été ensuite développées. Nous avons également
conçu une méthode en deux phases qui calcule d'abord les sous-ensembles de rues à traiter dans chaque
journée, puis résout le CARP obtenu pour chaque journée grâce à un algorithme génétique. Le dernier
produit de l'étude est une puissant algorithme de recherche dispersée (scatter search), qui améliore les
résultats de l'algorithme mémétique. L'algorithme mémétique et le scatter search sont les premières
métaheuristiques au monde pour résoudre le PCARP. L'originalité de ces méthodes est de combiner
pendant les calculs des décisions affectant le niveau tactique (changer les jours de traitement des rues) et
le niveau opérationnel (composition des tournées). Tous ces travaux ont fait l'objet de trois articles à
paraître dans des revues internationales.
P. LACOMME (Univ. Blaise
Pascal)
LOSI
1) F. CHU, N. LABADI, C. PRINS, "A scatter search for the Periodic Capacitated Arc Routing Problem", à
paraître dans EJOR. 2) P. LACOMME, C. PRINS, W. RAMDANE-CHERIF, "Evolutionary algorithms for a
broad class of planning problems in arc routing", à paraître dans EJOR. 3) F. CHU, N. LABADI, C. PRINS,
"Periodic arc routing problems: linear programming model and heuristics", à paraître dans Journal of
Intelligent Manufacturing. 4) F. CHU, N. LABADI, C. PRINS, "Lower bounds for the periodic CARP",
Odysseus 2003 (2nd Int. Workshop on Freight Transportation and Logistics), Palerme, Italie, 27-30/05/03.
5) F. CHU, N. LABADI, C. PRINS, "Les problèmes de tournées sur arcs périodiques", congrès ROADEF
2003, Avignon, 26-28/02/03, p. 237-238.
LOSI
responsable
Lionel AMODEO
thème UTT
Organisation des
de production
Implantation et adaptation des activités de
production des éléments roulants de la
SNCF et de leurs pièces constitutives
objectifs
Ce projet de recherche est dicté par la problématique posée par l'Etablissement Industriel de Maintenance
du Matériel (EIMM), installé à Romilly sur Seine (10). Cet établissement est spécialisé dans la
maintenance, de dernier niveau, des éléments roulants de la SNCF. L'établissement est chargé
principalement des révisions dites de niveau 4 et 5 ou du rétrofitage des caisses et des voitures. Dans le
but d'améliorer sa productivité et d'augmenter sa capacité de production, pour l'année 2006, avec prise en
charge des révisions des TGV, la société s'engage dans un projet d'extension et d'adaptation de ses
activités de production. Face à l'accroissement de la charge de travail et à sa diversification, comme la
réparation des voitures TGV, l'EIMM cherche à mettre en place une organisation optimale et efficace. Ceci
peut être réalisé grâce à une réorganisation des ateliers existants mais également par une implantation de
nouveaux ateliers et de nouvelles structures.
Ce projet a permis d'initier une thèse de doctorat pour l'étudiante Yasmina Hani dans le cadre d'une
convention CIFRE.
participants
L. AMODEO
F. YALAOUI
Y. HANI
H. CHEN
méthodes
Il s'agit d'un problème de structuration et de configuration d'une chaîne de production particulière de par la
spécificité de l'EIMM à savoir la maintenance. Ce problème se rapproche très fortement des problèmes
connus dans l'industrie automobile sous le nom d'équilibrage de charges des chaînes d'assemblage.
La problématique de l'EIMM est nettement plus complexe que celle traitée dans la littérature de par la prise
en compte des temps opératoires variables, des opérations en temps masqué, avec possibilité de choix
d'équipement et d'intégration de contraintes d'agencement. Pour pouvoir la traiter de manière efficace,
nous préconisons : a) de décomposer en sous-problèmes, b) d'étudier chacun des sous-problèmes, afin de
les modéliser et de les résoudre efficacement pour ensuite, c) traiter le problème initial par des procédures
d'aide à la décision intégrant les modèles partiels précédemment trouvés. Etant donné la complexité du
problème et la présence de beaucoup de contraintes liées aux différents métiers (pas toujours
formalisables), la procédure d'aide à la décision à mettre en place doit être itérative et interactive.
A l'aide des études analytiques et expérimentales, nous chercherons à valider la pertinence d'une
démarche globale intégrant différentes approches de nature complémentaire développées ces dernières
années et d'étudier la meilleure manière de les intégrer. Une fois validée, cette démarche globale serait
facilement transposable ou tout au moins adaptable aux autres problèmes d'équilibrage ou d'optimisation
combinatoire en gestion et en conception des systèmes de production de biens et de services.
LOSI
LOSI
responsable
Lionel AMODEO
thème UTT
Organisation des
de production
participants
K. LABADI
L. AMODEO
H. CHEN
F. CHU
C. CHU
Modélisation, évaluation de performances et
optimisation des chaînes logistiques
objectifs
Avec la mondialisation de l'économie et le développement de nouveaux outils de communication, les flux
de matière, les flux d'information et les flux financiers entre les entreprises ont augmenté considérablement
ces dernières années. La maîtrise de ces flux devient maintenant un enjeu majeur pour les entreprises. Il
faut donc étudier la chaîne logistique qui relie les fournisseurs, les producteurs, les distributeurs et les
transporteurs. L'objectif de cette étude est d'une part de développer des outils de modélisation et
d'évaluation de performances et d'autre part de rechercher des méthodes d'optimisation pouvant améliorer
les performances de la chaîne logistique. Cette étude s'inscrit dans un travail de thèse de doctorat
effectuée par Karim Labadi. Cette thèse est subventionnée par une bourse du ministère.
méthodes
Dans cette étude, nous considérons l'ensemble de la chaîne logistique (approvisionnement, production,
transport et distribution). La conception et la gestion au quotidien de telles chaînes nécessitent la
connaissance des performances des configurations ou des politiques de gestion possibles afin de faire un
bon choix. Les réseaux de Petri ont été reconnus comme des outils performants de modélisation, d'analyse
et d'évaluation des systèmes à évènements discrets dont font partie les systèmes logistiques. Ils ont été
largement exploités dans la modélisation et l'évaluation des systèmes de production et en particulier les
systèmes flexibles de fabrication. En revanche, peu de travaux concernent leur utilisation dans la chaîne
logistique. Les réseaux de Petri constituent un outil de base dans notre étude. Ils sont utilisés dans un
premier temps comme un outil de modélisation des flux de matières, d'information et financiers. Ensuite,
les performances quantitatives comme le temps d'immobilisation de matière, d'information ou de trésorie
dans différents sites sont évaluées. Enfin, des méthodes d'optimisation issues de la recherche
opérationnelle sont appliquées ceci afin d'améliorer de manière optimal ces performances.
Nous avons montré la pertinence du choix des réseaux de Petri comme outil de modélisation et
d'évaluation de performances des chaînes logistiques. Nous avons développé un nouvel outil réseau de
Petri appelé : réseau de Petri lot stochastique et déterministe. Ce modèle peut décrire les flux de matière,
d'informations et financier de la chaîne logistique d'une façon concise et intégrée. Cette particularité très
intéressante permet de modéliser les politiques de stocks, la gestion des commandes ou les paiements
effectués dans la chaîne. Basé sur ce modèle et en collaboration avec la société AMP- SIMEL à Gevrey
Chambertin (21), nous avons évalué les performances d'une chaîne logistique industrielle. Cette évaluation
a permis de déterminer plusieurs critères comme le niveau de service ou les niveaux et les coûts moyens
de stockage.
Les travaux et perspectives de recherche sont actuellement orientées sur 3 points : la modélisation,
l'analyse de performances et l'optimisation de la chaîne logistique. Pour la partie modélisation, nous
développons un logiciel de simulation des chaînes logistiques basé sur les réseaux de Petri.
Pour la partie analyse de performances, nous travaillons directement sur le modèle développé et
dégageons des propriétés tant qualitatives que quantitatives.
La partie optimisation s'intéresse à rechercher et à appliquer des méthodes d'optimisation par simulation.
Des méthodes comme les algorithmes génétiques donnent déjà de bons résultats en terme de réduction
des coûts de stockage et d'augmentation des niveaux de service. Ces premiers travaux ouvrent un large
champ de perspectives.
LOSI
Chen H., Amodeo L., Boudjeloud L. - Supply chain optimization with Petri Nets and Genetic Algorithms European Journal of Operation Research (special edition). Article soumis.
Chen H., Amodeo L., Boudjeloud L.. -Supply Chain Optimisation with Petri Net and Genetic Algorithm International Conference on Industrial Engineering and Production Management - Porto - Vol 2 - pp 49-58 Mai 2003.
Chen H., Amodeo L., Chu F. - Modeling and Performance Evaluation of Supply Chain with Batch
Deterministic and Stochastic Petri Net - 13th Annual European Simulation Symposium "Simulation in
Industry" - Marseille - Octobre 2001.
Chen H., Amodeo L., Chu F. - Batch Deterministic and Stochastic Petri Net : A tool for Modeling and
Performance Evaluation of Supply Chain- IEEE International Conference on Robotics and Automation,
Washington D.C., Vol 1 - pp 78-83 (CD-ROM), May 2002.
LOSI
responsable
Farouk YALAOUI
thème UTT
Organisation des
de production
Amélioration de la productivité d'un atelier
de fabrication
objectifs
Dans le cadre de ce projet, nous nous intéressons à un problème d'organisation et d'ordonnancement de la
production de l'entreprise BRODART S.A. La société BRODART, installée à Arcis sur Aube (10) est
spécialisée dans l'imprimerie et la production de films plastiques pour l'emballage de produits alimentaires.
Cette thèse s'inscrit dans une perspective de mise en place de politiques d'amélioration et de
perfectionnement du système de production de l'entreprise afin d'accroître sa productivité et d'augmenter
son niveau de service. Ce projet a permis d'initier une thèse de doctorat pour l'étudiant Nait Tahar dans le
cadre d'une convention CIFRE.
méthodes
participants
D. NAIT TAHAR
L. AMDEO
F. YALAOUI
C. CHU
Pour résoudre ce problème, nous préconisons l'utilisation d'approches complémentaires, dont l'efficacité
est avérée, développées ces dernières années pour la résolution de problèmes combinatoires. Ces
approches seront utilisées dans différentes parties d'une méthode globale afin d'exploiter au mieux les
avantages de chacune d'entre elles. Parmi ces méthodes, dont certaines sont développées par des
participants à ce projet, nous avons : la programmation dynamique à états agrégés, la relaxation
lagrangienne, la programmation par contraintes, la procédure par séparation et évaluation, et
DYNASEARCH.
Les résultats attendus sont doubles. Nous voulons tout d'abord développer des outils d'aide à la décisions
et des solutions pour l'entreprise BRODART SA. Ensuite, nous voulons des résultats scientifiques, ceci en
établissant des propriétés théoriques et en développant des méthodes de résolution performantes pour un
problème d'ordonnancement de la production peu étudié dans la littérature mais qui se pose aussi dans de
nombreuses entreprises. Les premiers résultats sont encourageants. Nous avons construit, pour la
minimisation du makespan en machines parallèles identiques, avec temps de changement entre les tâches
et possibilité de morcellement de celles-ci, une méthode itérative qui améliore progressivement une
solution initiale en exploitant les propriétés théoriques que nous avons démontrées. Cette procédure fait
appel à la résolution d'un problème de voyageur de commerce. Les différentes expérimentations
numériques ont montré l'efficacité de la méthode à l'aide d'une borne inférieure que nous avons établie et
qui peut être calculée en temps polynomial.
NAIT TAHAR D., CHU C., YALAOUI F. and AMODEO L. - A new approach for identical parallel machine
scheduling with job splitting and sequence-dependent setup times based on linear programming International Journal of Production and Economics (special edition). Article soumis.
NAIT TAHAR D., CHU C., YALAOUI F. and AMODEO L. - A new approach for identical parallel machine
scheduling with job splitting and sequence-dependent setup times based on linear programming - IEPM'03
- Vol 3 - pp 266-274 - Porto - May 2003.
LOSI
LOSI
responsable
Rabia NESSAH
Ordonnancement de la production en
présence de machines parallèles identiques
objectifs
L'objectif essentiel de ce projet est de développer de nouvelles bornes inférieures, de nouvelles propriétés
de dominances et de nouvelles méthodes pour approcher au mieux les solutions optimales des trois
problèmes
thème UTT
Organisation des
de production
d'ordonnancement
Pm / rj / ∑ T j
suivants
:
Pm / r j / ∑ C j
,
Pm / r j , Sij / Cmax
et
. Il s'agit de problème d'atelier avec des machines parallèles identiques. Nous
considérons à chaque fois des contraintes et des critères différents.
méthodes
participants
R. NESSAH
F. YALAOUI
C. CHU
Nous avons développé une nouvelle borne inférieure pour le problème
Pm / r j / ∑ C j
, basée sur la
règle SRPT (Shortest Remaining Processing Time) des ordonnancements des tâches, en diminuant le
nombre d'une unité à chaque fois. Une nette amélioration des résultats existants a été établie.
Nous sommes en phase finale de mise en oeuvre d'une autre borne inférieure pour le même problème,
basée sur JPPSR (Jackson's Pseudo Preemptive Schedule Rule). Cette dernière montre des
performances nettement supérieures par rapport à toutes les méthodes déjà utilisées.
PERSPECTIVES
Calculer la complexité de la deuxième nouvelle borne inférieure. Développer un algorithme exact de type
branch-and-bound avec ces deux nouvelles bornes inférieures.
Développer de nouvelles propriétés de dominances et de nouvelles bornes inférieures.
R. Nessah, F. Yalaoui et C. Chu. La minimisation du temps total de séjour des tâches ordonnancées sur
des machines parallèles identiques : Nouvelle borne inférieure. CD-Rom. Conférence International de
Productique CIP2003, Octobre 14-16, Alger, Algérie.
R. Nessah, F. Yalaoui et C. Chu. Nouvelle borne inférieure pour le problème de minimisation du temps
total de séjour des tâches ordonnancées sur des machines parallèles : la méthode NYC. A soumettre à
une revue.
LOSI
Les publications
et les produits de la recherche
Année 2003
Industriels
(LOSI)
Tél. : 33 (0) 3 25 71 56 26 - Fax. : 33 (0) 3 25 71 56 49
Livres et articles parus :
•
LACOMME, P., PRINS, C., et SEVAUX, M. Algorithmes de graphes. Paris: Eyrolles, 2003. 424p.
•
LUH, P.-B., NI, M., CHEN, H., et THAKUR, L.-S. A Price-Based Approach for Activity Coordination in a
Supply Network. IEEE transactions on robotics and automation, 1042-296X, April 2003, vol.19, n° 2, p.
335-346.
•
CHEN, H., et LUH, P.-B. An Alternative Framework to Lagrangian Relaxation Approach for Job Shop
Scheduling. European journal of operational research, 0377-2217, September 2003, vol.149, n° 3, p. 499512.
•
CHEN, H., et CHU, C. A Lagrangian Relaxation Approach for Supply Chain Planning with Order/Setup
Costs and Capacity Constraints. Journal of Systems Science and Systems Engineering, March 2003,
vol.12, n° 1, p. 98-110.
•
BRIS, R., CHATELET, E., et YALAOUI, F. An efficient method to minimize the preventive maintenace cost
of series-parallel systems. Reliab. eng. syst. saf., 2003, vol.82, p. 247-255.
•
GUERET, C., JUSSIEN, N., LHOMME, O., et PRINS, C. Loading aircraft for military operations. J. Oper.
Res. Soc., 2003, vol.54, n° 5, p. 458-465.
•
WOLFLER CALVO, R. , et CORDONE, R. A heuristic approach to the overnight security service problem.
Computers & operations research, 2003, vol. 30, p. 1269- 1287.
•
ELEGBEDE, C.A., ADJALLAH, K. , CHU, C. , et YALAOUI, F. Reliability Allocation by Cost Minimization.
IEEE transactions on reliability, 2003, vol. 52, n° 1, p. 106-111.
•
CHE, A., CHU, C., et LEVNER, E. A polynomial algorithm for 2-degree cyclic robotic scheduling . European
Journal of Operational Research, 2003, vol. 145, p. 31-44.
•
YALAOUI, F. , et CHU, C. A heuristic approach and performance analysis for parallel machine scheduling
with job splitting and setup times. IIE trans., 2003, vol. 35 , n° 2, p. 183-190.
Communications parues :
•
SOUISSI, A., KACEM, I., et CHU, C. NEW LOWER BOUND FOR MINIMIZING TOTAL TARDINESS ON A
SINGLE MACHINE WITH SEQUENCE DEPENDENT SETUP TIMES. . PMS 2004, 26-28 April 2004,
NANCY. FRANCE: 2004, 5 p.
•
MALUCELLI, F., RUIZ, A., SORIANO, P., et WOLFLER CALVO, R. Solving a multicommodity locationallocation problem with non linear costs. ODYSSEUS 2003 Workshop in freight transportation and logistics,
27-30 May 2003, Palermo.
•
VIGO, D., et WOLFLER CALVO, R. A Granular Tabu Search for the Vehicle Routing Problem with Time
Windows. EURO/IFOR Conference, 6-10 July 2003, Istanbul.
•
BEN MESSAOUD, S., CHU, C., et ESPINOUSE, M.-L. Une nouvelle heuristique pour le problème de
decoupe guillotine en 2D. MOSIM'03, 23-25 Avril 2003, Toulouse. 6 p.
•
CHEN, H., et CHU, C. Supply Chain Planning with Order/Setup Costs and Capacity Constraints: A New
Lagrangian Relaxation Approach. 2003 IEEE International Conference on Robotics and Automation, 14-19
September 2003, Taipei. Taipei: IEEE, 2003, 6 p.
•
CHEN, H., CHU, C., et XIANG, Z. Solving the Vehicle Routing Problem with Time Windows by Large Scale
Neighbourhood Search and Metaheuristics. Greater China Logistics Forum, 7-8 December 2003, Hong
Kong. Hong Kong: 2003, 10 p.
•
BEN MESSAOUD, S., CHU, C., et ESPINOUSE, M.-L. New concept of the classic shelf algorithm.
International Conference on Industrial Engineering and Production Management, 26-28 May 2003, Porto. 7
p.
•
BRUYANT, A., AUBERT, S., BLAIZE, S., BACHELOT, R., LÉRONDEL, G., ROYER, P., ROOMS, F, et
BROQUIN, J.-E. Caractérisation de composants optiques intégrés sur verre en champ proche. In:
BRUYANT, A. 22ème journées nationales de l’optique guidée, 12-14 Novembre 2003, Valence. 1 p.
•
BELENGUER, J.-M., BENAVENT, E., LACOMME, P., PRINS, C., et RAMDANE-CHÉRIF, W. Heuristics
and lower bound for the Mixed Capacitated Arc Routing Problem. CORAL 2003 (Third Conf. on Routing
and Location), 24-26 February 2003, Tenerife (Espagne).
•
LACOMME, P., PRINS, C., et RAMDANE-CHÉRIF, W. An overview of evolutionary algorithms for arc
routing problems. CORAL 2003 (Third Conf. on Routing and Location), 24-26 February 2003, Tenerife
(Espagne).
•
CHU, F., LABADI, N., et PRINS, C. Les problèmes de tournées sur arcs périodiques. ROADEF 2003, 2628 Février 2003, Avignon.
•
CHU, F., LABADI, N., et PRINS, C. Lower bounds for the Periodic CARP. Odysseus 2003 (2nd Int.
Workshop on Freight Transportation and Logistics), 27-30 May 2003, Palerme (Italie).
•
FLEURY, G., LACOMME, P., et PRINS, C. Computing robust solutions for the stochastic CARP. Odysseus
2003 (2nd Int. Workshop on Freight Transportation and Logistics), 27-30 May 2003, Palerme (Italie).
•
NESSAH, R., YALAOUI, F., et CHU, C. la minimisation du temps de séjours des tâches ordonnancées sur
des machines parallèles identiques : Nouvelle borne inférieure. Conférence Internationale Productique :
CIP'03, 14-17 October 2003, Alger (Algérie). 7 p.
•
DOLGUI, A., MAKDESSIAN, L., et YALAOUI, F. Equipment cost minimization for transfer line with blocks
of parallel operations. IEPM'03, 26-28 May 2003, Porto (Portugal). 9 p.
•
NAIT TAHAR, D., CHU, C., YALAOUI, F., et AMODEO, L. A new approach for identical parallel machine
scheduling with job splitting and sequence-dependent setup times based on linear programming.
International Conference on Industrial Engineering and Production Management, Vol: 3, 26-28 May 2003,
Porto. 9 p.
•
CHEN, H., AMODEO, L., et BOUDJELOUD, L. Supply chain optimization with Petri Nets and Genetic
Algorithms. International Conference on Industrial Engineering and Production Management - Vol 2, 26-28
May 2003, Porto. 10 p.
•
LACOMME, P., PRINS, C., et SEVAUX, M. Multiobjective Capacitated Arc Routing Problem. EMO 2003
(Evolutionary Multi-criterion Optimization), 8-11 April 2003, Faro (Portugal). Berlin: Springer, 2003, 15 p.
•
LACOMME, P., PRINS, C., et TANGUY, A. Optimisation par colonies de fourmis pour les tournées sur
arcs. MOSIM 03 (3ème Conférence Francophone de Modélisation et Simulation), 23-25 Avril 2003,
Toulouse. SCS, 2003, 7 p.
Livres et articles à paraître :
•
KACEM, I. Scheduling flexible job-shops: a worst case analysis and an evolutionary algorithm .
International Journal of Computational Intelligence and Applications, 2004,
•
WOLFLER CALVO, R., DE LUIGI, F., HAASTRUP, P., et MANIEZZO, V. A distributed geographic
information system for the Daily Car Pooling Problem. Computers & operations research, 2004,
•
WANG, G., SUN, H., et CHU, C. Preemptive scheduling with availability constraints to minimize total
weighted tardiness. Annals of operation research, 2004,
•
NESSAH, R., et CHU, C. Quasi-variational equation. Math.inequal.appl., 2004,
•
CHE, A., et CHU, C. Single-track multi-hoist scheduling problem: A collision-free resolution based on
branch and bound approach. International journal of production research, 2004,
•
CHE, A., et CHU, C. A polynomial algorithm for no-wait cyclic hoist scheduling in an extended
electroplating line. Operations research letters, 2004,
•
ADZAKPA, K.-P., ADJALLAH, K.-H., et YALAOUI, F. On-line Maintenance Resources Allocation and Tasks
Scheduling to Distributed Systems Based on a Multi-objective Optimization. Journal of intelligent
manufacturing, 2004,
•
YALAOUI, A., CHÂTELET, E., et CHU, C. Evaluation de la fiabilité d'un système de prévision de la
demande dans le cas d'une politique de regroupement des besoins. RAIRO. Recherche opérationnelle,
2004,
•
LACOMME, P., PRINS, C., et RAMDANE-CHERIF, W. Evolutionary algorithms for a broad class of
planning problems in arc routing. Eur. j. opr. res., 2003,
•
LACOMME, P., PRINS, C., et RAMDANE-CHERIF, W. Improving sensitivity of solutions to arc routing
problems. J.Oper.Res. Soc., 2003,
•
LACOMME, P., PRINS, C., et RAMDANE-CHERIF, W. Competitive memetic algorithms for arc routing
problems. Ann. oper. res., 2003,
•
PRINS, C. A simple and effective evolutionary algorithm for the Vehicle Routing Problem.
Comput.oper.res., 2003,
•
CHU, F., LABADI, N., et PRINS, C. Periodic arc routing problems: linear programming model and
heuristics. J. intell. manuf., 2003,
•
CHU, F., LABADI, N., et PRINS, C. A scatter search for the Periodic Capacitated Arc Routing Problem.
Eur. j. opr. res., 2003,
•
ADZAKPA, K. , ADJALLAH, K. , et YALAOUI, F. On-Line Maintenance Resources Allocation and Tasks
Scheduling to Distributed Systems Based on a Multi-objective Optimization. Journal of intelligent
manufacturing, 2003,
•
LABADI, K., et MEBAKI, N. Dimensionnement d'un système de production flexible par analyse de
perturbation. MOSIM'03, 2003.
Thèses et autres rapports :
•
PRINS, C. Problèmes de chemins optimaux. In: FOURNIER, J.-C., et LAS VERGNAS, M. Graphes. Paris:
Hermès, 2003. Traités IC2.
•
PRINS, C., et BOUCHENOUA, S. A memetic algorithm solving the VRP, the CARP, and more general
problems with nodes, edges and arcs. In: HART, W., KRASNOGOR, N., et SMITH, J. Recent advances in
memetic algorithms and related search technologies. Berlin: Springer, 2003.
•
LABADI, N. Problèmes stratégiques en tactiques en tournées sur arcs. Optimisation et Sûreté des
Systèmes. Troyes: UTT, 2003, 116 p.
•
KACEM, I., et BORNE, P. Hybrid Method for Evaluating Schedule Performance in Flexible Job-Shop. In:
DA, R. Intelligent Sensory Evaluation . SPRINGER VERLAG, 2004. p. 137-154. Methodologies and
Applications. 3-540-20324-9 .

Axe 1 : Modélisation et optimisation de la chaîne logistique et du

Transcription

Documents pareils

La solution d`optimisation des tournées logistiques

Agenda culturel de l`UTT

Conseiller(ère) en Insertion Professionnelle Sur son pôle : Pôle

en bref… Le CHU de Poitiers réalise un livret d`alimentation en

Le bilan par hôpital - Good-4you

imprimer le bulletin de participation.

Contact : Mathieu ARBES - Mairie du VIIe - 116 rue de

télécharger - Réseau des Diplômés ESSCA