Search

• Determining the urban critical infrastructures in the event of an earthquake. • Designing Location-Routing-Inventory decisions in humanitarian relief chain. • Simulation of interaction of urban infrastructure in earthquake conditions. • Using a cooperative game to examine the manner of cooperation of disaster relief supply chain players. • Application of the model to a real-world disaster relief logistic case study. This paper describes a new simulation based mathematical model for locating distribution centres, vehicle routing, and inventory problems under earthquake conditions. In this paper, the proposed network includes affected areas, suppliers, distribution centres, and hospitals. Additionally, the basic infrastructures of the city, which are very fragile at the time of the earthquake, are identified. Then, the demand of each relief commodity is calculated depending on the different earthquake scenarios using simulation. The estimated demand is incorporated into the mathematical model as an uncertain parameter. The proposed methodology is designed as a two-stage model so that in the first stage the location and inventory of distribution centres are addressed. Thereafter, in the second stage the routing decisions are taken for the distribution of relief commodities from the distribution centres and suppliers to the affected areas. Due to the NP-hardness of the second stage model, this model is solved using multi-objective stochastic fractal search. This algorithm is one of the population-based and stochastic optimization techniques and inspired by the natural phenomenon of fractal growth. It should be noted that in the second stage, a cooperative game theory of coalition type is considered, which resulted in synergies that minimize the relief golden time. The kind of cooperation is the use of potential of co-operators' vehicle. In this stage, the possibility for the players to cooperate by sharing people and commodities transportation requests is considered. Also, to validate the model, a real case study is provided for a possible earthquake in Tehran. Finally, the comparison between the simulation results and the values obtained from the real system evaluates the performance of the implemented model. Considering normality and a 95% confidence interval, it can be concluded that the proposed model provides a precise representation of the real system's performance. [ABSTRACT FROM AUTHOR]

Abstract: This paper treats with K-shortest viable path problem in a transportation network including multiple modes. The considered modes are metro, rapid-bus, private and walking. In this network, a viable path is one that the number of mode changes is limited and the traverse time and also the walking, metro and private usage are restricted subjected to some constraints. The traverse time is defined dependent on congestion level. Because constrained shortest path is NP-hard, we extend two metaheuristic algorithms namely GASA and BACS for the given problem. GASA is a Greedy Algorithm Simulated Annealing and BACS is a bi-direction searching Ant Colony System made by two colonies of ants. We evaluate the validation of these algorithms applying several multimodal random networks. In addition, their results are compared with CPLEX 12.1. We find that GASA is appropriate for small networks and BACS has better performance in median and large-scale networks. Our results on Tehran network also demonstrate that BACS provides better objective values than BACS ones because Tehran public transportation is sparse. [Copyright &y& Elsevier]