Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/137DD912-56DA-45DC-A12E-75E449F78974 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.103571 | - |
| Language | el | - |
| Extent | 64 σελίδες | el |
| Title | Χρήση του αλγορίθμου προσομοιωμένης ανόπτησης για την επίλυση του πράσινου προβλήματος δρομολόγησης οχημάτων με διαχωρισμένη παράδοση | el |
| Title | A simulated annealing algorithm for the solution of the split delivery green vehicle routing problem | en |
| Creator | Souvatzoglou Christos | en |
| Creator | Σουβατζογλου Χρηστος | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | en |
| Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | Σε ένα σύγχρονο καταναλωτικό περιβάλλον, όπου ο ανταγωνισμός είναι έντονος και οι επιλογές των καταναλωτών χαρακτηρίζονται από υψηλή κρίση, η αποδοτική διαχείριση της εφοδιαστικής αλυσίδας αποτελεί κρίσιμο παράγοντα για τη βιωσιμότητα και την επιτυχία μιας επιχείρησης. Παράλληλα, οι εταιρείες πλέον δείχνουν αυξανόμενο ενδιαφέρον για το περιβαλλοντικό τους αποτύπωμα, προσπαθώντας ενεργά να μειώσουν τους εκπεμπόμενους ρύπους ως μέρος των στρατηγικών τους για βιώσιμη ανάπτυξη. Στο πλαίσιο αυτό, η παρούσα διπλωματική εργασία εξετάζει το πρόβλημα δρομολόγησης οχημάτων με διαχωρισμένη παράδοση (Split Delivery Vehicle Routing Problem - SDVRP), με κύριο σκοπό την ελαχιστοποίηση των εκπεμπόμενων ρύπων. Για την επίλυση του προβλήματος, προτείνεται η εφαρμογή της μεθόδου της προσομοιωμένης ανόπτησης (Simulated Annealing), η οποία συνδυάζεται με τρεις αλγορίθμους τοπικής αναζήτησης: 2-opt, 1-1 exchange και 1-0 relocate. Μέσα από αυτή τη συνδυαστική προσέγγιση, η εργασία στοχεύει στη ανάπτυξη μιας ευέλικτης και αποτελεσματικής μεθοδολογίας, ικανής να ανταποκριθεί στις σύνθετες απαιτήσεις και προκλήσεις του SDVRP, συμβάλλοντας στη βελτιστοποίηση των διαδρομών και στη μείωση του περιβαλλοντικού αποτυπώματος. Για την υλοποίηση της εν λόγω μεθοδολογίας υλοποιήθηκε κατάλληλος αλγόριθμος σε περιβάλλον Matlab. | el |
| Content Summary | 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. | en |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by-sa/4.0/ | en |
| Date of Item | 2025-06-27 | - |
| Date of Publication | 2025 | - |
| Subject | Εφοδιαστική αλυσίδα | el |
| Subject | Προσομοιωμένη ανόπτηση | el |
| Subject | Split Delivery Vehicle Routing Problem (SDVRP) | en |
| Bibliographic Citation | Χρήστος Σουβατζόγλου, "Χρήση του αλγορίθμου προσομοιωμένης ανόπτησης για την επίλυση του πράσινου προβλήματος δρομολόγησης οχημάτων με διαχωρισμένη παράδοση", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025 | el |
| 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 | en |
Copyright © DIAS 2013
