An extended model for disaster relief operations used on the Hagibis typhoon case in Japan
Abstract
EconStor is a publication server for scholarly economic literature, provided as a non-commercial public service by the ZBW.
Full text
Hrydziushka, Darya; Pasha, Urooj; Hoff, Arild Article An extended model for disaster relief operations used on the Hagibis typhoon case in Japan Logistics Provided in Cooperation with: MDPI – Multidisciplinary Digital Publishing Institute, Basel Suggested Citation: Hrydziushka, Darya; Pasha, Urooj; Hoff, Arild (2021) : An extended model for disaster relief operations used on the Hagibis typhoon case in Japan, Logistics, ISSN 2305-6290, MDPI, Basel, Vol. 5, Iss. 2, pp. 1-30, https://doi.org/10.3390/logistics5020039 This Version is available at: https://hdl.handle.net/10419/310163 Standard-Nutzungsbedingungen: Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Zwecken und zum Privatgebrauch gespeichert und kopiert werden. Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich machen, vertreiben oder anderweitig nutzen. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, gelten abweichend von diesen Nutzungsbedingungen die in der dort genannten Lizenz gewährten Nutzungsrechte. Terms of use: Documents in EconStor may be saved and copied for your personal and scholarly purposes. You are not to copy documents for public or commercial purposes, to exhibit the documents publicly, to make them publicly available on the internet, or to distribute or otherwise use the documents in public. If the documents have been made available under an Open Content Licence (especially Creative Commons Licences), you may exercise further usage rights as specified in the indicated licence. https://creativecommons.org/licenses/by/4.0/
logistics Article An Extended Model for Disaster Relief Operations Used on the Hagibis Typhoon Case in Japan Darya Hrydziushka 1, Urooj Pasha 2and Arild Hoff 1,* Citation: Hrydziushka, D.; Pasha, U.; Hoff, A. An Extended Model for Disaster Relief Operations Used on the Hagibis Typhoon Case in Japan. Logistics 2021,5, 39. https://doi.org/ 10.3390/logistics5020039 Academic Editor: Robert Handfield Received: 13 March 2021 Accepted: 1 June 2021 Published: 16 June 2021 Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. Copyright: © 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https:// creativecommons.org/licenses/by/ 4.0/). 1Faculty of Logistics, Molde University College, 6410 Molde, Norway; [email protected] 2Department of Business Administration, Western Norway University of Applied Sciences, 5020 Bergen, Norway; ur[email protected] *Correspondence: arild.hof[email protected] Abstract: This paper presents a generalization of a previously defined lexicographical dynamic flow model based on multi-objective optimization for solving the multi-commodity aid distribution problem in the aftermath of a catastrophe. The model considers distribution of the two major commodities of food and medicine, and seven different objectives, and the model can easily be changed to include more commodities in addition to other and different priorities between the objectives. The first level in the model is to maximize the amount of aid distributed under the given constraints. Keeping the optimal result from the first level, the second level can be solved considering objectives such as the cost of the operation, the time of the operation, the equity of distribution for each type of humanitarian aid, the priority of the designated nodes, the minimum arc reliability, and the global reliability of the route. The model is tested on a recent case study based on the Hagibis typhoon disaster in Japan in 2019. The paper presents a solution for the distribution problem and provides a driving schedule for vehicles for delivering the commodities from depots to the regional centers in need for humanitarian aid. Keywords: humanitarian logistics; multicriteria; distribution models 1. Introduction The tasks related to humanitarian logistics are a combination of logistics and humanitarian relief, focusing on maintaining health, life, and living conditions. They deal with transportation, storage, and transshipment, as well as the management of humanitarian aid focusing on logistics services and logistics costs. The logistics services objective ensures that aid is delivered to the people most in need as quickly and reliable as possible, while the logistics costs objective ensures the best possible service within a limited budget for the humanitarian relief [ 1 ]. Humanitarian logistics have their own specific challenges and difficulties depending on the type, location, and degree of disaster. In the case of acute severe natural disasters, people need to be rescued and taken care of within a short period of time. Lack of information, destroyed infrastructure, and limited international assistance are particular problems. Schumann-Bölsche [ 1 ] notes that in the case of persistent natural disasters, such as regular droughts in some regions of Africa and in case of political crises, the challenge is not so much related to the time aspect but rather focuses on limited financial resources and logistical potential, for example, in seaports or in refugee camps. Political and cultural issues can also complicate humanitarian logistics. The World Heritage Encyclopedia defines humanitarian logistics as a branch of logistics that specializes in organizing the delivery and storage of supplies during natural disasters or complex emergencies to the affected area and people [ 2 ]. During the onset of a disaster, all elements of the system must work according to a proven, ready-made scheme based entirely on logistic principles. The challenge for the responsible authorities is to respond to the request as efficiently as possible and to minimize the response time, execution costs, and number of distribution centers involved. Mobilization centers and Logistics 2021,5, 39. https://doi.org/10.3390/logistics5020039 https://www.mdpi.com/journal/logistics
Logistics 2021,5, 39 2 of 30 brigades are sent to the area for managing the delivery of food and organize rescue teams. The private sector and the field of humanitarian logistics can enrich each other, and the private logistics sector can learn from humanitarian assistance, e.g., in order to provide flexibility and speed in difficult conditions. Hence, it is valuable to simulate disasters in various scenarios in advance in order to take appropriate precautionary measures to prevent its occurrence or to assign all possible resources to minimize the damage. The importance of logistics in disaster preparedness is in line with observations, rehearsal, warning, and hazard analysis. However, in humanitarian supply chains, it is extremely difficult to assess the efficiency indicators accustomed to business logistics. The demand for such operations is very unpredictable. It is difficult to assess performance and to predict working conditions, and there is a lack of incentives for performance measurement and environmental research, as the domain is non-commercial. Depending on the nature of the disaster, transportation management for disaster relief can be complex. It depends on budget, coverage of demand, road reliability, equity of distribution, security in the disaster area, and other criteria [ 3 ]. One of the main problems of interest in disaster management deals with the distribution of humanitarian aid. The planning of such a distribution is done along different phases of the process, such as pre-disaster and post-disaster phases. In this work, we will focus on the post disaster humanitarian aid distribution. This implies that there exists some available information characterized by high uncertainty, such as demand, resources required, the state of the infrastructure, the time required to complete the operation, and the dispersion of resources. In addition, there is usually a high time pressure and a short period of time to prepare and run the model. One of the objectives of this study is to investigate and create a realistic case study based on a recent disaster. Further, this work aims at developing a realistic mathematical model for the problem and to use the case study to assess the performance of the built model. In this context, the problem consists of designing a realistic distribution schedule within the available resources, taking into account several efficiency criteria. 2. Literature Review The humanitarian sphere is unique for the implementation of any theory. Therefore, in their studies, Guide and Van Wassenhove [ 4 ] emphasize that at the time of an emergency, decision-makers have to work in conditions of limited information and time. It follows that using models that require considerable searching time and a large amount of input data is not the best solution in such cases. They also note that data collection will be a rather complicated procedure, and all the same, the received data will most likely be of poor quality [ 4 , 5 ]. Nevertheless, some researchers have succeeded in developing models successfully applied in humanitarian logistics. In 2009, inspired by experience, Carroll and Neu [ 6 ] described the state of humanitarian logistics as unstable with a huge number of participants, which creates unpredictability and asymmetry. They developed a modern model covering all aspects of logistics and narrowed the gap between the current and necessary, flexible state of humanitarian logistics. They also proposed several universal methods that, in their opinion, lead to “flexibility of cooperation and efficient logistics for responding to natural disasters, which will lead to sustainability and universality”. The vast majority of humanitarian logistics research focuses on the preparation and planning stages, as well as applied policies and procedures. The studies that develop specific models mainly propose to introduce information technologies into the supply chain. For example, in 2002, a knowledge management framework serving as a tool for decision makers during a humanitarian operation was developed. It is argued that such a system is self-learning and the more information it accumulates, the better it will work in the future [ 7 ]. The applicability of the research to the practical side of real life is very important. If the research cannot be used in practice, the importance of such work is immediately devalued. If repeated over and over again, this may lead to a decrease in the need of practitioners for the work of scientists as a whole [5].
Logistics 2021,5, 39 3 of 30 2.1. Research on Humanitarian Logistics The field of humanitarian logistics can include a wide range of logistic problems. One important approach is operations research and quantitative methods for finding the best possible solution under some given criteria. Within this field, vehicle routing problems play a crucial role, and Anuar et al. [ 8 ] have published an extensive survey on vehicle routing in humanitarian operations. The survey classifies papers based on attributes for application, disaster type, model characteristics, and solution approach. The UCM-HUMLOG research group [ 9 ] at the Complutense University of Madrid is focusing their research on development of decision support systems for meeting logistical problems in disaster management. The article by Vitoriano et al. [ 10 ] aims to identify relevant differences in disaster management compared with other types of logistics. They introduce a model for assessment of consequences in the early stage after a disaster and another for the last mile distribution of humanitarian aid focusing on the multicriteria nature of such problems. The multicriteria approach is further developed by Mejita-Argueta et al. [ 11 ], who looked specifically into preparedness of frequent and foreseeable floods. They considered the three criteria of evacuation and distribution time and the total cost of the operation. In an earlier paper, Vitoriano et al. [ 12 ] presented a goal programming-based humanitarian aid distribution system focusing on specific transport problems appearing in humanitarian aid distribution. Another approach is a lexicographic goal programming model presented by Flores at al. [ 13 ], focusing on evacuation and the objectives of the number of evacuated people, the operation time, and the cost. The model is evaluated through a case from the earthquake and tsunami that hit Palu, Indonesia, in September 2018. Location of facilities is another concept relevant for disaster response planning. Rennemo et al. [ 14 ] presented a three-stage model considering opening of local distribution facilities, allocation of suppliers and last mile distribution of aid. The model is stochastic with respect to the available vehicles, the state of the infrastructure, and the demand. Monzon et al. [ 15 ] developed a pre-disaster model with uncertainty and multiple criteria for facility location and network fortification. The model is a two-stage stochastic model where the first stage concerns decisions to be taken before the disaster strikes, such as location of inventories and fortification of road sections. The second stage relates to the situation after the disaster has struck and solves the problem about distribution of goods in the current network. The methodology was tested on a case based on the storm that hit Mozambique in 2018. Distribution problems in disaster management are often defined by multiple criteria and high complexity under uncertain conditions. Hence, larger instances will not always be possible to solve to optimality in real-time, and heuristics might be necessary for finding acceptable solutions. Ferrer et al. [ 16 ] developed a constructive algorithm and a GRASP metaheuristic for solving a last-mile distribution problem and tested the algorithm on a case study based on the 2010 Haiti earthquake. The same authors presented a few years later an ant colony-based methodology [ 17 ] for the same problem applied on case studies from the Haiti earthquake together with another case based on the 2005 Niger famine. 2.2. The Hierarchical Compromise Model Liberatore et al. [ 18 ] proposed a hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods based on a multi-criteria solution approach and a three-level lexicographic optimization method. This model focuses on recovery of damaged arcs in post-disaster operations. It calculates which temporary emergency access roads, proper roads, tunnels, or bridges that need to be restored or cleaned in the first place to open a path through them. In addition, it shows how to do this with minimal loss of time and minimum budget costs while fully satisfying demand and covering all affected areas and sites. The emphasis is on restoration work rather than a distribution plan, so it is assumed that the capacities of the distribution centers are unlimited and the distribution of products is continuous.
Logistics 2021,5, 39 4 of 30 The hierarchical model implies that the highest priority is to maximize the satisfied demand for humanitarian aid and to help people in a catastrophe, while subsequently other criteria are taken into account. In their paper, Liberatore, et al. [ 18 ] consider optimization criteria such as maximum service time, total demand in the entire considered area, maximum ransack probability during the delivery of goods along the selected route and the minimum reliability of roads on the selected distribution plan. The first level of the lexicographic model computes the maximum demand to meet and which routes to use, taking into account all the above criteria. At the second level, the model optimizes each criterion individually by minimizing the maximum of normalized criteria deviations from ideal values with the previously found total demand value already fixed, using Chebyshev distances. At the third level of lexicographic optimization, optimal solutions are selected from a variety of alternatives. To accomplish this, researchers use the method of minimizing the weighted sum of the normalized deviations of the criteria without losing the results achieved at previous levels. Liberatore et al. [ 18 ] emphasize the need to coordinate services involved in restoring transport infrastructure and humanitarian aid delivery services. Moreover, they empirically prove this by conducting an experiment by replacing the three-level solution described above with three independent sequential models. This, in the same way that two separate services would make their decisions without coordinating their actions but working separately. The “gaps” between the sequential solution and a coordinated one show how important cooperation between rescue services is when disasters occur, as well as the power of reliable information. 2.3. Dynamic Flow Model A subsequent study on the current topic was conducted by Tirado et al. [ 19 ]. They proposed a dynamic flow model for solving the aid distribution problem in emergency situations based on a multi-criteria approach and a lexicographic method of goal programming. In their work, Tirado et al. [ 19 ] proposed a model focusing on building a realistic distribution plan for last mile delivery, assuming that the resource allocations and transport infrastructure are known. For solving the problem, they introduced a time horizon, divided into periods of one minute each. This approach allows for a realistic distribution schedule. The dynamic model permit vehicles to follow different routes to visit the same node and to visit a node several times. At the same time, the statically model does not imply such optimization. The decision-making process takes place at two lexicographical levels where four criteria—the global distributed quantity, operating time, aid distribution equity, and cost— are taken into account. The primary goal of the model is to maximize aid for people in need, and this is directly proportional to the amount of demand that should be satisfied. The objective function of the first stage is to allocate the planned amount of resources within the available budget, when, at this level, no trade-offs with other optimization criteria are permitted. At the first stage, the solution obtained is integer. It does not require a high computational effort and hence it is calculated quickly. The second lexicographical level of the model determines the distribution schedule, considering the remaining goals. The decision maker, as an expert in the field, can specify the weights of each criterion. However, by default, preference is given to minimizing the execution time of the operation, and then secondly comes the cost and equity. For a dynamic model, it is important to correctly define the length of the time horizon given as the maximum number of time periods. This is important for the model to be able to optimize not only the time criterion but other criteria as well. Otherwise, the time horizon can be limited in such a way that the other criteria will not have any implication since they directly depend on the time of the operation in real life. However, for modelling, it can be determined approximately or experimentally by running the program and checking the results. If a reasonable solution is found within a given time horizon, then the time horizon was chosen correctly, but if not, one could make it longer and run the model again. However, another option used by Tirado et al. [ 19 ] is to
Logistics 2021,5, 39 5 of 30 use the execution time of the operation found by solving the static flow model defined by Ortuño et al. [20], increased by 10%. After testing, the dynamic model shows a slight increase in response time and cost, due to separation of the time horizon into periods, but at the same time, it creates a realistic schedule for the distribution of humanitarian aid, allowing for multiple departures from each node. This schedule allows more people to get help earlier, although their need may not be fully met immediately. In the end, however, the demand will be satisfied by the next vehicle that follows the route. Difficulties in solving such a model may appear when the time horizon increases. This will lead to a problem of high dimensionality, which may require the use of extensive computer power to obtain a solution within reasonable time. 2.4. Compromise Programming Model In a recent study, Ferrer et al. [ 3 ] present their newest application for humanitarian logistics. The application is based on a compromise-programming model for multi-criteria optimization in humanitarian last mile distribution. They argue that it is the first model in its field capable of optimizing many criteria at the same time, while creating a realistic schedule for vehicles and, if necessary, forcing them to travel in convoys. The model proposed is intended to help in the distribution of humanitarian aid after a disaster, meaning that the information involved in the decision-making process contains a high degree of uncertainty. Despite this, it is a deterministic model where Ferrer et al. [ 3 ] assume that the parameters entered for the computation will consider the uncertainty of the current situation. The model builds on the compromise programming method considering six criteria, such as time, cost, priority, equity, security, and reliability. The approach ensures that the obtained solution is a non-dominated or efficient one, hence making sure that there is no other solution surpassing or equals the proposed solution in all criteria. Such a solution is as close to the ideal values as possible, within the available resources in the current situation. Ideal values are determined by solving the model individually for each criterion, without considering the importance of the others. It also implies that the decision maker already has an initial amount of information sufficient for designing the mission, e.g., the available amount of aid to be distributed and the number and type of vehicles available. The developed model is designed for the delivery of a single commodity, but it may be a tool with a diverse selection of goods pre-formed at the warehouse. The model makes an individual schedule from the supplier to the demand nodes for each vehicle, calculating the type of vehicle needed for a particular route. Furthermore, one can set the condition that the rescue organization does not have the necessary type of vehicles in its fleet, and in this case, the model can take into account rental of vehicles and calculate the optimal plan for such a scheme. At the same time, the model allows for constructing an operation for several depots and several types of vehicles considering the time of loading and unloading of vehicles and allowing for transshipment and split delivery. In addition, there are restrictions on the compatibility of certain types of vehicles with certain roads. Hence, a large vehicle cannot be assigned to a narrow rural road and so on. If an efficient solution requires the use of an unreliable arc, the model can append a convoy and police escort for this route, increasing the cost for the operation. Consequently, the use of unreliable arcs would be avoided if the other criteria allow for it. It may happen that there are nodes in hardly accessible locations, leading to the model bypassing them when finding a solution. In this layout, however, it is possible to designate such nodes as priority. Given all of the above, it is easy to conclude that when using the model in real cases, the problem will have a high dimension, since a large number of variables is used in the calculations. Ferrer et al. [ 3 ] states that in order for the model to provide a fast enough solution, they had to use simple heuristic methods abandoning local search-based metaheuristics and complex evolutionary algorithms because they would require a very high computational effort. They applied the GRASP method [ 21 ], which is widely used for compromise optimization problems for finding good solutions. Although several
Logistics 2021,5, 39 6 of 30 researchers have focused on humanitarian logistics during the last years, the research field is still young. Hence, models developed are often insufficient for meeting the complex requirements in a real-life problem. This research is following the direction from Ortuño et al. [ 20 ] and Tirado et al. [ 19 ], starting with a static model and continuing with a dynamic model divided into time periods. The main innovation in this work is to generalize the model to include more than one type of product. In addition, more objective functions are considered, including the reliability of routes and potential priorities, and a new case study is presented for testing the model with real-life data. Such a model can be included in a decision aid system to be used when disasters appear. 3. Model Description The model presented in this work is an extended version of the model developed by Tirado et al. [ 19 ]. In the basic model, such extensions were added as the ability to carry out multi-commodity delivery, the ability to determine the priority for all desired demand nodes, and two criteria for road reliability. The first criterion was maximizing reliability based on the worst arc used in the distribution route, while the second criterion aimed at maximizing reliability based on all arcs used in the operation. The ability to calculate travel time as a maximum between the speed limit of the road used and the speed characteristics of the vehicle traveling along it was also added. The presented model includes the possibility to adjust the length of the time period depending on the preferences of the decision maker. This option is convenient when planning long operations. Since the indicator for effective performance of the model is the execution time of the program, a large number of time periods will lead to a significant increase in the number of alternative solutions, making the response time of the model larger. Hence, the length of one time period should be chosen in a way that the response time of the model is reasonable and the quality of the provided distribution plan and schedule is adequate. Vitoriano et al. [ 22 ] applied the priority condition on the model for humanitarian operations. The distinction exists in the fact that the authors implement the criterion of a priority node, while in the model presented in this work, priority can be given to several nodes at once in the same or different degree, depending on the choice of the decision maker. Such a formulation not only allows for assigning priority to several nodes at the same time but also allows the priority criterion not to conflict with the equity criterion for optimizing them simultaneously. Ortuño et al. [ 20 ] also considered a reliability criterion in their paper. However, this criterion is different from the one proposed in the current paper. The model, proposed by the Ortuño et al. [ 20 ], assumes the use of a security criterion based on the probability of robbery along the route, and the authors conclude that the ransack probability can be reduced and the relevance of the safety attribute improved by traveling in a convoy. In connection with this feature of the model, the reliability criterion is also calculated for a convoy traveling through an arc. However, in the presented case study, related to the humanitarian operation in Japan, there is no sense in applying a safety criterion based on the probability of being ransacked and overloading the model. The fact that a vehicle can move independently and not be guided by a convoy allows it to be more maneuverable and mobile. This leads to the fact that the vehicle can overcome its route faster, which is an undeniable advantage for humanitarian operations. When traveling in a convoy, the speed of all vehicles must be taken into account. If a situation where the speed characteristics of the vehicles are different occurs, then the entire convoy is obliged to move at a speed not exceeding the maximum speed of the slowest vehicle. This can significantly degrade the performance of the time criterion for long operations. Goal programming turned out to be the most convenient method for obtaining the desired result, and therefore it was used as the main optimization method for our model. However, the model is formulated in such a way that adding more criteria to the objective function makes the boundaries of the importance of the criteria less evident. The notation for the model is presented in Tables 1–4, while the mathematical formulation is presented after the notations:
Logistics 2021,5, 39 7 of 30 Table 1. Sets and indices. N: Set of demand nodes and depots A: Set of arcs represents existing links between nodes T: Planned time horizon to complete the operation V: Set of vehicles, defined by types P: Set of products G: Set of goals/objectives i,j: Indices referring to nodes (i,j)∈Abeing i,j∈N t,s: Indices referring to time periods t,s∈{1, . . . , T} p,d: Indices referring to any products p,d∈P f,m: Indices referring to food and medicine products f,m∈P, respectively k. : Index referring to vehicle types k∈V g: Index referring to goals g∈G Table 2. Parameters. demip : Demand of product p∈Pat node i∈N, in tons avqip : Available supply of product p∈Pat node i∈N, in tons distij : Length of arc (i,j)∈A, in km velrij : Maximum velocity on arc (i,j)∈A, in km per hour relij : Probability of crossing the arc (i,j)∈A,relij ∈[0, 1] capk: Capacity of vehicle type k∈V, in tons velk: Maximum velocity of vehicle type k∈V, in km per hour avehki : Number of available vehicles of type k∈Vat node i∈N tvehk: Total number of vehicle types k∈Vavailable for the operation trijk : Travel time of arc (i,j)∈Ausing vehicle of type k∈V c fijk : Empty travel cost, i.e., fixed cost of using arc (i,j)∈Awith vehicle of type k∈V, per km cvijkp :Load travel cost, i.e., variable cost of using arc (i,j)∈Awith vehicle of type k∈V, per km, and ton of product p∈P prii: Priority level of node i∈N,prii∈[0, 1] tgg: Target for criterion g ∈G;tgg6=0 defined by decision maker wg: Weight of criterion g ∈Gdefined by decision maker tm : Time measure helping adjust the length of time period bd : Large value to create bounds for some constraints dvQ : Fixed deviation of delivered aid, in tons qp: Total amount of product p∈Pdesired to be distributed in the operation, in tons b: Budget available to perform the operation Table 3. Variables. QCijkpt : Load of product p∈P carried from i∈N to j∈N using vehicle of type k∈V and starting in period t∈{1, .., T}, in tons QSipt : Load of product p∈Pstored at node i∈Nat the beginning of period t∈{1, .., T}, in tons NTVijkt : Number of vehicles of type k∈V that start traveling from i∈N to j∈N in period t∈{1, .., T} NVikt : Number of vehicles of type k∈V available at node i∈N at the beginning of period t∈{1, .., T} BTijk : Binary variable taking value 1 if a vehicle of type k∈Vuses arc (i,j)∈A, 0 otherwise BAij : Binary variable taking value 1 if any vehicle uses arc (i,j)∈A, 0 otherwise BQt: Binary variable taking value 1 if load has been delivered in period t∈{1, .., T}, 0 otherwise DVg: Variable showing unwanted deviation of the criterion g ∈Gfrom its target, in units of criterion DVQ : Variable showing unwanted deviation from desired amount of delivered aid, in tons
Logistics 2021,5, 39 8 of 30 Table 4. Considered criteria. Cost : Total cost of the operation, in US dollars. Time : Number of time periods required to complete the operation. TP : Time penalties variable adding higher penalties to long operations. EqF : Criterion of equity of food distribution. 0 if food demand of all nodes is completely fulfilled and positive otherwise. EqM :Criterion of equity of medicine distribution. 0 if medicine demand of all nodes is completely fulfilled and positive otherwise. Prio :Demand satisfaction priority criterion in the specific nodes. 0 if demand of priority nodes is completely fulfilled and positive otherwise. Rel : Reliability criterion indicates the most unreliable arc used in the operation. GR : Global route reliability criterion shows reliability of the whole set of arcs used in the operation. The model has to satisfy the following hard constraints: Constraints related to load: ∑ j/(j,i)∈A ∑ k ∑ s≤t−trjik QCjikps +avqip =∑ j/(i,j)∈A ∑ k ∑ s≤t QCijkps +QSipt∀i, p, t (1) ∑ i QSipT =∑ i avqip∀p (2) QCijkpt,QSipt ≥0and integer ∀(i,j),∀k,t,p(3) Constraints (1) are the dynamic load flow conditions ensuring that the load of each product at each node and time period is in balance. Constraints (2) make sure that distributed and stored load at the end of the operation is equal to the available amount of aid, while constraints (3) indicate that load variables should be non-negative, and, in our case, they should be integer. Constraints related to travel time: trijk =distij∗tm minvelk, velrij∀(i, j),∀k (4) Constraints (4) compute travel time as the maximum number of time periods required to cross the arc, considering the speed limit of the arc and the speed characteristics for the vehicle type, selecting the lowest value to be used. The time measure parameter tm is introduced as a tool to manipulate the length of one time period. In this particular model, tm =12, which means that one period of time is equal to 5 min. Constraints related to vehicles: ∑ j/(j,i)∈A ∑ s≤t−trjik NTVjiks +avehki =∑ j/(i,j)∈A ∑ s≤t NTVijks +NVikt∀i, k, t (5) ∑ i NVikT =∑ i avehki∀k (6) NTVjikt, NVikt ≥0 and integer∀(i, j),∀k, t (7) Constraints (5) create the balanced flow of vehicles, taking into account the chronological sequence of time periods, the number of products to be delivered to the node, the type of vehicle, and the number of available vehicles in each node at a particular period of time. At the same time, constraints (6) ensure that only accessible vehicles are used for transportation. The inequalities (7) indicate that vehicle variables should be integer and non-negative. Constraints related to vehicle-load: ∑ p QCijkpt ≤capkNTVijkt∀(i, j),∀k, t, p (8)
Logistics 2021,5, 39 15 of 30 Logistics 2021, 5, x FOR PEER REVIEW 15 of 29 Figure 1. The path of typhoon Hagibis over time [26]. Case Study Data One of the most important issues in research is the ability to find relevant and appropriate data. The data for compiling this case study were obtained from secondary sources on the Internet. Emergency Response Coordination Center has published a comprehensive report illustrating the most destroyed territories and describing the overall situation on 14 October 2019 [27]. Data such as the number of casualties and the population density were obtained from the official website of the Statistics Bureau in Japan [28] and from a website of statistics separately for each prefecture of Japan [29]. Based on these data, the estimated amount of aid needed for distribution has been calculated. The Japan Meteorological Agency [26], United Nations Office for the Coordination of Humanitarian Affairs [30], and NGO Japan Platform [31] provided information regarding the typhoon characteristics, its consequences, and post-disaster response methods. Information about damaged railway lines and areas of damaged roads was obtained from Ministry of Land, Infrastructure, Transport, and Tourism of Japan [32], which led to the choice of road transport. From UNOCHA [33] and EMDAT—International Disaster Database [34], archived data about international disaster experience was collected. In addition, services such as OpenStreetMap, Yandex, and Google Maps were used to properly compose the road network. As mentioned above, the humanitarian distribution network was built for the Tokyo Prefecture and its surroundings, so that humanitarian aid would be delivered to the ten regional centers of Fujisawa, Funabashi, Kasukabe, Kawagoe, Kawasaki, Hachioji, Kofu, Saitama, Chiba, and Tokyo. The aid should be distributed through the transportation hubs at Haneda Airport, Narita Airport, Yokohama Port, and a distribution center specializing in nutrition located at Tsuchiura. The following characteristics of the transport network are provided. The transport network consists of 10 demand nodes, 4 supply depots, and 58 available connections between locations. The humanitarian aid to be delivered is divided into two categories, namely, food and healthcare products including medicines, but the model could easily be extended with more commodities. Assuming that about 10% of the city’s population needed aid, the total demand for food was estimated to 2585 tons for food and 440 tons for healthcare, making the desired amount of humanitarian aid to be distributed 3025 tons for the whole operation. This is based on approximately 2 kg. in total per person where almost 15% consisted of healthcare products. The depots are based in places where humanitarian aid is delivered, in this case two airports, one seaport, and one large distribution center with high capacity. The first depot is at Haneda Airport with 1100 tons of food and 200 tons of medicine available, and the second depot is Narita Airport with 440 available tons of food and 80 tons of medicine. Then follows the third depot at Yokohama Port with 230 tons of food and 80 tons of Figure 1. The path of typhoon Hagibis over time [26]. Case Study Data One of the most important issues in research is the ability to find relevant and appropriate data. The data for compiling this case study were obtained from secondary sources on the Internet. Emergency Response Coordination Center has published a comprehensive report illustrating the most destroyed territories and describing the overall situation on 14 October 2019 [ 27 ]. Data such as the number of casualties and the population density were obtained from the official website of the Statistics Bureau in Japan [ 28 ] and from a website of statistics separately for each prefecture of Japan [ 29 ]. Based on these data, the estimated amount of aid needed for distribution has been calculated. The Japan Meteorological Agency [ 26 ], United Nations Office for the Coordination of Humanitarian Affairs [ 30 ], and NGO Japan Platform [ 31 ] provided information regarding the typhoon characteristics, its consequences, and post-disaster response methods. Information about damaged railway lines and areas of damaged roads was obtained from Ministry of Land, Infrastructure, Transport, and Tourism of Japan [ 32 ], which led to the choice of road transport. From UNOCHA [ 33 ] and EMDAT—International Disaster Database [ 34 ], archived data about international disaster experience was collected. In addition, services such as OpenStreetMap, Yandex, and Google Maps were used to properly compose the road network. As mentioned above, the humanitarian distribution network was built for the Tokyo Prefecture and its surroundings, so that humanitarian aid would be delivered to the ten regional centers of Fujisawa, Funabashi, Kasukabe, Kawagoe, Kawasaki, Hachioji, Kofu, Saitama, Chiba, and Tokyo. The aid should be distributed through the transportation hubs at Haneda Airport, Narita Airport, Yokohama Port, and a distribution center specializing in nutrition located at Tsuchiura. The following characteristics of the transport network are provided. The transport network consists of 10 demand nodes, 4 supply depots, and 58 available connections between locations. The humanitarian aid to be delivered is divided into two categories, namely, food and healthcare products including medicines, but the model could easily be extended with more commodities. Assuming that about 10% of the city’s population needed aid, the total demand for food was estimated to 2585 tons for food and 440 tons for healthcare, making the desired amount of humanitarian aid to be distributed 3025 tons for the whole operation. This is based on approximately 2 kg. in total per person where almost 15% consisted of healthcare products. The depots are based in places where humanitarian aid is delivered, in this case two airports, one seaport, and one large distribution center with high capacity. The first depot is at Haneda Airport with 1100 tons of food and 200 tons of medicine available, and the second depot is Narita Airport with 440 available tons of food and 80 tons of medicine. Then follows the third depot at Yokohama Port with 230 tons of food and 80 tons of medication available, and at
Logistics 2021,5, 39 16 of 30 last the distribution center at Tsuchiura with 1270 tons of food available for distribution. Hence, the total amount of humanitarian aid available was 3040 tons of food and 360 tons of medicine, making a total of 3400 tons. This was sufficient to meet the demand for food, but a shortage of 80 tons for medicine at the demand nodes remained. The summary of the relevant data is shown in Table 5. Table 5. Characteristics of the humanitarian operation. Name Nodes Demand (Tons) Supply (Tons) Availability of Vehicles of Each Type Priority Food Medicine Food Medicine Small Medium Large Haneda Airport D1 1100 200 50 30 20 Narita Airport D2 440 80 12 8 2 Yokohama Port D3 230 80 7 13 2 Tsuchiura DC D4 1270 0 50 30 20 Fujisawa N1 75 10 Funabashi N2 105 20 Kasukabe N3 40 5 Kawagoe N4 60 10 Kawasaki N5 255 45 Hachioji N6 95 20 Kofu N7 35 5 1 Saitama N8 225 25 Chiba N9 165 30 Tokyo N10 1530 270 0.8 To perform the operation, three types of vehicles with different capacities are used. They are categorized as small vehicles with a capacity of 5 tons, medium vehicles with a capacity of 15 tons, and large vehicles with a capacity of 25 tons. Moreover, 119 small, 81 medium, and 44 large vehicles are available for transportation, making a total of 244 vehicles. Table 6reflects vehicle characteristics such as capacity, maximum speed, fixed costs per kilometer, and variable costs depending on distance, cargo amount, and type of product being transported. The model proposed in the previous section of this paper provides the ability to give priority to some nodes. Based on a number of experiments explained later, priority was given to the city of Kofu, node N7, located in an arduous area, and to the city with the greatest demand—Tokyo, node N10. The planned mission consists of distributing the desired amount of humanitarian aid within the available budget of US$1,000,000. Table 6. Characteristics and operational costs of the vehicle. Vehicle Types Vehicle Capacity (tons) Speed (km/h) Fixed Cost (US$/km) Variable Cost (US$/(km·Ton·Product)) Food Medicine small 5 100 20 1 1 medium 15 90 50 1.1 1 large 25 80 70 1.3 1 Figure 2presents the transportation network with labelled demand nodes, supply depots, and links that reflect the distance, speed, and reliability of roads available for transportation. The links are shown in different colors depending on the reliability of the arc. Green color represents a reliable arc where the probability of traversing the arc is over 70%. The orange color represents an arc with a probability more than 50%, while the red color indicates that the probability is less than 50%. The different thickness of the links shows the quality of the road. Hence, the thicker the arc, the higher the maximum speed of its passage. Information on the distance and maximum speed of the road was collected from Google Maps and Open Street Maps. These sources provide comprehensive information about the type of road and their quality. Reliability data for the links are the result of conclusions based on the reports of MLIT [ 32 ], on the extent of destruction of certain routes,
Logistics 2021,5, 39 17 of 30 as well as on the report of Reliefweb [ 27 ], which provides the map of destruction showing the epicenters of the destroyed area. Data on existing links, their distance and maximum speed of the road as well as the reliability of the arcs is provided in Table A1 and can be found in Appendix A. Logistics 2021, 5, x FOR PEER REVIEW 17 of 29 Figure 2. Transport network for the operation (https://yandex.com/maps/-/CCQ2F8edtD, accessed on 10 June 2021). Information on the distance and maximum speed of the road was collected from Google Maps and Open Street Maps. These sources provide comprehensive information about the type of road and their quality. Reliability data for the links are the result of conclusions based on the reports of MLIT [32], on the extent of destruction of certain routes, as well as on the report of Reliefweb [27], which provides the map of destruction showing the epicenters of the destroyed area. Data on existing links, their distance and maximum speed of the road as well as the reliability of the arcs is provided in Table A1 and can be found in Appendix A. 5. Computational Experiments The presented model was implemented in AMPL and solved using CPLEX in parallel mode as optimizer. Although that the model was formulated to meet the research objectives for a specific case study, it can be used for any humanitarian operation with relevant objectives. In other words, for missions aimed at distributing multi-commodity humanitarian aid in the aftermath of the catastrophe, which caused the destruction of transport infrastructure and the violation of the reliability of roads. At first, the model was run for the first lexicographical level, considering only the criterion of maximum quantity to be distributed. The result obtained showed that with the available resources, the maximum amount of aid to be distributed was 2945 tons and the deviation from the target was 80 tons. Nevertheless, for an operation of this magnitude these are considered good values, since they constitute more than 97% of the desired quantity. In order to run the model for the second lexicographical level, it is necessary to fix the value of the distributed aid and replace the objective function with the goal programming objective function, as described in Section 4, before proceeding to the further calculations. The pay-off matrix shown in Table 7 is obtained by running the model of the second level to optimize each of the criteria one by one. The ideal value for each criterion is in the diagonal of the pay-off matrix and is highlighted in bold. Figure 2. Transport network for the operation (https://yandex.com/maps/-/CCQ2F8edtD, accessed on 10 June 2021). 5. Computational Experiments The presented model was implemented in AMPL and solved using CPLEX in parallel mode as optimizer. Although that the model was formulated to meet the research objectives for a specific case study, it can be used for any humanitarian operation with relevant objectives. In other words, for missions aimed at distributing multi-commodity humanitarian aid in the aftermath of the catastrophe, which caused the destruction of transport infrastructure and the violation of the reliability of roads. At first, the model was run for the first lexicographical level, considering only the criterion of maximum quantity to be distributed. The result obtained showed that with the available resources, the maximum amount of aid to be distributed was 2945 tons and the deviation from the target was 80 tons. Nevertheless, for an operation of this magnitude these are considered good values, since they constitute more than 97% of the desired quantity. In order to run the model for the second lexicographical level, it is necessary to fix the value of the distributed aid and replace the objective function with the goal programming objective function, as described in Section 4, before proceeding to the further calculations. The pay-off matrix shown in Table 7is obtained by running the model of the second level to optimize each of the criteria one by one. The ideal value for each criterion is in the diagonal of the pay-off matrix and is highlighted in bold.
Logistics 2021,5, 39 18 of 30 Table 7. Pay-off matrix. Criterion Cost, $ Time, Hour TP EqF EqM Prio Rel GR log % Cost 799,342 2.5 5525 1 1 1.8 0.52 −2.4 9.4 Operation Time 998,942 1.7 1240 1 1 1.79 0.1 −6.9 0.11 Time Penalty 974,028 0.7 14 1 1 1.8 0.52 −1.9 13.8 Equity Food 999,112 2.5 5525 01 0.25 0.1 −7.2 0.07 Equity Medicine 997,901 2.5 5525 1 0.2 1.49 0.29 −4.7 0.84 Priority 991,038 2.5 5525 1 1 00.29 −3.7 2.5 Reliability 998,680 2.5 5525 1 1 0.82 0.87 −0.37 69.3 Global Route Rel. 997,824 2.5 5525 1 1 0.76 0.87 −0.21 81.1 The pay-off matrix shows that the different criteria are conflicting. For example, we can see that food distribution equity (EqF) is not fully satisfied in any scenario, except where that particular criterion is optimized. However, it can also be noted that in this scenario the indicator is reduced to zero, that is, the objective is completely fulfilled on all nodes. Looking at the equity criterion (EqM) for medicine, the best possible option is to satisfy the demand of all nodes by at least 80%, making the factor equal to 0.2. Table 7 shows that the best value of the cost criterion naturally is given in the scenario with individual cost minimization. All other scenarios simply satisfy the budget constraint of US$1,000,000. Therefore, the target value of this criterion was set to US$800,000, which is close to the optimal value for this criterion. The maximum time of operation is 2.5 h (30 time periods), which is associated with the length of time horizon set as an input parameter. At the same time, the minimum reasonable time for the operation is 1.7 h, i.e., 20 time periods, shown for the scenario that optimizes the Time criterion. The second time criterion (TP) is introduced for penalties for long operations, and its minimization shows that if we want to reduce the operation time as much as possible, giving preference to the time criterion over other criteria, we can successfully use this attribute as a tool for this. However, further analysis shows how such a prescription affects the uniformity of aid distribution. Looking at the priority objective, the best-case scenario shows that it is possible to satisfy the demand of priority nodes by 100%. When solving by the reliability objectives, we can also see that the most reliable route in the operation has a minimum probability of traversing an arc of 87% and an overall route reliability of 81.1%. Solution Analysis Table 8represents the results of the aggregate solutions to show the sensitivity of the model to criterion weights. The first column shows the criteria that have been simultaneously optimized, and the rows contain the results obtained for each of the criteria. The results of optimization of all considered criteria with the criteria weights determined by the decision maker are shown in the last row of the table. We can see that this solution, although it is a trade-off for different criteria, mainly shows values not too far from the ideal. The exception is the cost criteria, where the deviation from the optimal value is significant but still within the cost limitation of 1,000,000. Table 8. Solution result for aggregated goals. Criterion Cost, $ Time, Hour TP EqF EqM Prio Rel GR log % Cost and Time and TP 799,802 1.7 14 1 1 1.76 0.52 −1.61 19.8 Cost and Rel and GR 987,939 2.5 5525 1 1 0.74 0.87 −0.21 81.1 Cost and EqF and EqM and Prio 936,175 2.5 5525 0.002 0.2 0 0.1 −8.5 0.02 Cost and Time and TP and EqF and EqM 993,456 1.8 1785 0 0.2 0.024 0.1 −10.1 0.001 EqF and EqM and Prio 999,967 2.5 5525 0.002 0.2 0 0.1 −11.4 0.001 Rel and GR 999,973 6 5525 1 1 0.74 0.87 −0.21 81.1 Optimal solution 995,107 1.8 1785 0 0.2 0 0.52 −3.7 2.5
Logistics 2021,5, 39 19 of 30 The following analysis aims to identifying demand satisfaction at network nodes, depending on the distribution policy applied. The result of the calculations is presented in Tables 9and 10. Note that optimizing on one single criterion could lead to a solution where the amount delivered exceeds the demand in some nodes. Table 9. Distribution plan of food for each set of criteria. Node N1 N2 N3 N4 N5 N6 N7 N8 N9 N10 Demand, tons 75 105 40 60 255 95 35 225 165 1530 Criteria Demand satisfaction, % Cost 140 66 2037 0 480 0 0 0 224 0 Operation Time 286 804 487 0 372 0 0 0 212 1 Time Penalty 0 0 2762 0 521 0 0 0 90 0 Equity Food 100 100 100 100 100 100 100 100 100 100 Equity Medicine 0 57 1412 0 413 0 0 0 396 16 Priority 224 671 2062 0 329 0 134 0 0 0 Reliability 0 123 0 0 90 0 0 0 133 131 Global Route Rel 266 176 0 0 0 0 0 0 0 143 Aggregated criteria Demand satisfaction, % Cost and Time and TP 666 414 2925 0 98 0 0 0 90 5 Cost and Rel and GR 266 190 0 0 0 0 0 0 0 142 Cost and EqF and EqM and Prio 100 100 100 100 101 100 100 100 100 99 Cost and Time and TP and EqF and EqM 100 100 100 100 100 100 100 100 100 100 EqF and EqM and Prio 100 100 100 100 101 100 100 100 100 99 Rel and GR 253 190 0 0 0 0 0 0 0 143 Table 10. Distribution plan of medicine for each set of criteria. Nodes N1 N2 N3 N4 N5 N6 N7 N8 N9 N10 Demand, tons 10 20 5 10 45 20 5 25 30 270 Criteria Demand satisfaction, % Cost 0 25 0 0 622 0 0 0 250 0 Operation Time 800 400 0 0 56 0 0 0 583 0 Time Penalty 800 1000 0 0 0 0 0 0 267 0 Equity Food 0 0 0 0 622 0 0 0 267 0 Equity Medicine 100 80 80 80 80 105 80 80 80 80 Priority 0 275 0 0 567 0 500 0 83 0 Reliability 0 400 0 0 178 0 0 0 0 74 Global Route Rel 800 650 0 0 0 0 0 0 0 56 Aggregated criteria Demand satisfaction, % Cost and Time and TP 300 0 0 0 556 0 0 0 267 0 Cost and Rel and GR 800 400 0 0 0 0 0 0 0 74 Cost and EqF and EqM and Prio 80 80 80 80 87 95 120 80 80 80 Cost and Time and TP and EqF and EqM 80 100 80 90 80 80 100 84 83 80 EqF and EqM and Prio 80 80 80 80 91 80 120 80 83 80 Rel and GR 800 400 0 0 0 0 0 0 0 74 The distribution plan for the optimal solution found is shown in Table 11. It reflects the demand for each product in tons and the amount of aid actually received in percent, as well as the completion time for each node. As can be seen from the table, the optimal solution has good results. For example, the demand for food is 100% satisfied for all but one node. This is not surprising, given that Tokyo’s demand for food is 1530 tons, which is 51% of the total quantity of humanitarian aid to be distributed. However, the minimum satisfaction of the demand for medicine among all nodes is 80%.
Logistics 2021,5, 39 20 of 30 Table 11. Optimal solution: distribution plan for demand nodes. Node Demand, tons Satisfaction, % Completion Time, Hours Food Medicine Food Medicine N1 75 10 100 80 1.08 N2 105 20 100 100 1.75 N3 40 5 107 80 1.42 N4 60 10 100 80 1.83 N5 255 45 100 82 1.83 N6 95 20 100 80 1.83 N7 35 5 100 120 1.83 N8 225 25 100 80 1.83 N9 165 30 100 83 1.83 N10 1530 270 99 80 1.83 By observing the time indicators, we can also conclude that the resulting solution is 27% faster than the maximum allowable time limited by the time horizon. Moreover, we can consider that the operation was performed in 110 min or 1.83 h. Figure 3shows a map with all the arcs involved in the optimal routes. In the figure, we can see that the proposed routes are reliable, in the sense of more than 50% probability rate for a successfully executed humanitarian operation. As shown in Table 8, the minimum probability of traversing an arc is 0.52, and the global reliability of the solution is 2.5%, which is an acceptable value considering that the reliability is calculated as a product of the probability of all arcs used in the solution. The total cost is US$995,107, which is only 4893 below the budget limit of 1,000,000. This solution fully satisfies the priorities for nodes N7 and N10, set for meeting the total demand of N7 by 100% (priority = 1) and total demand of N10 by 80% (priority = 0.8). Table 12 shows changes in load flow over the time horizon. Based on changes in the load flow, we can analyze which nodes were used as transshipment facilities. In Table 12 , we can see that nodes N1, N3 and N5 in some time periods have a positive increase in the amount of load, followed by a negative. This indicates that aid was delivered to the node by one group of vehicles, intended for distribution to other nodes by another group of vehicles. Consequently, the nodes were used as transshipment points. Table 13 shows the number of vehicles starting to travel from node ito node jat a period of time t. As we can see from the schedule, the distribution schedule includes 267 vehicles, which is higher than the total number of available vehicles of 244 (119 small, 81 medium, and 44 large). This is due to the fact that some vehicles perform multiple trips. Analyzing the solution further, we can see that node D4 only uses 9 of its 50 available small vehicles. The number of vehicles leaving the depots appears to be 222, but since 19 of them have been reused, the total number of vehicles used in this solution is in fact 203. It can also be noted that the last time period in which a shipment was performed is period 20, and the full distribution was completed after two more time periods, corresponding to 1.83 h after the start of the operation. It is assumed that a vehicle may leave the node iwith the loaded aid or the vehicle may be requested from a nearby node jin order to pick up the aid from that node. In the latter case, the vehicle will leave node iempty. The presented distribution schedule shown in Table 13 does not state whether a vehicle is loaded or empty, and therefore, in Table 14, the schedule of aid distribution in the time periods is presented. This schedule does not reflect the amount of load for each product but only the total quantity to be delivered from node ito node jduring time period t. In this case, it is assumed that the products do not require special storage conditions and can be transported simultaneously on the same vehicle. The value 0 in the table represents the situation where a vehicle leaves the node empty to pick up aid from a nearby node for further distribution.
Logistics 2021,5, 39 21 of 30 Table 12. Load flow over time horizon. Period Hours Elapsed D1 D2 D3 D4 N1 N2 N3 N4 N5 N6 N7 N8 N9 N10 0 0.00 1300 520 310 1270 0 0 0 0 0 0 0 0 0 0 1 0.08 1041 375 295 1225 0 0 0 0 0 0 0 0 0 0 2 0.17 1041 370 295 1180 0 0 0 0 166 0 0 0 0 0 3 0.25 1041 320 295 1180 0 0 0 0 166 0 0 0 0 0 4 0.33 1041 320 280 1180 0 0 0 0 166 0 0 0 0 23 5 0.42 1041 320 230 1180 29 0 0 0 181 0 0 0 0 23 6 0.50 1041 320 205 1180 29 0 0 0 181 0 0 0 95 23 7 0.58 1041 320 85 820 4 0 0 0 166 0 0 0 120 23 8 0.67 1056 320 85 820 4 0 0 0 166 0 0 0 165 23 9 0.75 1056 320 85 650 4 0 45 0 166 0 0 0 165 23 10 0.83 1056 290 40 630 4 0 0 0 166 0 0 0 165 23 11 0.92 1056 195 40 385 19 0 0 0 207 0 0 0 165 23 12 1.00 1060 195 40 285 4 0 0 0 207 0 0 0 165 23 13 1.08 1060 195 40 285 8 0 0 0 207 0 0 0 165 23 14 1.17 1060 195 40 285 83 0 0 45 252 0 0 0 165 23 15 1.25 1060 195 40 285 83 0 0 45 252 0 0 45 165 23 16 1.33 1060 195 40 285 83 0 0 45 252 0 0 45 165 23 17 1.42 595 170 40 285 83 0 177 45 252 25 0 45 165 383 18 1.50 595 170 40 285 83 0 47 45 252 25 0 45 165 383 19 1.58 350 170 0 285 83 0 47 45 252 25 0 45 165 383 20 1.67 0 170 0 285 83 0 47 45 252 25 0 45 165 848 21 1.75 0 170 0 285 83 30 47 45 252 25 0 45 165 848 22 1.83 0 170 0 285 83 125 47 45 252 90 0 45 165 1293 23 1.92 0 170 0 285 83 125 47 68 292 111 41 245 190 1743
Logistics 2021,5, 39 22 of 30 Table 13. Distribution schedule for the operation: number of vehicles. From To Vehicle Type Time Period 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 D1 N5 small 25 medium 3 large 3 N10 small 25 medium 31 3 large 1 8 9 D2 D4 small 1 1 medium large 1 N2 small 1 medium 2 6 large N9 small 1 9 medium 6 large 1 1 D3 N1 small medium 1 5 large 2 1 N5 small 8 medium 1 3 3 large D4 N3 small 9 medium 3 3 large 8 1 N10 small medium 24 large 8 4
Logistics 2021,5, 39 23 of 30 Table 13. Cont. From To Vehicle Type Time Period 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 N1 N6 small medium 1 large 1 2 1 N7 small medium 3 large N3 N4 small medium 3 large 1 N8 small medium 3 large 8 N5 D1 small medium 1 3 3 large 1 D3 small 1 medium large 1 N1 small medium 3 large 1 N9 D2 small 1 medium 6 large 1
Logistics 2021,5, 39 24 of 30 Table 14. Distribution schedule for the operation: amount of aid. From To Vehicle Type Time Period 1 2 3 4 5 6 7 8 9 10 11 12 13 17 18 19 20 D1 N5 small 125 medium 45 large 66 N10 small 125 medium 465 45 large 23 200 225 D2 D4 small 5 5 medium large 25 N2 small 5 medium 30 90 large N9 small 5 45 medium 90 large 25 25 D3 N1 small medium 15 75 large 50 25 N5 small 40 medium 15 45 45 large D4 N3 small 45 medium 45 45 large 200 25 N10 small medium 360 large 200 100