Globalised robust bilevel model for multi-commodity distribution and vehicle assignment in post-disaster rescue

被引:4
作者
Ma, Xiaojuan [1 ]
Liu, Yankui [2 ]
Bai, Xuejie [3 ,4 ]
机构
[1] Hebei Univ, Coll Math & Informat Sci, Baoding, Peoples R China
[2] Hebei Univ, Coll Math & Informat Sci, Hebei Key Lab Machine Learning & Computat Intellig, Baoding, Peoples R China
[3] Hebei Agr Univ, Coll Sci, Baoding, Peoples R China
[4] Hebei Agr Univ, Coll Sci, Baoding 071001, Hebei, Peoples R China
基金
中国国家自然科学基金;
关键词
Post-disaster rescue; multi-commodity distribution; vehicle assignment; globalised robust optimisation; bilevel programming; DISASTER; DEMAND; OPTIMIZATION; OPERATIONS; NETWORK;
D O I
10.1080/23302674.2023.2225113
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Post-disaster rescue is the process of managing a series of actions such as commodity distribution and vehicle assignment, to alleviate the suffering of affected people and losses. However, finding the optimal strategy for post-disaster rescue is challenging due to the complexity arising from the hierarchical relationship and uncertainty. A bilevel globalised robust optimisation (GRO) model is built to formulate this joint multi-commodity distribution and vehicle assignment problem. The GRO method is adapted to find the robust solution for all uncertain parameter values by controlling the distance of the parameter from the normal perturbation set. The upper and lower level objectives, which reflect fairness and timeliness, are to minimise the unsatisfied demand and transportation time, respectively. We derive a tractable GRO model and employ Karush-Kuhn-Tucker (KKT) conditions to reformulate the initial model as a single level one solved by CPLEX software. The application of the model is illustrated by a case study of a tornado. Computational results indicate that bilevel optimisation achieves a balance between fair distribution and timely response, and the GRO method can effectively resist uncertainty. Our optimisation approach is beneficial for managers to make efficient decisions in rescue activities.
引用
收藏
页数:29
相关论文
共 40 条
[1]   Robust cooperative planning of relief logistics operations under demand uncertainty: a case study on a possible earthquake in Tehran [J].
Akbari, Foad ;
Valizadeh, Jaber ;
Hafezalkotob, Ashkan .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2022, 9 (03) :405-428
[2]   Vehicle routing and resource distribution in postdisaster humanitarian relief operations [J].
Al Theeb, Nader ;
Murray, Chase .
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (06) :1253-1284
[3]   Bi-level optimization for risk-based regional hurricane evacuation planning [J].
Apivatanagul, Pruttipong ;
Davidson, Rachel A. ;
Nozick, Linda K. .
NATURAL HAZARDS, 2012, 60 (02) :567-588
[4]   A distributionally robust credibilistic optimization method for the economic-environmental-energy-social sustainability problem [J].
Bai, Xuejie ;
Li, Xiang ;
Jia, Ruru ;
Liu, Yankui .
INFORMATION SCIENCES, 2019, 501 :1-18
[5]   Collaborative Prepositioning Network Design for Regional Disaster Response [J].
Balcik, Burcu ;
Silvestri, Selene ;
Rancourt, Marie-Eve ;
Laporte, Gilbert .
PRODUCTION AND OPERATIONS MANAGEMENT, 2019, 28 (10) :2431-2455
[6]   Designing a two-echelon distribution network under demand uncertainty [J].
Ben Mohamed, Imen ;
Klibi, Walid ;
Vanderbeck, Francois .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 280 (01) :102-123
[7]   Extending scope of robust optimization: Comprehensive robust counterparts of uncertain problems [J].
Ben-Tal, A ;
Boyd, S ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2006, 107 (1-2) :63-89
[8]   Benders Subproblem Decomposition for Bilevel Problems with Convex Follower [J].
Byeon, Geunyeong ;
Van Hentenryck, Pascal .
INFORMS JOURNAL ON COMPUTING, 2022, 34 (03) :1749-1767
[9]   A bi-level optimization model for aid distribution after the occurrence of a disaster [J].
Camacho-Vallejo, Jose-Fernando ;
Gonzalez-Rodriguez, Edna ;
Almaguer, F. -Javier ;
Gonzalez-Ramirez, Rosa G. .
JOURNAL OF CLEANER PRODUCTION, 2015, 105 :134-145
[10]   A fuzzy bi-level optimization model for multi-period post-disaster relief distribution in sustainable humanitarian supply chains [J].
Cao, Cejun ;
Liu, Yang ;
Tang, Ou ;
Gao, Xuehong .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2021, 235