A two-stage robust approach for the reliable logistics network design problem

被引:41
|
作者
Cheng, Chun [1 ,2 ,3 ]
Qi, Mingyao [3 ]
Zhang, Ying [4 ]
Rousseau, Louis-Martin [1 ,2 ]
机构
[1] Polytech Montreal, Dept Math & Ind Engn, Montreal, PQ H3C 3A7, Canada
[2] CIRRELT, Montreal, PQ H3C 3A7, Canada
[3] Tsinghua Univ, Grad Sch Shenzhen, Res Ctr Modern Logist, Shenzhen 518055, Peoples R China
[4] Zhejiang Cainiao Supply Chain Management Co Ltd, Hangzhou 310000, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Reliable logistics network design; Facility disruption; Two-stage robust optimization; Column-and-constraint-generation algorithm; FACILITY LOCATION PROBLEM; SUPPLY CHAIN; ROUTING PROBLEM; HUB LOCATION; RISK; MODELS;
D O I
10.1016/j.trb.2018.03.015
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper examines a three-echelon logistics network in which all supply and transshipment nodes are subject to disruption. We use uncertainty sets to describe the possible scenarios without depending on probabilistic information. We adopt a two-stage robust optimization approach where location decisions are made before and recourse decisions are made after the disruptions are known. We construct three two-stage robust models, which are solved exactly by a column-and-constraint-generation algorithm. Numerical tests demonstrate that the proposed algorithm outperforms the Benders decomposition method in both solution quality and computational time, and that the system's reliability can be improved with only a slight increase in the normal cost. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:185 / 202
页数:18
相关论文
共 50 条
  • [1] A Two-Stage Robust Optimization for Reliable Logistics Network Design via Evolutionary Computation
    He, Junqi
    Yang, Dongsheng
    Wang, Xin
    International Journal of Swarm Intelligence Research, 2024, 15 (01)
  • [2] Managing reliable emergency logistics for hazardous materials: A two-stage robust optimization approach
    Ke, Ginger Y.
    COMPUTERS & OPERATIONS RESEARCH, 2022, 138
  • [3] Reliable design of a congested disaster relief network: A two-stage stochastic-robust optimization approach
    Pouraliakbari-Mamaghani, Mahsa
    Saif, Ahmed
    Kamal, Noreen
    SOCIO-ECONOMIC PLANNING SCIENCES, 2023, 86
  • [4] Two-stage Robust Network Design with Exponential Scenarios
    Khandekar, Rohit
    Kortsarz, Guy
    Mirrokni, Vahab
    Salavatipour, Mohammad R.
    ALGORITHMICA, 2013, 65 (02) : 391 - 408
  • [5] Two-stage Robust Network Design with Exponential Scenarios
    Rohit Khandekar
    Guy Kortsarz
    Vahab Mirrokni
    Mohammad R. Salavatipour
    Algorithmica, 2013, 65 : 391 - 408
  • [6] Two-Stage Robust Network Design with Exponential Scenarios
    Khandekar, Rohit
    Kortsarz, Guy
    Mirrokni, Vahab
    Salavatipour, Mohammad R.
    ALGORITHMS - ESA 2008, 2008, 5193 : 589 - 600
  • [7] Two-stage network constrained robust unit commitment problem
    Jiang, Ruiwei
    Zhang, Muhong
    Li, Guang
    Guan, Yongpei
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (03) : 751 - 762
  • [8] Reliability Logistics Network Design Based on Two Stage Robust Optimization
    Shi C.-W.
    Ma C.-X.
    Ma C.-R.
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2023, 23 (02): : 285 - 299
  • [9] Reliable design of humanitarian supply chain under correlated disruptions: a two-stage distributionally robust approach
    Wang, Changjun
    Zhong, Li-Meng-Tao
    ANNALS OF OPERATIONS RESEARCH, 2024,
  • [10] Robust Two-Stage Network Problems
    Kasperski, Adam
    Zielinski, Pawel
    OPERATIONS RESEARCH PROCEEDINGS 2015, 2017, : 35 - 40