Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/A0863DE9-2724-451A-87BD-6C39E10BC48E | ||
| Year | 2023 | ||
| Type of Item | Diploma Work | ||
| License |
|
||
| Bibliographic Citation | Angeliki Kamperi, "Solving the cumulative vehicle routing problem with the mimetic algorithm", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023 https://doi.org/10.26233/heallink.tuc.94965 | ||
| Appears in Collections |
A humanitarian supply chain is the process of planning and implementing the transport and storage of goods, materials and information from the point of origin to the point of consumption in order to bring relief to affected and vulnerable people. It adopts the need for rapid service and delivery of critical goods after a disaster and minimizing loss of life and damage. The pandemic highlighted all the weaknesses in the supply chain and the need for rapid service and delivery of critical goods after a disaster became evident. Thus, this thesis deals with the Cumulative Capacitated Vehicle Routing Problem which is one of the most important problems related to the distribution of goods in humanitarian supply chain. It is a transportation problem that arises when the objective is to minimize the sum of arrival times to customers, instead of the classical path length, with capacity constraints. An evolutionary algorithm, hybrid genetic or memetic, was used to solve the problem. The algorithm incorporates a local search procedure to intensify the search for solutions and is implemented in the MATLAB environment. Finally, the results of the problem are presented in detail, which involve 2 variations of the algorithm on 34 datasets.
Copyright © DIAS 2013
