A heuristic approach to the design of fortified distribution networks

作者：Li Qingwei; Savachkin Alex^*

来源：Transportation Research Part E: Logistics and Transportation Review , 2013, 50: 138-148.

DOI：10.1016/j.tre.2012.10.004

• Distribution
• Networks
• Reliable
• Fortification
• Lagrangian relaxation
• Heuristic

Lean distribution networks have been increasingly exposed to the risk of unpredicted disruptions causing significant economic forfeitures. At the same time, the existing literature features a limited number of studies which consider fortification of facilities for improving network reliability. In this paper, we develop a reliable uncapacitated fixed-charge location model with fortification to support the design of distribution networks. The model considers heterogeneous facility failure probabilities, one layer of supplier backup, and facility fortification within a finite budget. The problem is formulated as a nonlinear mixed integer programming model which is proved to be NP-hard. We develop a Lagrangian relaxation-based (LR) heuristic solution algorithm and demonstrate its computational efficiency for solving large-scale problems.

• 出版日期2013-2