Επίλυση "πράσινων" προβλημάτων δρομολόγησης (ΠΔΟ) με περιορισμό χωρητικότητας και χρόνους εξυπηρέτησης με χρήση του αλγορίθμου βελτιστοποίησης αποικίας μυρμηγκιώνΕπίλυση "πράσινων" προβλημάτων δρομολόγησης (ΠΔΟ) με περιορισμό χωρητικότητας και χρόνους εξυπηρέτησης με χρήση του αλγορίθμου βελτιστοποίησης αποικίας μυρμηγκιώνSolving of "Green" Capacitated vehicle routing problems (VRPs) with limited service times using the Ant Colony Optimization algorithm Διπλωματική Εργασία Diploma Work 2025-02-172025elΤο Πρόβλημα Δρομολόγησης Οχημάτων (ΠΔΟ) αποτελεί αναπόσπαστο κομμάτι της Εφοδιαστικής Αλυσίδας λόγω της συνεχώς αυξανόμενης κίνησης στον τομέα του εμπορίου και όχι μόνο παγκοσμίως. Ανά τα χρόνια έχει μελετηθεί αρκετά σταθμίζοντας διαφορετικό παράγοντα κάθε φορά ανάλογα με τις ανάγκες και τους περιορισμούς που τίθενται. Η συγκεκριμένη εργασία επιχειρεί να προσαρμόσει το πρόβλημα στις οικολογικές συνθήκες της εποχής μας δημιουργώντας ένα «πράσινο» ΠΔΟ-“Green VRP” όπου ελαχιστοποιείται η κατανάλωση ενέργειας του συστήματος. Μιμούμενοι τη φύση και πιο συγκεκριμένα τη συμπεριφορά των μυρμηγκιών αναπτύσσεται κώδικας σε προγραμματιστικό περιβάλλον Matlab με σκοπό τη βελτιστοποίηση των διαδρομών των οχημάτων λαμβάνοντας υπόψη τον χρόνο εξυπηρέτησης και τη χωρητικότητα του κάθε οχήματος με γνώμονα το ενεργειακό αποτύπωμα.The Vehicle Routing Problem (VRP) is an integral part of the Supply Chain due to the ever-increasing traffic in the trade sector and not only worldwide. Over the years it has been studied a lot, weighing a different factor each time depending on the needs and constraints. This paper attempts to adapt the problem to the ecological conditions of our time by creating a "Green VRP" where the energy consumption of the system is minimized. By imitating nature and more specifically the behavior of ants, a code is developed in Matlab programming environment with the aim of optimizing vehicle routes while taking into account the service time and capacity of each vehicle also considering the energy footprint. Προπτυχιακή διατριβή που υποβλήθηκε στη σχολή ΜΠΔ του Πολυτεχνείου Κρήτης.http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και ΔιοίκησηςLorents_Alexandros_Dip_2025.pdfChania [Greece]Library of TUC2025-02-17application/pdf4.0 MBembargo Lorents Alexandros Λορεντς Αλεξανδρος Marinaki Magdalini Μαρινακη Μαγδαληνη Marinakis Ioannis Μαρινακης Ιωαννης Matsatsinis Nikolaos Ματσατσινης Νικολαος Πολυτεχνείο Κρήτης Technical University of Crete Προβλήματα δρομολόγησης οχημάτων Αλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών Green capacitated vehicle routing problem