Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Επίλυση του ανοιχτού προβλήματος δρομολόγησης οχημάτων με ελαχιστοποίηση της κατανάλωσης καυσίμου με χρήση του αλγορίθμου βελτιστοποίησης αποικίας μυρμηγκιών

Kazantzis Antonios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/E3295C1D-A816-4E94-8E75-E7B7D29B14DE-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.97631-
Γλώσσαel-
Μέγεθος60 σελίδεςel
Μέγεθος2.1 megabytesen
ΤίτλοςΕπίλυση του ανοιχτού προβλήματος δρομολόγησης οχημάτων με ελαχιστοποίηση της κατανάλωσης καυσίμου με χρήση του αλγορίθμου βελτιστοποίησης αποικίας μυρμηγκιών el
ΤίτλοςSolving the open fuel consumption vehicle routing problem using the ant colony algorithmen
ΔημιουργόςKazantzis Antoniosen
ΔημιουργόςΚαζαντζης Αντωνιοςel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinaki Magdalinien
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακη Μαγδαληνηel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηΗ Διπλωματική Εργασία επιλύει μια παραλλαγή του Ανοιχτού Προβλήματος Δρομολόγησης Οχημάτων (Open Vehicle Routine Problem - OVRP), όπου στόχο έχει την Ελαχιστοποίηση της Κατανάλωσης Καυσίμου (Fuel Consumption). Σε αυτό το πρόβλημα η αποθήκη η οποία δεν έχει ιδιόκτητο στόλο οχημάτων, νοικιάζει οχήματα προκειμένου να παραδώσει τα προϊόντα στους πελάτες. Μετά την ολοκλήρωση των παραδόσεων τα οχήματα δεν επιστρέφουν στην αποθήκη. Η αντικειμενική συνάρτηση του προβλήματος λαμβάνει υπόψη το φορτίο, την απόσταση και τον ρυθμό κατανάλωσης καυσίμου για τον υπολογισμό της συνολικής κατανάλωσης καυσίμου σε κάθε διαδρομή. Για την επίλυση του προβλήματος θα χρησιμοποιηθεί ο αλγόριθμος Βελτιστοποίησης Αποικίας Μυρμηγκιών (Ant Colony Optimization - ACO) που θα υλοποιηθεί στο περιβάλλον της Matlab. Για την περαιτέρω βελτίωση των λύσεων ο αλγόριθμος θα ενσωματώνει μία διαδικασία τοπικής αναζήτησης, βασισμένη σε γνωστούς τελεστές τοπικής αναζήτησης των προβλημάτων δρομολόγησης.el
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2023-10-10-
Ημερομηνία Δημοσίευσης2023-
Θεματική ΚατηγορίαΑνοιχτό Πρόβλημα Δρομολόγησης Οχημάτωνel
Θεματική ΚατηγορίαOpen Vehicle Routing Problem - OVRPen
Θεματική ΚατηγορίαΠρόβλημα Δρομολόγησης Οχημάτων με Ελαχιστοποίηση της Κατανάλωσης Καυσίμωνel
Θεματική ΚατηγορίαFuel Consumption Vehicle Routing Problem - FCVRPen
Θεματική ΚατηγορίαΑλγόριθμος Βελτιστοποίησης Αποικίας Μυρμηγκιώνel
Θεματική ΚατηγορίαAnt Colony Optimization - ACOen
Βιβλιογραφική ΑναφοράΑντώνιος Καζαντζής, "Επίλυση του ανοιχτού προβλήματος δρομολόγησης οχημάτων με ελαχιστοποίηση της κατανάλωσης καυσίμου με χρήση του αλγορίθμου βελτιστοποίησης αποικίας μυρμηγκιών", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023el
Βιβλιογραφική ΑναφοράAntonios Kazantzis, "Solving the open fuel consumption vehicle routing problem using the ant colony algorithm", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023en

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά