Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Solving the open fuel consumption vehicle routing problem using the ant colony algorithm

Kazantzis Antonios

Simple record


URIhttp://purl.tuc.gr/dl/dias/E3295C1D-A816-4E94-8E75-E7B7D29B14DE-
Identifierhttps://doi.org/10.26233/heallink.tuc.97631-
Languageel-
Extent60 σελίδεςel
Extent2.1 megabytesen
TitleΕπίλυση του ανοιχτού προβλήματος δρομολόγησης οχημάτων με ελαχιστοποίηση της κατανάλωσης καυσίμου με χρήση του αλγορίθμου βελτιστοποίησης αποικίας μυρμηγκιών el
TitleSolving the open fuel consumption vehicle routing problem using the ant colony algorithmen
CreatorKazantzis Antoniosen
CreatorΚαζαντζης Αντωνιοςel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Marinaki Magdalinien
Contributor [Committee Member]Μαρινακη Μαγδαληνηel
Contributor [Committee Member]Matsatsinis Nikolaosen
Contributor [Committee Member]Ματσατσινης Νικολαοςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Production Engineering and Managementen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
Content SummaryΗ Διπλωματική Εργασία επιλύει μια παραλλαγή του Ανοιχτού Προβλήματος Δρομολόγησης Οχημάτων (Open Vehicle Routine Problem - OVRP), όπου στόχο έχει την Ελαχιστοποίηση της Κατανάλωσης Καυσίμου (Fuel Consumption). Σε αυτό το πρόβλημα η αποθήκη η οποία δεν έχει ιδιόκτητο στόλο οχημάτων, νοικιάζει οχήματα προκειμένου να παραδώσει τα προϊόντα στους πελάτες. Μετά την ολοκλήρωση των παραδόσεων τα οχήματα δεν επιστρέφουν στην αποθήκη. Η αντικειμενική συνάρτηση του προβλήματος λαμβάνει υπόψη το φορτίο, την απόσταση και τον ρυθμό κατανάλωσης καυσίμου για τον υπολογισμό της συνολικής κατανάλωσης καυσίμου σε κάθε διαδρομή. Για την επίλυση του προβλήματος θα χρησιμοποιηθεί ο αλγόριθμος Βελτιστοποίησης Αποικίας Μυρμηγκιών (Ant Colony Optimization - ACO) που θα υλοποιηθεί στο περιβάλλον της Matlab. Για την περαιτέρω βελτίωση των λύσεων ο αλγόριθμος θα ενσωματώνει μία διαδικασία τοπικής αναζήτησης, βασισμένη σε γνωστούς τελεστές τοπικής αναζήτησης των προβλημάτων δρομολόγησης.el
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2023-10-10-
Date of Publication2023-
SubjectΑνοιχτό Πρόβλημα Δρομολόγησης Οχημάτωνel
SubjectOpen Vehicle Routing Problem - OVRPen
SubjectΠρόβλημα Δρομολόγησης Οχημάτων με Ελαχιστοποίηση της Κατανάλωσης Καυσίμωνel
SubjectFuel Consumption Vehicle Routing Problem - FCVRPen
SubjectΑλγόριθμος Βελτιστοποίησης Αποικίας Μυρμηγκιώνel
SubjectAnt Colony Optimization - ACOen
Bibliographic CitationΑντώνιος Καζαντζής, "Επίλυση του ανοιχτού προβλήματος δρομολόγησης οχημάτων με ελαχιστοποίηση της κατανάλωσης καυσίμου με χρήση του αλγορίθμου βελτιστοποίησης αποικίας μυρμηγκιών", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023el
Bibliographic CitationAntonios 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

Available Files

Services

Statistics