|
| Συλλογές |
|
| Τίτλος |
Local search for the two-echelon vehicle routing problem
|
| Εναλλακτικός τίτλος |
Τοπική αναζήτηση για το πρόβλημα δρομολόγησης οχημάτων δύο κλιμακίων
|
| Δημιουργός |
Παπαλουκάς, Ιωάννης, Papaloukas, Ioannis
|
| Συντελεστής |
Athens University of Economics and Business, Department of Management Science and Technology
Mourtos, Yiannis
Chatziantoniou, Damianos
Zachariadis, Emmanouil
|
| Τύπος |
Text
|
| Φυσική περιγραφή |
34p.
|
| Γλώσσα |
en
|
| Αναγνωριστικό |
http://www.pyxida.aueb.gr/index.php?op=view_object&object_id=10479
|
| Περίληψη |
The ever-increasing challenges and constraints in the field of logistics and supply chain have turned people’s interest in studying and solving complex vehicle routing problems. This thesis focuses on a special case of vehicle routing problems, the two-echelon routing problem. Through references in the recent literature, solutions are proposed to deal with such a class of problems. Based on the specific category, the paper describes and develops an everyday life problem with realistic data and constraints and provides an algorithm for finding an optimal solution that aims to minimize the total cost in time and vehicle routes. The algorithm was formulated in Python and the results are presented in numbers and diagrams at the end.
Οι συνεχώς αυξανόμενες προκλήσεις και περιορισμοί στο χώρο της εφοδιαστικής αλυσίδας έχουν στρέψει το ενδιαφέρον στη μελέτη και επίλυση πολύπλοκων προβλημάτων δρομολόγησης οχημάτων. Η παρούσα διπλωματική εργασία εστιάζει σε μια ειδική κατηγορία προβλημάτων δρομολόγησης οχημάτων, το πρόβλημα δρομολόγησης σε δύο κλιμάκια. Μέσα από αναφορές στην πρόσφατη βιβλιογραφία προτείνονται λύσεις για την αντιμετώπιση τέτοιας κατηγορίας προβλημάτων. Με βάση τη συγκεκριμένη κατηγορία η εργασία περιγράφει και αναπτύσσει ένα καθημερινό πρόβλημα με ρεαλιστικά δεδομένα και περιορισμούς και δίνει μια πρόταση αλγορίθμου για την εύρεση μιας βέλτιστης λύσης που στόχο έχει να ελαχιστοποιήσει το συνολικό κόστος σε χρόνο και διαδρομές των οχημάτων. Για τον αλγόριθμο χρησιμοποιήθηκε γλώσσα προγραμματισμού και στο τέλος παρουσιάζονται τα αποτελέσματα τόσο σε αριθμούς όσο και σε διαγράμματα.
|
| Λέξη κλειδί |
Βελτιστοποίηση
Κλιμάκια
Οχήματα
Δρομολόγηση
Echelons
Rooting
Clustering
|
| Διαθέσιμο από |
2023-04-29 01:18:35
|
| Ημερομηνία έκδοσης |
31-03-2023
|
| Ημερομηνία κατάθεσης |
2023-04-29 01:18:35
|
| Δικαιώματα χρήσης |
Free access
|
| Άδεια χρήσης |
https://creativecommons.org/licenses/by/4.0/
|