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 条
  • [41] A Two-Stage Approach for Robust HEVC Coding and Streaming
    Carreira, Joao F. M.
    Assuncao, Pedro A.
    de Faria, Sdrgio M. M.
    Ekmekcioglu, Erhan
    Kondoz, Ahmet
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2018, 28 (08) : 1960 - 1973
  • [42] Two-stage approach for reliable dynamic Web service composition
    Liu, Zhi-Zhong
    Chu, Dian-Hui
    Jia, Zong-Pu
    Shen, Ji-Quan
    Wang, Lei
    KNOWLEDGE-BASED SYSTEMS, 2016, 97 : 123 - 143
  • [43] Two-stage stochastic programming with robust constraints for the logistics network post-disruption response strategy optimization
    Zhuang, Xiaotian
    Zhang, Yuli
    Han, Lin
    Jiang, Jing
    Hu, Linyuan
    Wu, Shengnan
    FRONTIERS OF ENGINEERING MANAGEMENT, 2023, 10 (01) : 67 - 81
  • [44] Two-stage stochastic programming with robust constraints for the logistics network post-disruption response strategy optimization
    Xiaotian Zhuang
    Yuli Zhang
    Lin Han
    Jing Jiang
    Linyuan Hu
    Shengnan Wu
    Frontiers of Engineering Management, 2023, 10 : 67 - 81
  • [45] Two-stage stochastic programming with robust constraints for the logistics network post-disruption response strategy optimization
    ZHUANG Xiaotian
    ZHANG Yuli
    HAN Lin
    JIANG Jing
    HU Linyuan
    WU Shengnan
    Frontiers of Engineering Management, 2023, 10 (01) : 67 - 81
  • [46] Two-Stage Genetic Algorithm for Optimization Logistics Network for Groupage Delivery
    Malashin, Ivan P.
    Tynchenko, Vadim S.
    Masich, Igor S.
    Sukhanov, Denis A.
    Ageev, Daniel A.
    Nelyub, Vladimir A.
    Gantimurov, Andrei P.
    Borodulin, Alexey S.
    Applied Sciences (Switzerland), 2024, 14 (24):
  • [47] A two-stage robust optimisation for terminal traffic flow problem
    Ng, K. K. H.
    Lee, C. K. M.
    Chan, Felix T. S.
    Chen, Chun-Hsien
    Qin, Yichen
    APPLIED SOFT COMPUTING, 2020, 89
  • [48] Two-Stage Robust Optimization for the Orienteering Problem with Stochastic Weights
    Shang, Ke
    Chan, Felix T. S.
    Karungaru, Stephen
    Terada, Kenji
    Feng, Zuren
    Ke, Liangjun
    COMPLEXITY, 2020, 2020
  • [49] A two-stage algorithm for the Virtual Network Embedding problem
    Aba, Massinissa Ait
    Elkael, Maxime
    Jouaber, Badii
    Castel-Taleb, Hind
    Araldo, Andrea
    Olivier, David
    PROCEEDINGS OF THE IEEE 46TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2021), 2021, : 395 - 398
  • [50] Two-Stage Compensator Design - A Factorization Approach
    Mori, Kazuyoshi
    2008 PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-7, 2008, : 1251 - 1254