23
Φεβ
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΑΡΑΓΩΓΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ
Ονοματεπώνυμο: Παύλος - Γεώργιος Μιχαλάκης
Αριθμός Μητρώου: 2017010144
Θέμα:
Τίτλος στα Ελληνικά: Αλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών για το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων.
Τίτλος στα Αγγλικά: Ant colony optimization for the close-open vehicle routing problem
Εξεταστική Επιτροπή:
Επιβλέπων: Μαρινάκης Ιωάννης, Καθηγητής
Πρώτο Μέλος: Μαρινάκη Μαγδαληνή, ΕΔΙΠ
Δεύτερο Μέλος: Ματσατσίνης Νικόλαος, Καθηγητής
Περίληψη:
Το ανοιχτό-κλειστό πρόβλημα δρομολόγησης οχημάτων αποτελεί παραλλαγή του ανοιχτού
προβλήματος δρομολόγησης οχημάτων. Αφορά ένα πρόβλημα δρομολόγησης οχημάτων με
περιορισμό χωρητικότητας, χρόνους μετάβασης και εξυπηρέτησης πελατών και πολλαπλές
επιστροφές στην αποθήκη όπου, επιπλέον, ένα όχημα μπορεί να εξαντλήσει τον διαθέσιμο χρόνο
εξυπηρέτησής του χωρίς να χρειαστεί να γυρίσει στην αποθήκη, αφήνοντας την διαδρομή «ανοιχτή».
Μια αρκετά αποτελεσματική τεχνική στην επίλυση των προβλημάτων δρομολόγησης οχημάτων
αποτελεί ο αλγόριθμος βελτιστοποίησης αποικίας μυρμηγκιών. Ο εν λόγω αλγόριθμος βασίζεται στον
τρόπο με τον οποίο συμπεριφέρονται τα μυρμήγκια μιας αποικίας κατά την αναζήτηση της τροφής
τους. Υπάρχουν διάφορες παραλλαγές του αλγορίθμου βελτιστοποίησης αποικίας μυρμηγκιών, ενώ
μπορεί να συνδυαστεί με άλλες τεχνικές τοπικής αναζήτησης για ακόμα καλύτερα αποτελέσματα.
Περίληψη (Αγγλικά):
The close-open vehicle routing problem is a variation of the open vehicle routing problem vehicle routing problem. It is about a vehicle routing problem with limited capacity, transit and customer service times and multiple returns to the depot where, in addition, a vehicle may exhaust the available service time without an obligation to return to the depot, leaving the route 'open'. A fairly effective technique in solving vehicle routing problems is the ant colony optimization algorithm. This algorithm is based on the the way ants in a colony behave when searching for food. There are several variations of the ant colony optimization algorithm. The ant colony optimization algorithm can be used in combination with other local search algorithms, achieving better results.
Ημ/νία εξέτασης: 23/2/2024
Ώρα: 11:30
Χώρος εξέτασης:
Αίθουσα: Join Zoom Meeting
https://tuc-gr.zoom.us/j/93973199337?pwd=TmtHd1dHL0NlSE40VWxJZXNGTFpPUT09
Meeting ID: 939 7319 9337
Password: 110011