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

Full record


URI: http://purl.tuc.gr/dl/dias/E3295C1D-A816-4E94-8E75-E7B7D29B14DE
Year 2023
Type of Item Diploma Work
License
Details
Bibliographic Citation 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 https://doi.org/10.26233/heallink.tuc.97631
Appears in Collections

Summary

Η Διπλωματική Εργασία επιλύει μια παραλλαγή του Ανοιχτού Προβλήματος Δρομολόγησης Οχημάτων (Open Vehicle Routine Problem - OVRP), όπου στόχο έχει την Ελαχιστοποίηση της Κατανάλωσης Καυσίμου (Fuel Consumption). Σε αυτό το πρόβλημα η αποθήκη η οποία δεν έχει ιδιόκτητο στόλο οχημάτων, νοικιάζει οχήματα προκειμένου να παραδώσει τα προϊόντα στους πελάτες. Μετά την ολοκλήρωση των παραδόσεων τα οχήματα δεν επιστρέφουν στην αποθήκη. Η αντικειμενική συνάρτηση του προβλήματος λαμβάνει υπόψη το φορτίο, την απόσταση και τον ρυθμό κατανάλωσης καυσίμου για τον υπολογισμό της συνολικής κατανάλωσης καυσίμου σε κάθε διαδρομή. Για την επίλυση του προβλήματος θα χρησιμοποιηθεί ο αλγόριθμος Βελτιστοποίησης Αποικίας Μυρμηγκιών (Ant Colony Optimization - ACO) που θα υλοποιηθεί στο περιβάλλον της Matlab. Για την περαιτέρω βελτίωση των λύσεων ο αλγόριθμος θα ενσωματώνει μία διαδικασία τοπικής αναζήτησης, βασισμένη σε γνωστούς τελεστές τοπικής αναζήτησης των προβλημάτων δρομολόγησης.

Available Files

Services

Statistics