Συλλογές
Τίτλος 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/