Reliable location-routing design under probabilistic facility disruptions

Weijun Xie, Yanfeng Ouyang, Sze Chun Wong

Research output: Contribution to journalArticlepeer-review


This study considers an integer programming formulation of a reliable location routing problem in which built facilities are subject to the risk of probabilistic disruptions. In this study we identify facility locations, and outbound delivery routing and backup plans during disruptions to minimize facility setup, routing, and customer penalty costs (if no delivery is possible). A variety of approaches (e.g., Lagrangian relaxation with embedded column generation and local search) to solving the problem are assessed. We conduct numerical case studies to test the performance of the proposed model and solution algorithms. The findings offer managerial insights into how various system parameters affect the optimal solution.

Original languageEnglish (US)
Pages (from-to)1128-1138
Number of pages11
JournalTransportation Science
Issue number3
StatePublished - 2016


  • Column generation
  • Lagrangian relaxation
  • Location routing
  • Reliable facility location
  • Set covering

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Reliable location-routing design under probabilistic facility disruptions'. Together they form a unique fingerprint.

Cite this