Συντάχθηκε 10-09-2026 14:22
Τόπος: Γ3 - Κτίριο Γ3, Γ3.0.13
Έναρξη: 14/09/2026 11:00
Λήξη: 14/09/2026 12:00
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Μηχανικών Παραγωγής και Διοίκησης
Πρόγραμμα Προπτυχιακών Σπουδών
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
Ημερομηνία: Δευτέρα, 14 Σεπτεμβρίου 2026, 11:00
Αίθουσα: Γ3.013
Ονοματεπώνυμο: ΑΓΙΩΤΗΣ ΑΝΔΡΕΑΣ-ΜΑΡΙΟΣ
Θέμα: Μεθευρετικός Αλγόριθμος Αποικίας Μυρμηγκιών για την Επίλυση του Προβλήματος Δρομολόγησης Οχημάτων με ξεχωριστή εξυπηρέτηση
Title: Ant Colony Metaheuristic Algorithm for Solving the Split Delivery Vehicle Routing Problem
Εξεταστική Επιτροπή
- ΜΑΡΙΝΑΚΗΣ ΙΩΑΝΝΗΣ, Καθηγητής (επιβλέπων)
- ΦΑΦΑΛΙΟΣ ΠΑΥΛΟΣ, Επίκουρος Καθηγητής
- ΜΑΡΙΝΑΚΗ ΜΑΓΔΑΛΗΝΗ, ΕΔΙΠ
Περίληψη
Η παρούσα διπλωματική εργασία πραγματεύεται την επίλυση του Προβλήματος Δρομολόγησης Οχημάτων (Vehicle Routing Problem – VRP) με ξεχωριστή εξυπηρέτηση, ένα πρόβλημα βελτιστοποίησης με σημαντικές εφαρμογές στον τομέα της εφοδιαστικής αλυσίδας και των μεταφορών. Αρχικά, υλοποιούνται ορισμένες ευρετικές μεθόδοι κατασκευής αρχικών λύσεων, βασισμένες στον αλγόριθμο του Πλησιέστερου Γείτονα (Nearest Neighbor) και της διαδικασίας εισαγωγής κόμβων (Nearest Insertion Algorithm) με στόχο τη δημιουργία εφικτών δρομολογίων. Στη συνέχεια, εφαρμόζεται ο μεθευρετικός αλγόριθμος Ant Colony Optimization (ACO) για τη βελτιστοποίηση των παραγόμενων λύσεων, επιδιώκοντας τη μείωση του συνολικού κόστους διαδρομής. Η αξιολόγηση της απόδοσης των αλγορίθμων πραγματοποιείται μέσω υπολογιστικών πειραμάτων και συγκριτικής ανάλυσης αποτελεσμάτων, βασισμένων σε υλοποιήσεις σε περιβάλλον Python.
