Etude de problèmes de localisation de sites dans la conception des réseaux logistiques

par Zhen Yang

Thèse de doctorat en Optimisation et sûreté des systèmes

Sous la direction de Haoxun Chen et de Feng Chu.

Soutenue en 2009

à Troyes .


  • Résumé

    La localisation des usines et entrepôts est une décision stratégique pour la gestion de supply chain. Dans cette thèse, nous étudions plusieurs problèmes de localisation: une nouvelle variante de “capacitated clustering”(VCCP), “single source capacitated facility location” (SSCFLP), “two-stage capacitated facility location” (TSCFLP) et “capacitated location routing” (CLRP). Nous développons des méthodes efficaces en améliorant et étendant des méthodes des plans sécants et en appliquant la méthode de “cut-and-solve” (CS) et la méthode de relaxation lagrangienne (LR). Pour le VCCP, une méthode de LR, est développée pour trouver une solution très proche de l’optimum. Pour le SSCFLP et le TSCFLP, une approche de CS combinée avec une méthode des plans sécants et la stratégie de l'intégrité partielle est proposée pour leur résolution exacte. Pour le CLRP, un nouveau modèle mathématique est proposé, de nouveaux plans sécants sont identifiés, et une méthode des plans sécants et de “branch-and-cut” partiel sont développées pour trouver des bornes inférieures serrées. Les résultats numériques montrent que nos algorithmes peuvent: 1) produire une solution très proche de l’optimum pour les exemples aléatoires du VCCP avec l’écart de dualité en moyenne 0,51%. 2) trouver la solution optimale pour tous les exemples dans la littérature du SSCFLP en quelques secondes. 3) trouver la solution optimale pour 50 exemples du TSCFLP pour la première fois. 4) réduire l'écart d’optimalité par 1,2% en moyenne pour le CLRP

  • Titre traduit

    Study of facility location problems in logistics network design


  • Résumé

    Facility location is a strategic decision for supply chain management. In this thesis, we study several basic realistic facility location problems, which include a new variant of capacitated clustering problem (VCCP), facility location problem with single-sourcing (SSCFLP), with vehicle routing (CLRP) and with two stages (TSCFLP). We develop effective methods for finding high quality solutions and tight lower bounds for these problems by improving and extending existing cutting plane methods and applying cut-and-solve (CS) approach and La-grangian relaxation (LR) method. For the VCCP, a LR method coupled with effective multipliers updating techniques, is developed to find its high quality near optimal solution. For the SSCFLP and the TSCFLP, a CS approach combined with cutting plane methods and partial integrality strategy is proposed to their exact resolution. For the CLRP, a new model is proposed. New valid inequalities are identified to strengthen the linear relaxation of the model. A cutting plane method and a partial branch-and-cut approach are developed to find tight lower bounds of the problem. Numerical results show that our algorithms can: 1) produce a high quality near optimal solution for randomly generated instances of the VCCP with average duality gap 0. 51% and 2% in the worst case. 2) find optimal solutions for all benchmark instances of SSCFLP in a few seconds. 3) find optimal solutions for 50 bench-mark instances of TSCFLP for the first time. 4) reduce the optimality gap by 1. 2% on average for the CLRP

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (VI-141 p.)
  • Annexes : Bibliogr. p. 131-141

Où se trouve cette thèse ?

  • Bibliothèque : Université de Technologie. Service commun de la documentation.
  • Disponible pour le PEB
  • Cote : THE 09 YAN
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.