Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/137DD912-56DA-45DC-A12E-75E449F78974 | ||
| Year | 2025 | ||
| Type of Item | Diploma Work | ||
| License |
|
||
| Bibliographic Citation | Christos Souvatzoglou, "A simulated annealing algorithm for the solution of the split delivery green vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2025 https://doi.org/10.26233/heallink.tuc.103571 | ||
| Appears in Collections |
In a modern consumer environment, where competition is fierce and consumer choices are characterized by high discernment, the efficient management of the supply chain constitutes a critical factor for the sustainability and success of a business. At the same time, companies are increasingly showing a growing interest in their environmental footprint, actively striving to reduce emitted pollutants as part of their strategies for sustainable development. Within this context, the present thesis examines the Split Delivery Vehicle Routing Problem (SDVRP), with the primary goal of minimizing emitted pollutants. To address this problem, the application of the Simulated Annealing method is proposed, combined with three local search algorithms: 2-opt, 1-1 exchange, and 1-0 relocate. Through this combined approach, the study aims to develop a flexible and effective methodology capable of tackling the complex requirements and challenges of the SDVRP, contributing to the optimization of routes and the reduction of environmental impact. To implement this methodology, an appropriate algorithm was developed in the MATLAB environment.
Copyright © DIAS 2013
