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 条
  • [21] A two-stage supply chain problem with fixed costs: An ant colony optimization approach
    Hong, Jiangtao
    Diabat, Ali
    Panicker, Vinay V.
    Rajagopalan, Sridharan
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 204 : 214 - 226
  • [22] Modeling Transmission Line Constraints in Two-Stage Robust Unit Commitment Problem
    Lee, Changhyeok
    Liu, Cong
    Mehrotra, Sanjay
    Shahidehpour, Mohammad
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2014, 29 (03) : 1221 - 1231
  • [23] Two-stage network DEA: Who is the leader?
    Li, Haitao
    Chen, Chialin
    Cook, Wade D.
    Zhang, Jinlong
    Zhu, Joe
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2018, 74 : 15 - 19
  • [24] Two-Stage Robust Unit Commitment Problem With Complex Temperature and Demand Uncertainties
    Wang, Wei
    Danandeh, Anna
    Buckley, Brian
    Zeng, Bo
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2024, 39 (01) : 909 - 920
  • [25] A two-stage robust hub location problem with accelerated Benders decomposition algorithm
    Rahmati, Reza
    Bashiri, Mahdi
    Nikzad, Erfaneh
    Siadat, Ali
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (17) : 5235 - 5257
  • [26] A robust fuzzy optimization approach for reverse logistics network design with buyback offers
    Amirdadi, Masoud
    Dehghanian, Farzad
    JOURNAL OF MODELLING IN MANAGEMENT, 2022, 17 (01) : 272 - 296
  • [27] DEVELOPING A ROBUST PROGRAMMING APPROACH FOR THE RESPONSIVE LOGISTICS NETWORK DESIGN UNDER UNCERTAINITY
    Babazadeh, Reza
    Jolai, Fariborz
    Razmi, Jafar
    Pishvaee, Mir Saman
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2014, 21 (01): : 1 - 18
  • [28] Two-Stage Stochastic Program for Supply Chain Network Design under Facility Disruptions
    Kungwalsong, Kanokporn
    Cheng, Chen-Yang
    Yuangyai, Chumpol
    Janjarassuk, Udom
    SUSTAINABILITY, 2021, 13 (05) : 1 - 19
  • [29] A Two-Stage Stochastic Optimization for Robust Operation of Multipurpose Reservoirs
    Ortiz-Partida, J. Pablo
    Kahil, Taher
    Ermolieva, Tatiana
    Ermoliev, Yuri
    Lane, Belize
    Sandoval-Solis, Samuel
    Wada, Yoshihide
    WATER RESOURCES MANAGEMENT, 2019, 33 (11) : 3815 - 3830
  • [30] Equity-driven facility location: A two-stage robust optimization approach
    Digehsara, Amin Ahmadi
    Ji, Menglei
    Ardestani-Jaafari, Amir
    Bidkhori, Hoda
    COMPUTERS & OPERATIONS RESEARCH, 2025, 176