Abstract
Emergency material dispatching plays an important role in rescue operations. Because of many uncertainties in the objective world, emergency materials will be disturbed by many uncertain events in the distribution process, and the initial distribution plan will be affected. Based on the interference management of emergency material dispatching, this paper combs and discusses the forecast of material demand, the classification of material demand points, and the interference management of emergency material dispatching. And an emergency material disturbance management model considering the change of demand is constructed. Finally, the future research is prospected.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
In recent years, unexpected disasters have occurred frequently in the world, which has brought great property losses and casualties to people. After disasters occur, emergency materials need to be quickly and effectively distributed to the disaster site. Due to the uncertainty of the objective world, emergency materials are often disturbed by many uncertain events in the distribution process, which makes the original distribution plan affected or even impossible. With the progress of technology and the improvement in human abilities, people begin to take active measures to reduce and eliminate the impact on uncertain events, which results in interference management.
According to the definition of interference management according to Yu and Qi [1], Interference management needs to establish corresponding optimization models and effective solving methods for various practical problems and the nature of interference events, and quickly give an optimal adjustment plan for dealing with interference events. The adjustment plans are based on this state to quickly generate system disturbances. The smallest adjustment plan, although also considering cost savings, is often not the most cost-effective option. How to make full use of the idea of interference management to minimize the disturbance to the original scheme becomes very important.
2 Research Status of Emergency Material Scheduling and Disturbance Management Considering Material Demand
2.1 Research Status of Emergency Material Scheduling Considering Material Demand Forecasting
After natural disasters occur, it is of great significance to study the post-disaster emergency material dispatch considering material demand forecasting. Xu et al. [2] adopt a hybrid forecasting method which combines empirical mode decomposition with autoregressive integral moving average. Sun et al. [3] considered two fields of emergency material demand to forecast under the framework of rough set theory, and established two fields of fuzzy rough set model. Wang [4] describes the attribute characteristics of post-earthquake secondary disaster events by using multi-case analysis scheme, and establishes a Petri model combined with Markov chain.
2.2 Research Status of Emergency Material Scheduling Considering Material Demand Classification
Disaster itself has great uncertainty and unexpectedness, so considering the classification of material needs is very helpful to improve the efficiency of emergency rescue. Ling et al. [5] establish an emergency medical resource allocation model with the objective function of minimizing the total transportation distance. Wang et al. [6] apply fuzzy comprehensive evaluation method to the corresponding demand urgency level and demand urgency value for different emergency materials. In order to improve the efficiency of emergency material transportation, Cheng [7] takes the first transportation time and the total twice transportation time as two objective functions.
2.3 Research Status of Emergency Material Dispatching Disturbance Management
-
(1)
Analysis of Single-objective Model
The shortest time consuming usually refers to the shortest time consumed in the whole material distribution process, which is also the primary factor for many interference management considerations. Zhao et al. [8] constructed a disturbance management model on the minimum generalized total deviation cost as the objective function. Yang et al. [9] established an interference management model with the objective function of the minimum of the customer time window violation, the total vehicle travel time and the new vehicle preparation time. Li et al. [10] established an operational model that minimizes the sum of operating costs, scheduling interference costs, trip cancellation costs, and delay penalty costs as objective functions.
-
(2)
Analysis of Multi-objective Model
In addition to the shortest time-consuming and the lowest cost, some literatures also consider the shortest route and the least time deviation, which constitute a multi-objective model. Ruan [11] and others put forward the method of helicopter and vehicle joint transportation for material transportation. Wang et al. [12] identified and analyzed the VRPB problem of changing demand of picking-up customer points. Wang et al. [13] established a mathematical model of the interference problem with the goal of minimizing the deviation from the customer’s time window and minimizing the distribution cost. Zhang et al. [14] established a multi-objective model to measure the original problem target and time window deviation from the delay problem.
-
(3)
Model considering demand satisfaction and disaster victim satisfaction
Demand satisfaction and disaster victims satisfaction are very important indicators in the research of emergency material dispatching interference management. They are taken into account in the objective function in the following literature. Ding [15] constructed a dictionary order multi-objective interference management model with the change of customer time window as the interference factor. Liu [17] combines human behavioral science to analyze the interference events from three aspects: the needs of victims, emergency decision-making departments and emergency logistics executives. Zhu [16] and others set up a two-stage relief material dispatching model based on the dynamic characteristics of emergency material demand. Cao et al. [18] established an interference management model considering customer value in order to effectively allocate resources to customers in logistics enterprises.
-
(4)
Model optimization analysis
-
(1)
Heuristic algorithm
Heuristic algorithms widely used in the problem of disturbance management of vehicle scheduling in emergency supplies distribution mainly include genetic algorithm, particle swarm algorithm, ant colony algorithm and so on. After considering the complexity of the model, Yang [9] proposed a knowledge-based heuristic algorithm to solve the model. Wang [12] and others proposed a heuristic algorithm based on two strategies to solve the interference problem. Ruan et al. [11] designed an improved genetic algorithm for the interference model of joint transport of emergency medical supplies aiming at the change of transit point. Cao [18] and others designed an improved particle swarm optimization (PSO) algorithm to solve the logistics distribution problem considering different values. Ding [15] and others considered the impact of interference events on the whole logistics distribution system, and proposed an improved ant colony algorithm - hybrid ant colony algorithm. Liu [17] and others proposed a hybrid ant colony algorithm to solve the interference model in order to deal with the interference events effectively. Li et al. [10] proposed a relaxation algorithm based on Lagrange.
-
(2)
Multi-stage and hybrid algorithms
Zhu et al. [16] proposed a two-stage emergency resource scheduling model. In the first stage, branch and bound algorithm was adopted, and in the second stage, fast non-dominant sequencing genetic algorithm with elite strategy was adopted. Wang et al. [13] proposed the method of route enumeration and route selection to solve the distribution vehicle scheduling interference problem with travel time delay. Zhang et al. [14] designed a hybrid algorithm combining ant colony algorithm with discrete search algorithm for multi-objective model.
-
(1)
3 Construction of Disturbance Management Model Considering the Change of Demand
3.1 Model Assumptions
-
(1)
In the early post-earthquake period, the local emergency material distribution center is an important supply point of emergency rescue, without considering the transfer from other places, and the total amount of materials in the local emergency material distribution center are in short supply.
-
(2)
An emergency material distribution center is allowed to supply materials to multiple demand points, and one demand point can receive materials from multiple distribution centers.
-
(3)
The number of rescue vehicles for the local emergency distribution center is limited.
-
(4)
Vehicles carry the same cargo and the same load capacity.
-
(5)
The demand point where the vehicle is serving for the time of interference is regarded as the completed point.
-
(6)
The supply of emergency materials distribution centers is known, and the demand of each disaster site may change from the early post-earthquake period.
3.2 Problem Description
When an earthquake occurs to a certain area, several disaster spots occur. How to distribute emergency materials reasonably in the early period after the disaster without external material assistance, so that the disturbance of path and cost is minimal under the constraints on shortage of supply and demand, the change of demand of the disaster site and a certain time.
3.3 Definitions of Parameters and Variables
K: remaining rescue vehicles assemble when interference occurs, K = {k | k = 1, 2, ……, n}; N: number of unserved disaster sites when interference occurs; L: number of vehicles in transit when interference occurs; R: local emergency material distribution center, R = {r | r = 1, 2, … a}; RQr: remaining material quantity of distribution center after interference occurs; Qk: the amount of residual materials loaded by vehicles k after interference occurs; Qmax: maximum load of distribution vehicle; C1: fixed cost of a new car dispatched from the distribution center; C2: vehicle driving cost per unit path length; Dij: the distance from disaster site i to disaster site j; P: the position of vehicle k in the course of driving when disturbance occurs; Dpj: distance of vehicle k from current location to disaster site j after disturbance occurs; Dk: the total driving distance of the remaining unserved disaster areas after the interference occurs; qj: demand for materials not serving the disaster site j after the interference occurs; Tik: the time when the vehicle k arrives at the disaster site i; LTi: the latest time for emergency materials to arrive at the disaster site i; Tijk: the travel time of vehicle k from disaster site i to disaster site j; xijk: when the vehicle k is from the disaster point i to the disaster point j, xijk = 1, otherwise xijk = 0; yir: when the distribution center r provides material for disaster site i, yir = 1, otherwise yir = 0.
3.4 Model Construction
The objective function represents the minimum disturbance to the path cost. Constraints (2) indicates that the total capacity of the distribution center is not greater than the total demand of the disaster site. Constraints (3) indicates that the amount of vehicle surplus in transit is not greater than the demand for the next service disaster site. Constraints (4) denotes the constraints on newly dispatched vehicle transport materials. Constraints (5) indicates that the number of additional rescue vehicles should not exceed the number of remaining vehicles in the distribution center. Constraints (6) means ensuring that each disaster site has at least one emergency material distribution center to serve it. Constraints (7) defines the overall satisfaction function of material demand in all disaster areas. Constraints (8) represents the time window constraint of material demand in disaster areas. Constraints (9) denotes the time constraints of vehicle transportation. Constraints (10) denotes the constraints of decision variables and m is the lowest satisfaction.
4 Conclusion
According to the literature review of emergency material dispatch about demand change, a disturbance management model about demand change is constructed, and the satisfaction factor of disaster victims is added. The next step is to solve the model algorithm. In recent years, many new algorithms have emerged, which can be combined with existing algorithms to form a hybrid algorithm to solve the model. In the future, the interference in simultaneous changes of multiple factors of emergency material dispatching can be comprehensively considered. In addition, the combination of human behavior factors and interest pursuit of interference management is also a problem worth studying.
References
Yu, G., Qi, X.: Disruption Management: Framework, Models and Applications. World Scientific Publishing Co., Pte. Ltd., Singapore (2004)
Xu, X., Qi, Y., Hua, Z.: Forecasting demand of commodities after natural disasters. Expert Syst. Appl. 37(6), 4313–4317 (2010)
Sun, B., Ma, W., Zhao, H.: A fuzzy rough set approach to emergency material demand prediction over two universes. Appl. Math. Model. 37(10–11), 7062–7070 (2013)
Wang, X.: Research on evolution prediction and emergency decision-making of seismic secondary disasters with stochastic Petri nets (Chinese). Chin. J. Manage. Sci. 22(Special Issue), 158–165 (2014)
Ling, S., Yang, B., Sun, S.: Emergency medical resources allocation based on demand hierarchy (Chinese). J. Guangxi Univ. Nat. Sci. Ed. 39(2), 358–364 (2014)
Wang, J., Wang, H.: Gradation for demand urgency of emergency materials in emergency relief (Chinese). J. Catastrophol. 49(5), 4–7 (2013)
Cheng, X.: Study on twice emergent resources distribution based on demand classification (Chinese). J. Harbin Univ. Commerce (Nat. Sci. Edn.) 10(10), 2556–2559 (2011)
Zhao, L., Liang, X., Yang, H., Wang, Z.: Disruption management optimization for VRPSDP with changes of customer distribution requirement (Chinese). J. Transp. Syst. Eng. Inf. Technol. 18(03), 222–228 (2018)
Yang, W., Hu, X., Wang, Z.: Research on management method for logistics distribution system under disruptions of customer time window changing (Chinese). J. Dalian Uni. Technol. 52(2), 290–296 (2012)
Li, J.Q., Mirchandani, P.B., Borenstein, D.: A Lagrangian heuristic for the real-time vehicle rescheduling problem. Transp. Res. Part E Log. Transp. Rev. 45(3), 419–433 (2009)
Ruan, J., Wang, X.: Disruption management of emergency medical supplies intermodal transportation with updated transit centers (Chinese). Oper. Res. Manage. Sci. 25(4), 114–124 (2016)
Wang, X., Ruan, J., Sun, Z., Cao, H.: Disruption recovery model for vehicle routing problem with backhaul (Chinese). J. Syst. Eng. 28(5), 608–616 (2013)
Wang, Z., Hu, X., Wang, X.: Disruption management model and algorithm for distribution vehicle scheduling problems under accidental travel time delay (Chinese). Syst. Eng.-Theory Pract. 33(2), 378–387 (2013)
Zhang, X., Tang, L.: Disruption management for the vehicle routing problem with time windows. In: International Conference on Intelligent Computing, pp. 225–234. Springer, Heidelberg (2007)
Ding, Q.: Model of disruption management for the change of time window based on human behavior in logistic distribution (Chinese). Chin. J. Manage. Sci. 23(5), 89–97 (2015)
Zhu, H., Zhou, H., Kong, J., Gao, D.: Problems of two stage emergency resources scheduling with demand interference (Chinese). J. Safety Sci. Technol. 14(05), 69–76 (2018)
Liu, C., Zhu, Z., Liu, L.: Disruption management of Location-Routing Problem (LRP) for emergency logistics system in early stage after earthquake (Chinese). Comput. Eng. Appl. 53(20), 224–230 (2017)
Cao, Q., Zhao, L., Ren, X., Liang, W.: Disruption management for vehicle scheduling with considering customer value (Chinese). J. Shenyang Univ. Technol. 40(2), 185–191 (2018)
Acknowledgment
This research is supported by the National Natural Science Foundation of China (No. 71872002), and the Project of Humanities and Social Sciences of the Education Department of Anhui Province (No. SK2018A0073).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Fang, Cw., Chen, Jj., Wang, Fy. (2020). Construction of Emergency Material Disturbance Management Model Considering Demand Change. In: Chien, CF., Qi, E., Dou, R. (eds) IE&EM 2019. Springer, Singapore. https://doi.org/10.1007/978-981-15-4530-6_17
Download citation
DOI: https://doi.org/10.1007/978-981-15-4530-6_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-4529-0
Online ISBN: 978-981-15-4530-6
eBook Packages: Business and ManagementBusiness and Management (R0)