![]() |
|
---|---|
Συλλογές | |
Τίτλος |
Optimization methodologies for clustered vehicle routing problems |
Εναλλακτικός τίτλος |
Μέθοδοι βελτιστοποίησης για ομαδοποιημένα προβλήματα δρομολόγησης οχημάτων |
Δημιουργός |
Καλλιγάς, Μιχαήλ, Kalligas, Michail |
Συντελεστής |
Athens University of Economics and Business, Department of Management Science and Technology Mourtos, Yiannis Chatziantoniou, Damianos Zachariadis, Emmanouil |
Τύπος |
Text |
Φυσική περιγραφή |
25p. |
Γλώσσα |
en |
Αναγνωριστικό |
http://www.pyxida.aueb.gr/index.php?op=view_object&object_id=10512 |
Περίληψη |
This report addresses the Clustered Vehicle Routing Problem (CluVRP), an extension of the renowned Vehicle Routing Problem (VRP). After a brief literature review of the optimization methodologies applied to the problem and some real-world applications, an implementation of some well-known methodologies combined to solve the problem is presented. In particular, the problem is divided into two problems, the high-level routing problem of visiting customer clusters and the low-level problem of intracluster routing. Two greedy approaches are employed to get a fast initial solution, while three metaheuristic methods are utilized to optimize it. Finally, the implementation is tested on various VRP benchmark instances adapted for the CluVRP, and the results are analyzed to determine which method is more time- and cost-effective. Αυτή η εργασία αφορά το Ομαδοποιημένο Πρόβλημα Δρομολόγησης Οχημάτων (CluVRP), μια επέκταση του γνωστού Προβλήματος Δρομολόγησης Οχημάτων (VRP). Μετά από μια σύντομη βιβλιογραφική ανασκόπηση των μεθοδολογιών βελτιστοποίησης που έχουν αναπτυχθεί για να λύσουν το πρόβλημα, καθώς και ορισμένων εφαρμογών του στον πραγματικό κόσμο, παρουσιάζεται μια υλοποίηση με ένα συνδυασμό γνωστών μεθοδολογιών για την επίλυση του προβλήματος. Συγκεκριμένα, το πρόβλημα χωρίζεται σε δύο προβλήματα, το πρόβλημα δρομολόγησης υψηλού επιπέδου της επίσκεψης σε ομάδες πελατών και το πρόβλημα χαμηλού επιπέδου της δρομολόγησης εντός των ομάδων. Χρησιμοποιούνται δύο άπληστες προσεγγίσεις για να βρεθεί μια γρήγορη αρχική λύση, ενώ τρεις μεταευρετικές μέθοδοι χρησιμοποιούνται για τη βελτιστοποίησή της. Τέλος, η υλοποίηση δοκιμάζεται σε διάφορες συλλογές προβλημάτων VRP προσαρμοσμένες για το CluVRP και τα αποτελέσματα αναλύονται για να προσδιοριστεί ποια μέθοδος είναι πιο αποδοτική από άποψη χρόνου και κόστους. |
Λέξη κλειδί |
Ομαδοποιημένο πρόβλημα δρομολόγησης οχημάτων Βελτιστοποίηση Πρόβλημα δρομολόγησης στόλου οχημάτων Greedy αλγόριθμος Optimization Vehicle Routing Problem (VRP) Clustered Vehicle Routing Problem (CluVRP) Greedy algorithm |
Διαθέσιμο από |
2023-05-05 13:53:40 |
Ημερομηνία έκδοσης |
31-01-2023 |
Ημερομηνία κατάθεσης |
2023-05-05 13:53:40 |
Δικαιώματα χρήσης |
Free access |
Άδεια χρήσης |
https://creativecommons.org/licenses/by/4.0/ |