![Ιδρυματικό Αποθετήριο [SANDBOX]](images/dias.logo.png "Ιδρυματικό Αποθετήριο [SANDBOX]"){kind=logo}
Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/137DD912-56DA-45DC-A12E-75E449F78974 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.103571 | - |
| Γλώσσα | el | - |
| Μέγεθος | 64 σελίδες | el |
| Τίτλος | Χρήση του αλγορίθμου προσομοιωμένης ανόπτησης για την επίλυση του πράσινου προβλήματος δρομολόγησης οχημάτων με διαχωρισμένη παράδοση | el |
| Τίτλος | A simulated annealing algorithm for the solution of the split delivery green vehicle routing problem | en |
| Δημιουργός | Souvatzoglou Christos | en |
| Δημιουργός | Σουβατζογλου Χρηστος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Σε ένα σύγχρονο καταναλωτικό περιβάλλον, όπου ο ανταγωνισμός είναι έντονος και οι επιλογές των καταναλωτών χαρακτηρίζονται από υψηλή κρίση, η αποδοτική διαχείριση της εφοδιαστικής αλυσίδας αποτελεί κρίσιμο παράγοντα για τη βιωσιμότητα και την επιτυχία μιας επιχείρησης. Παράλληλα, οι εταιρείες πλέον δείχνουν αυξανόμενο ενδιαφέρον για το περιβαλλοντικό τους αποτύπωμα, προσπαθώντας ενεργά να μειώσουν τους εκπεμπόμενους ρύπους ως μέρος των στρατηγικών τους για βιώσιμη ανάπτυξη. Στο πλαίσιο αυτό, η παρούσα διπλωματική εργασία εξετάζει το πρόβλημα δρομολόγησης οχημάτων με διαχωρισμένη παράδοση (Split Delivery Vehicle Routing Problem - SDVRP), με κύριο σκοπό την ελαχιστοποίηση των εκπεμπόμενων ρύπων. Για την επίλυση του προβλήματος, προτείνεται η εφαρμογή της μεθόδου της προσομοιωμένης ανόπτησης (Simulated Annealing), η οποία συνδυάζεται με τρεις αλγορίθμους τοπικής αναζήτησης: 2-opt, 1-1 exchange και 1-0 relocate. Μέσα από αυτή τη συνδυαστική προσέγγιση, η εργασία στοχεύει στη ανάπτυξη μιας ευέλικτης και αποτελεσματικής μεθοδολογίας, ικανής να ανταποκριθεί στις σύνθετες απαιτήσεις και προκλήσεις του SDVRP, συμβάλλοντας στη βελτιστοποίηση των διαδρομών και στη μείωση του περιβαλλοντικού αποτυπώματος. Για την υλοποίηση της εν λόγω μεθοδολογίας υλοποιήθηκε κατάλληλος αλγόριθμος σε περιβάλλον Matlab. | el |
| Περίληψη | 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 |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-sa/4.0/ | en |
| Ημερομηνία | 2025-06-27 | - |
| Ημερομηνία Δημοσίευσης | 2025 | - |
| Θεματική Κατηγορία | Εφοδιαστική αλυσίδα | el |
| Θεματική Κατηγορία | Προσομοιωμένη ανόπτηση | el |
| Θεματική Κατηγορία | Split Delivery Vehicle Routing Problem (SDVRP) | en |
| Βιβλιογραφική Αναφορά | Χρήστος Σουβατζόγλου, "Χρήση του αλγορίθμου προσομοιωμένης ανόπτησης για την επίλυση του πράσινου προβλήματος δρομολόγησης οχημάτων με διαχωρισμένη παράδοση", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025 | el |
| Βιβλιογραφική Αναφορά | 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
