A cluster-based emergency vehicle routing problem in disaster with reliability

Abstract

Abstract. In the event of natural disasters, relief distribution is the most challenging problem in emergency transportation. What is important in response to disaster is victims' relief in disaster areas with the quick distribution of vital commodity. In this regard, damage to infrastructure (e.g., roads) can make trouble in designing a distribution network. Therefore, this paper considers a problem using a three-stage approach. In the rst stage, pre-processing of model inputs is done through an Arti cial Neural Fuzzy Inference System (ANFIS) followed by investigating the safest route for each cluster using decision-making techniques and graph theory. In the second stage, a heterogeneous multi-depot multimode vehicle routing problem is formulated for minimizing the transportation time and maximizing the reliability. Finally, since the routing problem is NP-hard, 2 multi-objective meta-heuristic algorithms, namely, Non-dominated Sorting Genetic Algorithm (NSGA-II) and Multi-Objective Fire y Algorithm (MOFA), are proposed to obtain the optimal solution and their performances are compared through a set of randomly generated test problems. The results show that for this routing problem, the MOFF gives better solutions than NSGA-II does, and it performs well in terms of accuracy and solution time.

Solving a new bi-objective model for relief logistics in a humanitarian supply chain by bi-objective meta-heuristic algorithms

“…The model was solved by a developed Lagrangian decomposition algorithm (LDA) and the results compared with CPLEX guaranteed that the LDA performs more efficiently in large-scale problems. Gharib et al [33] designed a relief distribution network with three stages to deliver commodities to the affected areas. They clustered the affected areas into two parts: cluster one referred to the usable land-routes after a disaster, and cluster two defined the routes, which had been damaged because of the disaster and only air relief operation was possible.…”

“…It is needed to make sure that the injured people are collected by HTFs or ambulances as guaranteed in Constraint (32). Finally, in Constraints (33) and (34), the balancing of the commodities in the system and the capacity limit for a central warehouse are demonstrated, respectively. Finally.…”

Robust Optimization for Handling Time Uncertainty in Capacitated Vehicle Routing Problem for Post-Disaster Aid Logistical Distribution

“…Parameters that were used in this model are: Objective function that gives minimum total time needed to complete all the distribution was given by (5).…”

“…Research development of VRP was going up to this day with varying types of application and problems. One of the research development of VRP in disaster management was discussed by Hsueh [5]. In this paper, we discussed Robust Capacitated Vehicle Routing Problem (RCVRP) under travelling time uncertainty.…”

Application of the ANFIS model in road traffic and transportation: A literature review from 1993 to 2018

“…Under such conditions, the roads are often damaged but other factors that adversely affect the rapid route planning appear as well. Gharib et al (2018) use the ANFIS in the first step of selecting a route for classification of critical areas into two clusters: 1) areas that can be assisted by road and 2) areas with an access only from the air. Table 1 shows the input and output variables for the listed ANFIS models.…”