Abstract
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 language | English (US) |
---|---|
Pages (from-to) | 1128-1138 |
Number of pages | 11 |
Journal | Transportation Science |
Volume | 50 |
Issue number | 3 |
DOIs | |
State | Published - 2016 |
Keywords
- Column generation
- Lagrangian relaxation
- Location routing
- Reliable facility location
- Set covering
ASJC Scopus subject areas
- Civil and Structural Engineering
- Transportation