Robust Optimization for Emergency Scheduling of Oil Products After Disaster

Being one of the most important strategic materials, oil products play an irreplaceable role in the supply of emergency resources and the normal operation of various transportation vehicles. Faced with unexpected disasters, it is urgent to allocate oil products to the stricken areas. By taking the shortest emergency scheduling time and the lowest cost as the objective functions, this paper develops a multi-objective mixed integer linear programming (MILP) model accounting for multiple supply sites, multiple disaster sites, multiple transportation modes, uncertain demand and effectiveness of scheduling paths. To obtain the optimal scheduling scheme, the augmented $\varepsilon $ -constraint method (AUGMECON) is combined with a robust optimization approach to solve the model. Finally, the model is applied to an emergency scheduling problem under the earthquake that occurred in Sichuan China in 2008. The results show that the model can not only effectively work out the emergency scheduling problem of oil products under demand uncertainty, but also ensure the robustness and optimality of the solution. Moreover, a comparison between single-objective and multi-objective models, as well as the analysis under different control parameters and disturbing parameters, are provided to validate the proposed model.

[1]  Xiao-Xia Rong,et al.  A Robust Optimization Approach to Emergency Vehicle Scheduling , 2013 .

[2]  Dimitris C. Paraskevopoulos,et al.  Optimizing emergency preparedness and resource utilization in mass-casualty incidents , 2016, Eur. J. Oper. Res..

[3]  Yuhua Lin,et al.  Emergency resources scheduling based on adaptively mutate genetic algorithm , 2011, Comput. Hum. Behav..

[4]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[5]  Irina S. Dolinskaya,et al.  Network repair crew scheduling and routing for emergency relief distribution problem , 2016, Eur. J. Oper. Res..

[6]  Stefan Feuerriegel,et al.  Emergency response in natural disaster management: Allocation and scheduling of rescue units , 2014, Eur. J. Oper. Res..

[7]  Yu-Jun Zheng,et al.  Emergency railway wagon scheduling by hybrid biogeography-based optimization , 2014, Comput. Oper. Res..

[8]  Mark A. Turnquist,et al.  Pre-positioning of emergency supplies for disaster response , 2010 .

[9]  Hui Dong,et al.  A heuristic for emergency operations scheduling with lead times and tardiness penalties , 2016, Eur. J. Oper. Res..

[10]  Jinde Cao,et al.  Optimized traffic emergency resource scheduling using time varying rescue route travel time , 2018, Neurocomputing.

[11]  Mohammad T. Khasawneh,et al.  An optimization model for scheduling patients in destination medical centers , 2017 .

[12]  Hong Chi,et al.  Timeliness evaluation of emergency resource scheduling , 2017, Eur. J. Oper. Res..

[13]  Yi-Ru Chen,et al.  Dynamic configuration scheduling problem for stochastic medical resources , 2018, J. Biomed. Informatics.

[14]  Ning Xu,et al.  A MILP model based on flowrate database for detailed scheduling of a multi-product pipeline with multiple pump stations , 2018, Comput. Chem. Eng..

[15]  Mariagrazia Dotoli,et al.  An agent-based Decision Support System for resources' scheduling in Emergency Supply Chains , 2017 .

[16]  Hongman Wang,et al.  Research on the Optimized Dispatch and Transportation Scheme for Emergency Logistics , 2017, IIKI.

[17]  Michael J. Widener,et al.  A hierarchical approach to modeling hurricane disaster relief goods distribution , 2011 .

[18]  Jain-Shing Wu,et al.  Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling , 2014, Expert Syst. Appl..

[19]  Fritz Gehbauer,et al.  Optimized resource allocation for emergency response after earthquake disasters , 2000 .

[20]  Jing Liu,et al.  A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems , 2017 .

[21]  Yongtu Liang,et al.  A hybrid computational approach for detailed scheduling of products in a pipeline with multiple pump stations , 2017 .

[22]  Angel B. Ruiz,et al.  Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles , 2019, Eur. J. Oper. Res..

[23]  Yulin Zhang,et al.  The Emergency Scheduling Engineering in Single Resource Center , 2012 .

[24]  Yufei Wang,et al.  Heuristic method for detailed scheduling of branched multiproduct pipeline networks , 2018, Chemical Engineering Research and Design.

[25]  Jie Gao,et al.  Mixed-time mixed-integer linear programming for optimal detailed scheduling of a crude oil port depot , 2018, Chemical Engineering Research and Design.

[26]  Haoran Zhang,et al.  A multi-scenario and multi-objective scheduling optimization model for liquefied light hydrocarbon pipeline system , 2019, Chemical Engineering Research and Design.