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 条
  • [21] A two-stage robust optimization approach for the berth allocation problem under uncertainty
    Liu, Changchun
    Xiang, Xi
    Zheng, Li
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2020, 32 (02) : 425 - 452
  • [22] A two-stage robust optimization approach for the berth allocation problem under uncertainty
    Changchun Liu
    Xi Xiang
    Li Zheng
    Flexible Services and Manufacturing Journal, 2020, 32 : 425 - 452
  • [23] A Two-Stage Approach for Network Monitoring
    Bai, Linda
    Roy, Sumit
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2013, 21 (02) : 238 - 263
  • [24] A Two-Stage Approach for Network Monitoring
    Linda Bai
    Sumit Roy
    Journal of Network and Systems Management, 2013, 21 : 238 - 263
  • [25] A TWO-STAGE APPROACH TO ROBUST TENSOR DECOMPOSITION
    Sofuoglu, Seyyid Emre
    Aviyente, Selin
    2018 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2018, : 831 - 835
  • [26] Humanitarian transportation network design via two-stage distributionally robust optimization
    Zhang, Guowei
    Jia, Ning
    Zhu, Ning
    He, Long
    Adulyasak, Yossiri
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2023, 176
  • [27] A two-stage robust model for express service network design with surging demand
    Zhang, X.
    Liu, X.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 299 (01) : 154 - 167
  • [28] Stochastic p-robust approach to two-stage network DEA model
    Shakouri, Rita
    Salahi, Maziar
    Kordrostami, Sohrab
    QUANTITATIVE FINANCE AND ECONOMICS, 2019, 3 (02): : 315 - 346
  • [29] A resilient guaranteed cost control design via the robust two-stage LQ reliable control
    Hsieh, Chien-Shu
    Tyan, Leewen
    Yang, Sho-Shen
    Lin, Chun-Chin
    TENCON 2005 - 2005 IEEE REGION 10 CONFERENCE, VOLS 1-5, 2006, : 2296 - +
  • [30] Two-stage robust facility location problem with drones
    Zhu, Tengkuo
    Boyles, Stephen D.
    Unnikrishnan, Avinash
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2022, 137