A Large Neighborhood Search heuristic for Supply Chain Network - Archive ouverte HAL
Rapport Année : 2014

A Large Neighborhood Search heuristic for Supply Chain Network

Résumé

Many exact or approximate solution techniques have been used to solve facility location problems and more generally supply chain network design problems. Yet, the Large Neighborhood Search technique (LNS) has almost never been proposed for solving such problems, although it has proven its efficiency and flexibility in solving other complex combinatorial optimization problems. In this paper we propose an LNS framework for solving a four-layer single period multi-product supply chain network design problem involving multimodal transport. Location decisions for intermediate facilities (e.g. plants and distribution centers) are made using the LNS while transportation modes and product flow decisions are determined by a greedy heuristic. As a post-optimization step, we also use linear programming to determine the optimal product flows once the logistics network is fixed. Extensive experiments based on generated instances of different sizes and characteristics show the effectiveness of the method compared with a state-of-the-art solver.
Fichier principal
Vignette du fichier
technical_report_14-3-AUTO.pdf (389.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01068286 , version 1 (25-09-2014)
hal-01068286 , version 2 (15-10-2014)

Identifiants

  • HAL Id : hal-01068286 , version 1

Citer

Majid Eskandarpour, Pierre Dejax, Olivier Péton. A Large Neighborhood Search heuristic for Supply Chain Network. 2014. ⟨hal-01068286v1⟩
489 Consultations
1747 Téléchargements

Partager

More