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