Skip to Main content Skip to Navigation
Conference papers

Approximation Algorithm for 3-Dimensional Vehicle Routing Problem for Fleet of Multi-Agents

Abstract : In this paper, we discuss a 3-Dimensional Vehicle Routing Problem (VRP) for a fleet of multi-agents which doing a surveillance mission above a certain terrain. The fleet must performs routes to visit a set of points while respecting constraints. Since VRP is classified as an NP-hard optimization problem, we propose an approximation algorithm to find a best solution to this combinatorial optimization problem. Thus, we select Genetic Algorithm (GA) to answer this challenge. And to boost-up the performance of GA, we decide to add Saving Algorithm (SA) in constructing the initial population. Also, we use Netlogo as the tool for the experiment and simulation as well. The Experimental result shows that GA can be chosen for finding the optimal flyable route in the 3D environment. And it's combination with SA give a very encouraging result in this project.
Document type :
Conference papers
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03382880
Contributor : Kathleen Torck Connect in order to contact the contributor
Submitted on : Monday, October 18, 2021 - 1:13:43 PM
Last modification on : Wednesday, November 3, 2021 - 8:46:39 AM

Identifiers

Collections

Citation

Setyawan Ajie Sukarno, Rabie Ben Atitallah, Mohamed Djemai. Approximation Algorithm for 3-Dimensional Vehicle Routing Problem for Fleet of Multi-Agents. 2018 6th International Conference on Control Engineering & Information Technology (CEIT), Oct 2018, Istanbul, Turkey. pp.1-6, ⟨10.1109/CEIT.2018.8751928⟩. ⟨hal-03382880⟩

Share

Metrics

Record views

7