Nos tutelles

CNRS

Nos partenaires


Accueil > Publications > Thèses > Archives Thèses > Thèses 2011 - 2012

LIBERALINO Heitor


Problèmes de Production avec Transport des Composants

Jeudi 22 Mars 2012 à 11h00 - Salle E005 - ISIMA

Dans ce travail nous considérons des problèmes de planification de production sur plusieurs sites avec transport de produits entre ces sites. L’objectif est de synchroniser les deux problème (planification et transport) et de construire une solution globale. Le système de production sur chaque site est modélisé comme un problème de Capacitated Lot-Sizing où nous travaillons avec stock et ressources. Le transport de produits entre les sites se ramène à une version simplifiée du Vehicle Routing Problem où le temps est discrétisé. D’abord nous proposons un modèle linéaire en nombres entiers que nous appelons le « Lot-Sizing and Vehicle Routing Problem » (LSVRP). Puis nous présentons deux cas particuliers : le Single-item LSVRP (SLSVRP) et le Single-level LSVRP (1-LSVRP). Les problèmes sont traités ici par six heuristiques que nous avons développé. Quatre de ces méthodes sont des heuristiques qui utilisent la programmation en nombres entiers et prennent en compte la relaxation linéaire de quelques variables du problème. Elles s’appuient sur l’exploration partielle de l’arbre de décision et la fixation de variables. Les deux autres
sont spécifiques pour les cas particuliers. La première, qui traite le S-LSVRP, est basée sur la propagation des ordres de production sur chaque site. Puis à chaque itération elle calcule le plan de transport compatible et essaie d’améliorer la solution en modifiant la production sur les sites. L’autre méthode consiste en une relaxation lagrangienne qui travaille sur une modélisation du 1-LSVRP en un problème de flot. Des résultats numériques et des analyses sont présentés pour évaluer l’efficacité de ces heuristiques.

Jury :

Maître de Conférences Safia KEDAD-SIDHOUM, Université Pierre et Marie Curie, président du jury
Maître de Conférences Mauricio C. DE SOUZA, Universidade Federal de Minas Gerais, Belo Horizonte, Brésil, rapporteur
Professeur Alexandre DOLGUI, Ecole Nationale Supérieure des Mines de Saint-Etienne, rapporteur
Professeur Aziz MOUKRIM, Université de Technologie de Compiègne, rapporteur
Professeur Alain QUILLIOT, Université Blaise Pascal, LIMOS, responsable
Maître de Conférences Christophe DUHAMEL, Université de Technologie de Troyes, responsable