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 条
  • [1] 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
  • [2] Reliable p-median facility location problem: two-stage robust models and algorithms
    An, Yu
    Zeng, Bo
    Zhang, Yu
    Zhao, Long
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 64 : 54 - 72
  • [3] 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,
  • [4] Two-stage robust facility location problem with drones
    Zhu, Tengkuo
    Boyles, Stephen D.
    Unnikrishnan, Avinash
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2022, 137
  • [5] Design of a reliable hierarchical location-allocation model under disruptions for health service networks: A two-stage robust approach
    Zarrinpoor, Naeme
    Fallahnezhad, Mohammad Saber
    Pishvaee, Mir Saman
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 109 : 130 - 150
  • [6] 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
  • [7] Two-Stage Supply Chain Network Design Problem with Interval Data
    Sanei, Masoud
    Mahmoodirad, Ali
    Niroomand, Sadegh
    INTERNATIONAL JOURNAL OF E-NAVIGATION AND MARITIME ECONOMY, 2016, 5 : 74 - 84
  • [8] Application of the extended two-stage network DEA model for the biomass-biofuel logistics network design
    Hong, J. D.
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT, 2025, 16 (01): : 76 - 89
  • [9] A TWO-STAGE APPROACH TO ROBUST TENSOR DECOMPOSITION
    Sofuoglu, Seyyid Emre
    Aviyente, Selin
    2018 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2018, : 831 - 835
  • [10] Two-Stage Robust Optimization of Water Treatment Network Design and Operations under Uncertainty
    Kammammettu, Sanjula
    Li, Zukui
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2020, 59 (03) : 1218 - 1233