Συντάχθηκε 06-10-2023 11:59
Τόπος:
Σύνδεσμος τηλεδιάσκεψης
Έναρξη: 10/10/2023 09:00
Λήξη: 10/10/2023 10:00
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΑΡΑΓΩΓΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ
Ονοματεπώνυμο: Καζαντζής Αντώνιος
Αριθμός Μητρώου: 2017010111
Θέμα:
Τίτλος στα Ελληνικά: Επίλυση του Ανοιχτού Προβλήματος Δρομολόγησης Οχημάτων με Ελαχιστοποίηση της Κατανάλωσης Καυσίμου με χρήση του Αλγορίθμου Βελτιστοποίησης Αποικίας Μυρμηγκιών.
Τίτλος στα Αγγλικά: Solving the Open Fuel Consumption Vehicle Routing Problem using the Ant Colony Algorithm.
Εξεταστική Επιτροπή:
Επιβλέπων: Μαρινάκης Ιωάννης
Πρώτο Μέλος: Μαρινάκη Μαγδαληνή
Δεύτερο Μέλος: Ματσατσίνης Νικόλαος
Περίληψη:
Η Διπλωματική Εργασία επιλύει μια παραλλαγή του Ανοιχτού Προβλήματος Δρομολόγησης Οχημάτων (Open Vehicle Routine Problem - OVRP), όπου στόχο έχει την Ελαχιστοποίηση της Κατανάλωσης Καυσίμου (Fuel Consumption). Σε αυτό το πρόβλημα η αποθήκη η οποία δεν έχει ιδιόκτητο στόλο οχημάτων, νοικιάζει οχήματα προκειμένου να παραδώσει τα προϊόντα στους πελάτες. Μετά την ολοκλήρωση των παραδόσεων τα οχήματα δεν επιστρέφουν στην αποθήκη. Η αντικειμενική συνάρτηση του προβλήματος λαμβάνει υπόψη το φορτίο, την απόσταση και τον ρυθμό κατανάλωσης καυσίμου για τον υπολογισμό της συνολικής κατανάλωσης καυσίμου σε κάθε διαδρομή. Για την επίλυση του προβλήματος θα χρησιμοποιηθεί ο αλγόριθμος Βελτιστοποίησης Αποικίας Μυρμηγκιών (Ant Colony Optimization - ACO) που θα υλοποιηθεί στο περιβάλλον της Matlab. Για την περαιτέρω βελτίωση των λύσεων ο αλγόριθμος θα ενσωματώνει μία διαδικασία τοπικής αναζήτησης, βασισμένη σε γνωστούς τελεστές τοπικής αναζήτησης των προβλημάτων δρομολόγησης.
Ημ/νία εξέτασης: 10-10-2023
Ώρα: 9:00
Χώρος εξέτασης:
Αίθουσα: Join Zoom Meeting
https://tuc-gr.zoom.us/j/99199865971?pwd=WW1kOFVRL2RCOXpiaXRtd0dkU2ZFUT09
Meeting ID: 991 9986 5971
Password: 556800
