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 条
  • [41] A two-stage robust approach to integrated station location and rebalancing vehicle service design in bike-sharing systems
    Fu, Chenyi
    Zhu, Ning
    Ma, Shoufeng
    Liu, Ronghui
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 298 (03) : 915 - 938
  • [42] Design of a reliable logistics network with hub disruption under uncertainty
    Mohammadi, Mehrdad
    Tavakkoli-Moghaddam, Reza
    Siadat, Ali
    Dantan, Jean-Yves
    APPLIED MATHEMATICAL MODELLING, 2016, 40 (9-10) : 5621 - 5642
  • [43] On strategic multistage operational two-stage stochastic 0-1 optimization for the Rapid Transit Network Design problem
    Cadarso, Luis
    Escudero, Laureano F.
    Marin, Angel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 271 (02) : 577 - 593
  • [44] A robust two-stage sequential design for estimating the effective range based on binary responses
    Liu, Yuxia
    Tian, Yubin
    Wang, Dianpeng
    STATISTICS AND ITS INTERFACE, 2025, 18 (01) : 1 - 15
  • [45] Two-stage robust railway line-planning approach with passenger demand uncertainty
    Pu, Song
    Zhan, Shuguang
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2021, 152
  • [46] Two-stage robust telemedicine assignment problem with uncertain service duration and no-show behaviours
    Ji, Menglei
    Wang, Shanshan
    Peng, Chun
    Li, Jinlin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 169
  • [47] Application of Transformed Two-Stage Network DEA to Strategic Design of Biofuel Supply Chain Network
    Hong, Jae-Dong
    JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2023, 32 (02) : 129 - 151
  • [48] CENTRALIZED RESOURCE ALLOCATION IN TWO-STAGE PRODUCTION SYSTEMS: A NETWORK DEA APPROACH
    Yadollahi, Amir Hossein
    Matin, Reza Kazemi
    ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2022, 56 (03) : 279 - 296
  • [49] Two-stage stochastic programming approach for gas allocation network under uncertainty
    Shukla, Gaurav
    Lim, Jeng Shiun
    Chaturvedi, Nitin Dutt
    JOURNAL OF CLEANER PRODUCTION, 2023, 426
  • [50] TWO-STAGE DYNAMIC ROBUST RECONFIGURATION METHOD OF ACTIVE DISTRIBUTION NETWORK CONSIDERING DG UNCERTAINTY
    Jin P.
    Song W.
    Liu Y.
    Taiyangneng Xuebao/Acta Energiae Solaris Sinica, 2024, 45 (06): : 208 - 216