Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/E3295C1D-A816-4E94-8E75-E7B7D29B14DE | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.97631 | - |
| Language | el | - |
| Extent | 60 σελίδες | el |
| Extent | 2.1 megabytes | en |
| Title | Επίλυση του ανοιχτού προβλήματος δρομολόγησης οχημάτων με ελαχιστοποίηση της κατανάλωσης καυσίμου με χρήση του αλγορίθμου βελτιστοποίησης αποικίας μυρμηγκιών | el |
| Title | Solving the open fuel consumption vehicle routing problem using the ant colony algorithm | en |
| Creator | Kazantzis Antonios | en |
| Creator | Καζαντζης Αντωνιος | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | en |
| Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | Η Διπλωματική Εργασία επιλύει μια παραλλαγή του Ανοιχτού Προβλήματος Δρομολόγησης Οχημάτων (Open Vehicle Routine Problem - OVRP), όπου στόχο έχει την Ελαχιστοποίηση της Κατανάλωσης Καυσίμου (Fuel Consumption). Σε αυτό το πρόβλημα η αποθήκη η οποία δεν έχει ιδιόκτητο στόλο οχημάτων, νοικιάζει οχήματα προκειμένου να παραδώσει τα προϊόντα στους πελάτες. Μετά την ολοκλήρωση των παραδόσεων τα οχήματα δεν επιστρέφουν στην αποθήκη. Η αντικειμενική συνάρτηση του προβλήματος λαμβάνει υπόψη το φορτίο, την απόσταση και τον ρυθμό κατανάλωσης καυσίμου για τον υπολογισμό της συνολικής κατανάλωσης καυσίμου σε κάθε διαδρομή. Για την επίλυση του προβλήματος θα χρησιμοποιηθεί ο αλγόριθμος Βελτιστοποίησης Αποικίας Μυρμηγκιών (Ant Colony Optimization - ACO) που θα υλοποιηθεί στο περιβάλλον της Matlab. Για την περαιτέρω βελτίωση των λύσεων ο αλγόριθμος θα ενσωματώνει μία διαδικασία τοπικής αναζήτησης, βασισμένη σε γνωστούς τελεστές τοπικής αναζήτησης των προβλημάτων δρομολόγησης. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2023-10-10 | - |
| Date of Publication | 2023 | - |
| Subject | Ανοιχτό Πρόβλημα Δρομολόγησης Οχημάτων | el |
| Subject | Open Vehicle Routing Problem - OVRP | en |
| Subject | Πρόβλημα Δρομολόγησης Οχημάτων με Ελαχιστοποίηση της Κατανάλωσης Καυσίμων | el |
| Subject | Fuel Consumption Vehicle Routing Problem - FCVRP | en |
| Subject | Αλγόριθμος Βελτιστοποίησης Αποικίας Μυρμηγκιών | el |
| Subject | Ant Colony Optimization - ACO | en |
| Bibliographic Citation | Αντώνιος Καζαντζής, "Επίλυση του ανοιχτού προβλήματος δρομολόγησης οχημάτων με ελαχιστοποίηση της κατανάλωσης καυσίμου με χρήση του αλγορίθμου βελτιστοποίησης αποικίας μυρμηγκιών", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |
| 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 | en |
Copyright © DIAS 2013
