Résolution heuristique et optimale du problème de localisation de dépôts avec équilibrage

par Zhiyi Guo

Thèse de doctorat en Génie industriel

Sous la direction de Pierre Dejax.


  • Résumé

    Cette thèse contient deux parties : la première partie est consacrée aux méthodes de résolution du problème de localisation de dépôts avec équilibrage proposé par Crainic, Dejax et Delorme en 1986. Deux relaxations lagrangiennes sont proposées dans la thèse. Elles sont ensuite utilisées pour construire un algorithme optimal et un algorithme heuristique. L'algorithme optimal que nous avons proposé est un algorithme de séparation et d’évaluation progressive. La première relaxation lagrangienne est appliquée pour l'évaluation des bornes inférieures. Nous proposons aussi une règle efficace pour la séparation. En ce qui concerne la résolution heuristique du problème, les algorithmes gloutons (ascendant, descendant), d'amélioration par échange et une heuristique lagrangienne sont adaptés en tenant compte de la structure spécifique du problème. Dans la deuxième partie, nous modélisons une extension du problème de localisation de dépôts avec équilibrage. Cette extension consiste à introduire les contraintes de capacité pour les dépôts. Nous proposons une relaxation faible et deux relaxations lagrangiennes. Les algorithmes de résolution présentes dans la première partie s'adaptent aussi au nouveau problème.

  • Titre traduit

    Resolution methods for the location-distribution problem with balanced requirements


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (100 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 58 réf.

Où se trouve cette thèse ?

  • Bibliothèque : CentraleSupélec. bibliothèque.
  • Non disponible pour le PEB
  • Cote : TH 53020
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.