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 条
  • [31] Fast Computing Method for Two-stage Robust Network Constrained Unit Commitment Problem
    Yuan, Wei
    Zeng, Bo
    Litvinov, Eugene
    Zheng, Tongxin
    Zhao, Jinye
    2015 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, 2015,
  • [32] 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
  • [33] A Two-Stage Approach for Network Constrained Unit Commitment Problem With Demand Response
    Tumuluru, Vamsi Krishna
    Tsang, Danny H. K.
    IEEE TRANSACTIONS ON SMART GRID, 2018, 9 (02) : 1175 - 1183
  • [34] Reliable control design using a two-stage linear quadratic reliable control
    Hsieh, CS
    IEE PROCEEDINGS-CONTROL THEORY AND APPLICATIONS, 2003, 150 (01): : 77 - 82
  • [35] An Efficient Hybrid Genetic Approach for Solving the Two-Stage Supply Chain Network Design Problem with Fixed Costs
    Cosma, Ovidiu
    Pop, Petrica C.
    Sabo, Cosmin
    MATHEMATICS, 2020, 8 (05)
  • [36] 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
  • [37] Two-Stage Stochastic Programming Model for Robust Personal Rapid Transit Network Design
    Zhao, Kangjia
    Jin, Jian Gang
    Lee, Der-Horng
    TRANSPORTATION RESEARCH RECORD, 2017, (2650) : 152 - 162
  • [38] Robust two-stage approach for image motion estimation
    Tang, CY
    Hung, YP
    Chen, Z
    ELECTRONICS LETTERS, 1998, 34 (11) : 1091 - 1093
  • [39] ROBUST FREEWAY ACCIDENT DETECTION: A TWO-STAGE APPROACH
    Liyanage, Yasitha Warahena
    Zois, Daphney-Stavroula
    Chelmis, Charalampos
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 3387 - 3391
  • [40] Dual Approach for Two-Stage Robust Nonlinear Optimization
    de Ruiter, Frans J. C. T.
    Zhen, Jianzhe
    den Hertog, Dick
    OPERATIONS RESEARCH, 2023, 71 (05) : 1794 - 1799