Bilevel Optimization Model for Resilient Configuration of Logistics Service Centers

Xiaoge Zhang, Zhen Hu, Sankaran Mahadevan

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Resilience is an important capability for many complex systems to mitigate the impact of extreme events as well as timely restoration of system performance in the aftermath of a disruptive event. In this article, we investigate a bilevel predisaster resilience-based design optimization approach for the configuration of logistics service centers. In the bilevel program, the upper level model considers the impact of potential disruptive events, and characterizes system planners' decision regarding possible service center configuration that consists of two decision variables - construction of service center at candidate sites and their specific capacities. The optimization in the upper level model considers both the travel time of each customer from their origins to the service centers and the within-center service time including average waiting time in the queue and mean processing time. The lower level model captures customers' behavior in choosing the distribution center to fulfill their requests with the goal of minimizing the cumulative travel time for all the customers. The objective of the formulated bilevel program is to maximize the resilience of the service center configuration, thereby increasing the ability of the system to withstand unexpected events. To tackle this NP-hard optimization problem, an adaptive importance sampling approach - cross-entropy-based method - is leveraged to generate samples that gradually concentrates all its mass in the proximity of the optimal solution in an iterative way. A numerical example is used to illustrate the procedures of the developed method and demonstrate the effectiveness of the proposed methodology.

Original languageEnglish
Pages (from-to)469-483
Number of pages15
JournalIEEE Transactions on Reliability
Volume71
Issue number1
DOIs
Publication statusPublished - 1 Mar 2022
Externally publishedYes

Keywords

  • Bilevel programming
  • cross entropy
  • importance sampling
  • logistics service centers
  • network resilience
  • optimization

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Electrical and Electronic Engineering

Cite this