This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
1. Introduction
Urban emergency logistics is a kind of logistics activity, where the cities urgently guarantee the logistics demand to reduce their own losses under the influence of sudden natural disasters, major public health events, public security events, large-scale group events, and other emergencies. The emergency logistics centers are important nodes in the emergency logistics network. In order to meet the needs of emergency material demand in major emergencies, the emergency logistics centers will play a role as a place to collect and store rescue materials and carry out a series of work such as transportation, circulation, scheduling, and distribution of materials. In recent years, all kinds of major emergencies have occurred from time to time in many countries and regions in the world, from the Tangshan earthquake to the Wenchuan earthquake, from SARS to avian influenza and now to the global COVID-19 epidemic, and from the “911” incident to the frequent mine accidents in recent years. The outbreak of major emergencies not only pose a serious threat to people's life safety but also bring inconveniences to people's production, life, and commodity circulation, which has a strong impact on social and economic development.
Therefore, when major emergencies break out, how to carry out emergency rescue for the affected people and make them get rapid treatment has become a task of top priority. In this process, ensuring the rapid and effective supply of emergency relief materials is the fundamental guarantee. How to reasonably allocate emergency resources and farthest minimize the losses caused by the disaster is a key problem worthy of consideration in emergency logistics. In the emergency rescue work, the establishment of stable emergency logistics centers will play an indispensable supporting role.
Under the background of the frequent occurrence of various major emergencies in the world, many scholars at home and abroad are devoted to the research of emergency logistics problems such as emergency facility location, material distribution, and emergency logistics network optimization. For example, scholar Ekici combines the epidemic transmission model with facility location and material distribution network, establishes a location optimization model for food distribution, and designs the heuristic algorithm in order to solve the practical problems of Georgia [1]. Barzinpour and Esmaeili proposed a new multiobjective mixed integer linear programming model, which took the humanitarian and cost into account, and allocated people affected by the disaster in the city to the local emergency management facilities [2]. Tuzkaya et al. considered many factors that affect the convenience of emergency logistics center and combined DEMATEL and ANP method to determine the locations of emergency logistics centers among the alternative sites [3]. Liu et al. proposed a new emergency service level function considering the proportion of emergency material demand satisfaction degree and the total cost of emergency rescue, established an emergency logistics network optimization model based on service level in an outburst of epidemic, and obtained the near-optimal solution of the model with the genetic algorithm [4]. As for the problem of emergency logistics center location and material allocation, the mathematical programming method is most widely used in large numbers of existing emergency logistics modeling papers. Many years ago, experts and scholars mostly used the single-objective modeling method to solve this kind of problem. For example, in order to solve the problem of how to optimize the allocation of resources in the disaster area at the early search and rescue stage after the strong earthquake, the scholars Fiedrich et al. took the minimum number of deaths as an objective to establish a dynamic optimization model and gave the solution method based on vehicle flow and commodity flow [5]. Considering the distribution of emergency supplies and the transportation of the wounded under natural disasters, Yi and Özdamar proposed a mixed integer multicommodity network flow model for the problem of how to establish temporary treatment points and plan emergency vehicle paths in disaster areas, aiming at minimizing service delay, and adopted the routing algorithm to solve it [6]. In recent years, the multiobjective modeling method is more widely used in complex emergency logistics center location and allocation problems. For example, considering the efficiency and fairness of emergency rescue facilities, scholars Chen and You established a multiobjective decision-making model by integrating the three commonly used location models of the maximum coverage model, p-center model, and p-median model and further discussed solving strategies and methods with specific examples [7]. Wang et al. set the shortest average vehicle transportation time and the minimum total cost as the objective to establish a multivehicle open location-routing model and used the genetic algorithm to obtain the Pareto optimal solution set [8]. Chen et al. established a multicommodity, multimodal transport, and multistage emergency logistics location allocation model under uncertain material supply and demand with the objective of minimizing insufficient demand, total time, and total cost and effectively found out the Pareto optimal solution set of the model with the epsilon constraint method [9]. Zheng et al. established a bilevel programming dynamic model of two-level disaster relief network after the earthquake and designed a hybrid genetic algorithm to solve the model [10]. Zheng et al. established a multiobjective 0-1 integer location model and evaluation model with the goal of maximum coverage rate and minimum total time cost, solved the model by using depth-first search and fuzzy neural network, and compared the multiobjective model with the single-objective model to verify the good performance of the model and algorithm [11].
Nowadays, the occurrence of emergencies is more and more diversified, and the impact of major emergencies has exceeded people's expectations. Because of its burstiness, unpredictability, wide range of impact, and strong destructiveness, decision makers must complete the dispatch of emergency materials in the shortest time and carry out emergency rescue, material support, and protection of secondary emergencies. Through literature review, it can be seen that in the existing literatures, the research methods of emergency logistics center location and material allocation are constantly optimized, and the models are constantly innovated. Most of the single-objective location models are constructed with the factors of cost, distance, coverage rate, demand satisfaction rate, and so on, or the multiobjective location models are constructed by arranging and combining the above factors, but there are not many articles taking the combination of time and demand satisfaction rate as the multiobjective to construct model. The location of emergency logistics facilities is complex, and the decision makers need to consider a variety of factors. If only one factor is considered without the constraint of another factor, the solution obtained will tend to be extreme. On this condition, the location is usually based on two or more mutually restricted objectives. Therefore, the multiobjective programming model is chosen to solve this problem. And when modeling in the complex situation, the variables include discrete variables and continuous variables and the objective function is nonlinear, so the multiobjective mixed integer nonlinear programming model is selected to solve this problem. In this paper, considering that in the context of some major emergencies (such as SARS), the country will carry out emergency rescue regardless of cost, so the multiobjective mixed integer nonlinear programming model is established with the goal of the minimum demand satisfaction rate and the shortest emergency rescue time. In the normal logistics location model, cost is an important factor. However, in this paper, under the background of major emergencies, especially the major public health events such as SARS and COVID-19, because the delay of emergency material transportation will cause more serious consequences, the cost factor is weakened and first considers the emergency rescue time to maximize the rescue efficiency. In addition, the demand satisfaction rate is not an important factor in the normal logistics location model. If the supply of demand point is far less than the demand, it can be solved by redistribution. While in the emergency location model, considering the urgency of demand, the demand of the demand point should be met as much as possible in the primary distribution. Therefore, at the same time we meet the need of the shortest emergency rescue time and the need of highest satisfaction rate should also be met. Taking the COVID-19 epidemic in Beijing-Tianjin-Hebei region as an example, appropriate number of emergency logistics centers are established within the scope of Beijing-Tianjin-Hebei region and emergency materials allocation is carried out during the outbreak of the epidemic in order to verify the feasibility of the emergency logistics center location allocation model and algorithm, and suggestions are provided for the allocation of emergency materials in each region during the outbreak of major emergencies.
2. Urban Emergency Logistics Center Location Model
2.1. Problem Description
After the outbreak of large-scale major emergencies, a number of emergency logistics centers need to be established rapidly in a region. The relevant departments need to allocate a large number of emergency materials from the material supply points to the emergency logistics centers and then distribute them to the disaster areas, namely, the material demand points. Therefore, a three-level emergency logistics network including material supply points, emergency logistics centers, and material demand points needs to be established, as shown in Figure 1. Under the constraints of limited time, space, and resources and considering the material demand of the emergency demand points, we need to solve how to reasonably locate the emergency logistics centers and allocate materials with the two objectives of minimizing the emergency rescue time and maximizing the satisfaction rate of the emergency material demand. Specific issues include the following:
(1) How many emergency logistics centers need to be set in the middle of the transportation of emergency materials from the material supply points to the material demand points
(2) Where the emergency logistics centers are set up and to which material demand points it is responsible for transporting
(3) What is the satisfaction rate of emergency material demand at each material demand point
(4) What is the optimal emergency rescue time from material supply points to material demand points
[figure omitted; refer to PDF]
In order to better construct the model, the following assumptions are put forward:
(1) Not considering the differences of transportation modes of rescue materials, that is, simplifying the types and transportation modes of emergency rescue materials, only considering a single transportation mode (usually road transportation), and meeting the accessibility of vehicle transportation between network nodes;
(2) The material demand of each material demand point does not exceed the material storage of the corresponding emergency logistics center and can jointly be transported by vehicles;
(3) All kinds of emergency materials meet the compatibility of transportation; that is, the situation that different emergency materials cannot be transported at the same time is not considered;
(4) Regardless of the working time limit and vehicle capacity limit of transport vehicles, it is assumed that each material supply point and emergency logistics center has a sufficient number of transport vehicles and sufficient vehicle carrying capacity;
(5) In order to shorten the time of emergency rescue, the emergency logistics centers distribute the emergency materials to the corresponding material demand points as soon as they receive the emergency materials; that is, the turnover time of the emergency materials in the emergency logistics centers is not considered.
2.2. Parameter Setting
Table 1 describes the parameter setting.
Table 1
Parameter setting.
Implication | |
Set | |
Set of emergency material supply point | |
Set of emergency logistics center | |
Set of material demand point | |
Parameter | |
Weight of material demand point | |
Supply capacity of emergency material supply point | |
Position coordinate of emergency supply point | |
Position coordinate of emergency logistics center | |
Position coordinate of emergency demand point | |
Maximum distribution radius of emergency logistics centers | |
Distance between material supply point | |
Distance between emergency logistics center | |
Transportation speed of materials from material supply point | |
Transportation speed of materials from emergency logistics center | |
Transportation time of emergency materials from material supply point | |
Transportation time of emergency materials from emergency logistics center | |
Relative size of emergency logistics center | |
Material demand of emergency demand point | |
Material demand satisfaction rate of emergency demand point | |
Material storage capacity of emergency logistics center | |
Quantity of emergency materials transported from material supply point | |
Quantity of emergency materials transported from emergency logistics center | |
Decision variable | |
Whether to locate at emergency logistics center | |
Whether to transport the materials from material supply point | |
Whether to transport the materials from emergency logistics center |
2.3. Model Establishment
2.3.1. Multiobjective Model
Based on the above parameters, the location allocation model of urban emergency logistics center is established as follows:
In the above urban emergency logistics center location allocation model, the objective function (1) is to minimize the emergency rescue time and the objective function (2) is to maximize the material demand satisfaction rate. Formula (3) is the calculation method of demand satisfaction rate. Formula (4) is the Euclidean distance from material supply point
The following are further explanations of some of the above formulas:
(1) In the three-level emergency logistics network established in this paper, the material supply points, emergency logistics centers, and material demand points are all nodes in the network, and the location of nodes is expressed by their geographical coordinates. Therefore, the distance between every two city nodes in formula (4) is expressed by European distance. If the shortest highway mileages in the actual situation are used, it is difficult to combine the geographical coordinates of the cities with them. The final solution of the location model constructed in this paper is the coordinates of the emergency logistics centers found out, so we need to take the Euclidean distance as the constraint condition.
(2)
(3) The scope of urban emergency logistics center location studied in this paper is in a region. The transportation of materials from the emergency logistics centers to the material demand points in a region usually uses road transportation. When major emergencies occur in the region, it is necessary to quickly mobilize emergency materials around the region to save the time of material transportation. Road transportation is also the main way to transport materials from the adjoining areas of the region to the emergency logistics centers in the region, so the transportation speed in formulas (6) and (7) is consistent.
2.3.2. Model Transformation
Because the objective function
In addition, in the case of only considering a single mode of transportation (road transportation), assuming that the transportation speed of transport vehicles is same and constant, the problem of minimizing the emergency rescue time can be transformed into the problem of minimizing the sum of the distances from the material supply points to the material demand points. The expression is as follows:
3. Model Solution
In this paper, the urban emergency logistics center location allocation model under major emergencies is a 0-1 mixed integer nonlinear programming model, which involves a large scale of data, including the population data, location data, demand data of each material demand point, and material reserve data of material supply points. Then, the number and locations of emergency logistics centers are unknown, which means the problem to be solved is a NP-hard problem. After the multiobjective mixed integer nonlinear programming model is established, the computational cost of solving the model is high. As there are many variables and constraints with complex forms, the model is usually transformed into a single-objective programming model and solved by the heuristic algorithm. If the accurate algorithm is used to solve the problem, it will increase the difficulty and cost more time. In the context of major emergency rescue, it is necessary to meet the timeliness requirements and find the near-optimal solution of the model in the shortest time. Therefore, this paper uses the genetic algorithm to solve the model according to the characteristics of the model. In addition, when using the genetic algorithm to solve the model, the unknown variables need to be put into the chromosome codes, which require the real data of variables except those serve as chromosome codes can be collected in the example analysis. And the flow chart of the genetic algorithm is shown in Figure 2. The specific algorithm steps are as follows:
Step 1. Initialize parameters: Set the population size “sizepop,” the iterative times “MAXGEN,” the crossover probability “
Step 2. Chromosome coding: In the genetic algorithm, a chromosome corresponds to a solution of the model. The variables to be solved in the constructed model of this paper include integer variables and noninteger variables, and the data structure is complex. So, the real coding is used as follows:
The number of rows of chromosome corresponds to the number of emergency logistics centers, and the first two columns of chromosome are the locations of emergency logistics center “
Step 3. Input data and set parameters: Input all relevant parameter data involved in the model.
Step 4. Create the initial population: The initial populations satisfying chromosome coding rules are generated randomly.
Step 5. Calculate the fitness value. Because the objective function is to seek the minimum value, in order to maximize the fitness function, we need to take the reciprocal of the objective function to get the fitness function and calculate the fitness value of each chromosome according to the fitness function.
Step 6. Selection operation: Roulette wheel selection was used.
Step 7. Crossover operation: Chromosomes include the coordinates of emergency logistics centers and the quantities of emergency supplies. Therefore, chromosome crossover cannot be carried out directly, but chromosomes of site selection and material allocation are crossed separately. Site selection chromosomes use two-point crossover, while material allocation chromosomes use arithmetic crossover.
Step 8. Mutation operation: The site selection chromosomes and material allocation chromosomes are also mutated separately. The site selection chromosomes use the exchange mutation, and the material allocation chromosomes use the random neighborhood mutation.
Step 9. Generate the next population: The elitism strategy is applied to the remaining chromosomes to obtain the next generation population.
Step 10. Judge whether the convergence condition is satisfied: When the iterative times reach the preset value, judge whether the maximum fitness value and the average fitness value tend to be stable and meet the expectation; if yes, go to the next step; otherwise, replace the chromosomes which have the lowest fitness value in the new population with the obtained best chromosomes and return to step 5.
Step 11. Finish the calculation and output the result. The optimal chromosomes and fitness value are recorded.
[figure omitted; refer to PDF]
As can be seen from Table 6 and Figure 9, when the number of emergency logistics centers is increasing, the distance from the material supply points to the emergency logistics centers decreases, while the distance between the emergency logistics centers and the material demand points shows an obvious downward trend. The sum of two distances first decreases and then increases, and the minimum value is obtained when the number of emergency logistics centers is 4, so when four emergency logistics centers are set up in Beijing-Tianjin-Hebei region, the transportation time and cost from the material supply points to the material demand points can be greatly saved, the emergency rescue time is the shortest and the demand satisfaction rate is the highest, and the objective function obtains the optimal solution. It can be seen that the number of emergency logistics centers plays a vital role in the location model of emergency logistics centers and the value of objective function, which requires decision makers to give appropriate value to the number of emergency logistics centers according to the actual situation when facing concrete problems so as to ensure the feasibility of the scheme, effectively reduce the emergency rescue time, and improve the demand satisfaction rate.
5. Conclusion
Under the background of major emergencies, the location problem of urban emergency logistics center is a complex problem with multiple objectives and constraints. In this paper, taking the shortest emergency rescue time and the highest demand satisfaction rate as the objectives, a dual objective location model of emergency logistics center is established and transformed into a single-objective model. A genetic algorithm is designed to solve the model, and an analysis of practical examples is used to verify the feasibility and effectiveness of the model and algorithm. The model has great flexibility and adaptability, and it is suitable for complex problems with multiple objectives, multiple variables, and nonlinear objective function. It is often used in programming problems, such as location-routing problem of logistics. Decision makers can adjust the parameters according to the actual situation to finish the emergency logistics center location and emergency material scheduling. In addition, this paper also considers the population density of the material demand points, the radiation radius of the emergency logistics centers, and other factors, which have important practical significance for decision makers.
The deficiency of this paper is that only a single transportation mode of emergency materials is considered. In the actual situation, there are many kinds of emergency materials and different modes of transportation. Therefore, in the next step of research, we will consider the situation of multiple materials and multimodal transportation and add them to the location model of emergency logistics center so as to select the location of emergency logistics center from a more scientific and realistic angle and improve the quality of the solution.
Acknowledgments
This study was supported by the fund project of National Natural Science Foundation of China:“Research on collaborative control of urban logistics based on network theory” (61772062).
[1] A. Ekici, P. Keskinocak, J. L. Swann, "Modeling influenza pandemic and planning food distribution," Manufacturing and Service Operations Management, vol. 16 no. 1, pp. 11-27, 2014.
[2] F. Barzinpour, V. Esmaeili, "A multi-objective relief chain location distribution model for urban disaster management," The International Journal of Advanced Manufacturing Technology, vol. 70 no. 5–8, pp. 1291-1302, DOI: 10.1007/s00170-013-5379-x, 2014.
[3] U. R. Tuzkaya, K. B. Yilmazer, G. Tuzkaya, "An integrated methodology for the emergency logistics centers location selection problem and its application for the Turkey case," Journal of Homeland Security & Emergency Management, vol. 12 no. 1, pp. 121-144, DOI: 10.1515/jhsem-2013-0107, 2015.
[4] M. Liu, Y. Li, J. Cao, D. Zhang, "An optimal design of emergency logistics network for epidemic controlling based on service level," Chinese Journal of Management Science, vol. 28 no. 3, pp. 11-20, 2020. in Chinese
[5] F. Fiedrich, F. Gehbauer, U. Rickers, "Optimized resource allocation for emergency response after earthquake disasters," Safety Science, vol. 35 no. 1–3, pp. 41-57, DOI: 10.1016/s0925-7535(00)00021-7, 2000.
[6] W. Yi, L. Özdamar, "A dynamic logistics coordination model for evacuation and support in disaster response activities," European Journal of Operational Research, vol. 179 no. 3, pp. 1177-1193, DOI: 10.1016/j.ejor.2005.03.077, 2007.
[7] Z. Chen, J. You, "A multi-objective decision model of emergency rescue facility location for large-scale emergency incidents," Journal of Management Science, vol. 4, pp. 10-14, 2006. in Chinese
[8] H. Wang, L. Du, S. Ma, "Model and algorithms for integrated open location and routing problem in emergency logistics under earthquake," Journal of Industrial Engineering and Engineering Management, vol. 30 no. 2, pp. 108-115, 2016. in Chinese
[9] G. Chen, J. Zhang, J. Fu, "A multi-objective location-allocation lodel for emergency logistics in an uncertain information environment," China Safety Science Journal, vol. 26 no. 12, pp. 163-168, 2016. in Chinese
[10] B. Zheng, Z. Ma, Y. Zhou, "Bi-level model for dynamic location-transportation problem for post-earthquake relief distribution," Journal of Systems & Management, vol. 26 no. 2, pp. 326-337, 2017. in Chinese
[11] Y. Zheng, X. Huang, Y. Pan, "Research on the multi-objective facility location model for urban emergency logistics centers," Journal of Chongqing Institute of Technology, vol. 34 no. 6, pp. 239-246, 2020. in Chinese
[12] X. Ma, H. Wang, "Research on the structure of beijing-tianjin-hebei regional logistics network—based on the perspective of social network analysis," Journal of Beijing University of Civil Engineering and Architecture, vol. 36 no. 3, pp. 95-102, 2020. in Chinese
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Copyright © 2021 Hongchun Wang and Xinying Ma. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0/
Abstract
After the outbreak of major emergencies, the scheduling of emergency supplies is the key to the emergency rescue work, and the establishment of appropriate emergency logistics centers plays a crucial supporting role. In order to deal with the problem of emergency facility location and material distribution in urban emergency logistics system, this paper establishes a dual objective mixed integer nonlinear programming (MINLP) model with the objective of minimizing the emergency rescue time and maximizing the satisfaction rate of emergency material demand, designs a genetic algorithm to solve the emergency logistics location and allocation model, and obtains the Pareto optimal solution set of the model. Finally, a case study of COVID-19 epidemic in Beijing-Tianjin-Hebei region was carried out to verify the feasibility and effectiveness of the model and algorithm in the actual application, which can provide reference and suggestions for the location and material distribution of urban emergency logistics centers.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer