Routing Techniques Using Nature-Inspired Metaheuristic Algorithms

Please enable javascript in your browser.

Nezamoleslami, Hossein | 2023

83 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 56386 (52)
University: Sharif University of Technology, International Campus, Kish Island
Department: Science and Engineering
Advisor(s): Motahari, Abolfazl
Abstract:
One of the complex problems is routing. This problem becomes more difficult and important in certain situations, which cannot be solved straightforwardly. In this thesis, a model for vehicle (ambulance) routing problem during hospital evacuation in disaster conditions is described and solved using Gray Wolf Optimization (GWO) algorithm in combination with a local search algorithm called Great Deluge Algorithm (GDA). It is shown that the combination of GWO and GDA can improve the efficiency of GWO and avoid local optima. The results are compared with some metaheuristic algorithms. To test the model of 11 hospitals in Tehran, three different modes have been considered, and in each mode, 7 different situations have been investigated. The results show that we have 10% performance improvement in the first mode, 5% in the second mode, and 10% in the third mode. The results are compared with 7 meta-heuristic algorithms. The proper performance of the proposed algorithms can be seen in comparison with other algorithms
Keywords:
Vehicle Routing Problem ; Gray Wolf Algorithm ; Meta Heuristic Algorithm ; Great Deluge Algorithm (GDA) ; Hospital Evacuation ; Naturally Inspired Method ; Ambulance Routing

No TOC