A large neighborhood search heuristic for supply chain network design

Majid Eskandarpour, Pierre Dejax, Olivier Peton

Research output: Contribution to journalArticlepeer-review

265 Downloads (Pure)


Many exact and 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 suggested 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. One important feature of the model is that it includes inter-modality: the itinerary followed by the cargo from origin to destination may take several transportation modes. Moreover, several modes may compete on some arcs. Location decisions for intermediate facilities (e.g. plants and distribution centers) are determined by the LNS while transportation modes and product flow decisions are determined by a greedy heuristic. As a post-optimization step, linear programming is used to optimize product flows once the structure of the logistics network is fixed. Extensive experiments, based on randomly generated instances of different sizes and characteristics, show the effectiveness of the method compared with a state-of-the-art solver.
Original languageEnglish
Pages (from-to)23-37
Number of pages15
JournalComputers & Operations Research
Early online date16 Nov 2016
Publication statusPublished - 1 Apr 2017


  • Supply chain network design
  • Facility location
  • Large Neighborhood Search


Dive into the research topics of 'A large neighborhood search heuristic for supply chain network design'. Together they form a unique fingerprint.

Cite this