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

被引:51
|
作者
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 条
  • [31] Efficiency assessment in two-stage processes: A novel network DEA approach
    Despotis, Dimitris K.
    Koronakos, Gregory
    2ND INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND QUANTITATIVE MANAGEMENT, ITQM 2014, 2014, 31 : 299 - 307
  • [32] Composition versus decomposition in two-stage network DEA: a reverse approach
    Despotis, Dimitris K.
    Koronakos, Gregory
    Sotiros, Dimitris
    JOURNAL OF PRODUCTIVITY ANALYSIS, 2016, 45 (01) : 71 - 87
  • [33] Robust MILP formulations for the two-stage weighted vertex p-center problem
    Duran-Mateluna, Cristian
    Ales, Zacharie
    Elloumi, Sourour
    Jorquera-Bravo, Natalia
    COMPUTERS & OPERATIONS RESEARCH, 2023, 159
  • [34] A two-stage stochastic model for airline network design with uncertain demand
    Yang, Ta-Hui
    TRANSPORTMETRICA, 2010, 6 (03): : 187 - 213
  • [35] Measuring the efficiency of two-stage network processes: A satisficing DEA approach
    Mehdizadeh, Saber
    Amirteimoori, Alireza
    Charles, Vincent
    Behzadi, Mohammad Hassan
    Kordrostami, Sohrab
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (02) : 354 - 366
  • [36] The "weak-link" approach to network DEA for two-stage processes
    Despotis, Dimitris K.
    Koronakos, Gregory
    Sotiros, Dimitris
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 254 (02) : 481 - 492
  • [37] A two-stage stochastic mixed-integer program for reliable supply chain network design under uncertain disruptions and demand
    Tolooie, Ali
    Maity, Meghna
    Sinha, Ashesh Kumar
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 148
  • [38] A CLASS OF TWO-STAGE DISTRIBUTIONALLY ROBUST GAMES
    Li, Bin
    Sun, Jie
    Xu, Honglei
    Zhang, Min
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (01) : 387 - 400
  • [39] Two-Stage Robust Distribution Network Reconfiguration Against Failures of Lines and Renewable Generations
    Zhang, Zhi
    Du, Weizhu
    Lu, Yi
    Xu, Guangda
    Zhao, Yuan
    IEEE ACCESS, 2022, 10 : 108614 - 108624
  • [40] A Two-stage Robust Model for Urban Food Waste Collection Network Under Uncertainty
    Xu, K.
    Zheng, M. M.
    Liu, X.
    2021 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM21), 2021, : 824 - 828