Συντάχθηκε 04-02-2026 11:13
Τόπος:
Έναρξη: 09/02/2026 10:00
Λήξη: 09/02/2026 11:00
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Μηχανικών Παραγωγής και Διοίκησης
Πρόγραμμα Προπτυχιακών Σπουδών
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
Ημερομηνία: Δευτέρα, 9 Φεβρουαρίου 2026, 10:00
Αίθουσα: Εργαστήριο Συστημάτων Υποστήριξης Αποφάσεων
Ονοματεπώνυμο: ΚΑΤΣΑΜΠΑΝΗΣ-ΚΟΥΖΟΥΝΗΣ ΔΗΜΗΤΡΙΟΣ
Θέμα: Εφαρμογή Αλγορίθμου Βελτιστοποίησης με Βάση τη Βιογεωγραφία σε προβλήματα Δρομολόγησης Οχημάτων
Title: Application of Biogeography Based Optimization (BBO) Algorithm in Vehicle Routing Problems
Εξεταστική Επιτροπή
- ΜΑΡΙΝΑΚΗΣ ΙΩΑΝΝΗΣ, Καθηγητής (επιβλέπων)
- ΣΙΣΚΟΣ ΕΛΕΥΘΕΡΙΟΣ, Επίκουρος Καθηγητής
- ΜΑΡΙΝΑΚΗ ΜΑΓΔΑΛΗΝΗ, ΕΔΙΠ
Περίληψη
Η εύρεση βέλτιστης λύσης σε προβλήματα προσπέλασης γράφου δύναται να επιτευχθεί με πολλούς διαφορετικούς τρόπους. Είθισται σε αυτές τις περιπτώσεις να γίνεται χρήση αλγορίθμων βελτιστοποίησης. Η εργασία αυτή επικεντρώνεται στην υλοποίηση του μεθευρετικού αλγορίθμου της Βελτιστοποίησης με Βάση τη Βιογεωγραφία (Biogeography Based Optimization) σε προβλήματα δρομολόγησης οχημάτων (VRP) με περιορισμούς ως προς τη χωρητικότητα, χρόνους εξυπηρέτησης και μέγιστο χρόνο διαδρομής. Το παραπάνω επιτυγχάνεται χρησιμοποιώντας περιβάλλον προγραμματισμού Python. Η διαδρομή που ακολουθείται αποτελείται από την εύρεση αρχικών λύσεων με χρήση του ευρετικού αλγορίθμου πλησιέστερου γείτονα. Στη συνέχεια εφαρμόζεται ο αλγόριθμος Βελτιστοποίησης με Βάση τη Βιογεωγραφία τροποποιημένος για το συγκεκριμένο πρόβλημα εξερευνώντας έξι διαφορετικά μοντέλα μετανάστευσης. Έπειτα γίνεται χρήση τοπικής βελτιστοποίησης με τη συμβολή των αλγορίθμων 1-0 relocate και 2-opt με σκοπό τη περεταίρω βελτιστοποίηση των αποτελεσμάτων και τη προσέγγιση του ολικού μεγίστου. Τα αποτελέσματα είναι πολύ ενθαρρυντικά για τη μελλοντική χρήση του αλγορίθμου αυτού σε προβλήματα δρομολόγησης οχημάτων ωστόσο προκύπτει ότι η υβριδοποίηση του είναι η ενδεδειγμένη προσέγγιση.
Abstract
This thesis will explore and apply the Bioeography Based Optimization (BBO) method in vehicle routing problems. More specifically, using Python programming language, an initial solution to the problem will be achieved using a simple method and subsequently it will be attempted to optimize that solution using the BBO method. There will be constraints regarding the capacity of the vehicle but also the maximum time of distribution and delivery.
