Ημερολόγιο Εκδηλώσεων

ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Μηχανικών Παραγωγής και Διοίκησης
Πρόγραμμα Προπτυχιακών Σπουδών

ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ

Πέμπτη, 27 Νοεμβρίου 2025, 10:00
ΕΡΓΑΣΥΑ

Ονοματεπώνυμο: ΚΑΤΣΑΜΠΑ ΛΑΜΠΡΙΝΗ

Θέμα: Επίλυση του Δυναμικού Προβλήματος Δρομολόγησης Οχημάτων με Αλγόριθμο Αποικίας Μυρμηγκιών και Τοπική Αναζήτηση

Title: Solving the Dynamic Vehicle Routing Problem with Ant Colony Optimization and Local Search

Εξεταστική Επιτροπή

• ΜΑΡΙΝΑΚΗΣ ΙΩΑΝΝΗΣ, Καθηγητής (επιβλέπων)
• ΣΙΣΚΟΣ ΕΛΕΥΘΕΡΙΟΣ, Επίκουρος Καθηγητής
• ΜΑΡΙΝΑΚΗ ΜΑΓΔΑΛΗΝΗ, ΕΔΙΠ

Περίληψη

Η συγκεκριμένη διπλωματική εργασία επικεντρώνεται στην επίλυση του Δυναμικού Προβλήματος Δρομολόγησης Οχημάτων (Dynamic Vehicle Routing Problem – DVRP), ένα ζήτημα που εμφανίζεται συχνά στον χώρο των Logistics και της βελτιστοποίησης ροών στην εφοδιαστική αλυσίδα. Σε αντίθεση με τις στατικές εκδοχές, εδώ οι κόμβοι αποκαλύπτονται προοδευτικά στον χρόνο, κάτι που απαιτεί ευέλικτους μηχανισμούς δρομολόγησης. Για την αντιμετώπιση του προβλήματος αναπτύχθηκε σε Python αλγόριθμος βασισμένος στην Αποικία Μυρμηγκιών (Ant Colony Optimization – ACO), ο οποίος ενισχύεται από τεχνικές τοπικής αναζήτησης (2-Opt και 1-1 Exchange). Τα δεδομένα περιλαμβάνουν κόμβους με γεωγραφικές συντεταγμένες, ζήτηση, χρόνο εξυπηρέτησης και χρονική στιγμή εμφάνισης, ενώ λαμβάνονται υπόψη περιορισμοί χωρητικότητας οχημάτων και μέγιστου χρόνου διαδρομής. Η προτεινόμενη προσέγγιση εφαρμόστηκε με στόχο την ελαχιστοποίηση του κόστους και την αξιολόγηση της αποδοτικότητάς της.