Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Implementation and comparative analysis of nature inspired algorithms for the capacitated vehicle routing problem

Pappas Xenofon

Full record


URI: http://purl.tuc.gr/dl/dias/B52BD336-B739-461F-854B-B1AD3F891ADA
Year 2021
Type of Item Diploma Work
License
Details
Bibliographic Citation Xenofon Pappas, "Implementation and comparative analysis of nature inspired algorithms for the capacitated vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2021 https://doi.org/10.26233/heallink.tuc.90552
Appears in Collections

Summary

The purpose of the current diploma thesis is the implementation and comparative analysis of nature inspired algorithms for the capacitated vehicle routing problem. The Vehicle Routing Problem is one of the most important problems of Combinatorial Optimization. The problem examines the optimal routing of vehicles during the delivery and / or pickup of products to / from customers, in a given period of time, in the context of business activities. During the elaboration of the present implementation, algorithms based on behavior, evolutionary mechanisms, as well as the processes of physical selection are implemented. Specifically, the algorithms implemented focus on swarm intelligence. Swarm Intelligence Systems consist of a population of simple entities that interact locally with each other and with their environment to perform an action. Entities operate autonomously but exhibit a collective behavior with minimal basic rules. The algorithms are then applied to various data sets for the routing problem, where their effectiveness is tested. Finally, after the implementation, the results obtained for each one of the algorithms are compared in order to obtain the most efficient one for solving the problem.

Available Files

Services

Statistics