PYXIDA Institutional Repository
and Digital Library
 Home
Collections :

Title :Local search for the two-echelon vehicle routing problem
Alternative Title :Τοπική αναζήτηση για το πρόβλημα δρομολόγησης οχημάτων δύο κλιμακίων
Creator :Παπαλουκάς, Ιωάννης
Papaloukas, Ioannis
Contributor :Zachariadis, Emmanouil (Επιβλέπων καθηγητής)
Mourtos, Yiannis (Εξεταστής)
Chatziantoniou, Damianos (Εξεταστής)
Athens University of Economics and Business, Department of Management Science and Technology (Degree granting institution)
Type :Text
Extent :34p.
Language :en
Identifier :http://www.pyxida.aueb.gr/index.php?op=view_object&object_id=10479
Abstract :Οι συνεχώς αυξανόμενες προκλήσεις και περιορισμοί στο χώρο της εφοδιαστικής αλυσίδας έχουν στρέψει το ενδιαφέρον στη μελέτη και επίλυση πολύπλοκων προβλημάτων δρομολόγησης οχημάτων. Η παρούσα διπλωματική εργασία εστιάζει σε μια ειδική κατηγορία προβλημάτων δρομολόγησης οχημάτων, το πρόβλημα δρομολόγησης σε δύο κλιμάκια. Μέσα από αναφορές στην πρόσφατη βιβλιογραφία προτείνονται λύσεις για την αντιμετώπιση τέτοιας κατηγορίας προβλημάτων. Με βάση τη συγκεκριμένη κατηγορία η εργασία περιγράφει και αναπτύσσει ένα καθημερινό πρόβλημα με ρεαλιστικά δεδομένα και περιορισμούς και δίνει μια πρόταση αλγορίθμου για την εύρεση μιας βέλτιστης λύσης που στόχο έχει να ελαχιστοποιήσει το συνολικό κόστος σε χρόνο και διαδρομές των οχημάτων. Για τον αλγόριθμο χρησιμοποιήθηκε γλώσσα προγραμματισμού και στο τέλος παρουσιάζονται τα αποτελέσματα τόσο σε αριθμούς όσο και σε διαγράμματα.
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.
Subject :Βελτιστοποίηση
Κλιμάκια
Οχήματα
Δρομολόγηση
Echelons
Rooting
Clustering
Date Available :2023-04-29 01:18:35
Date Issued :31-03-2023
Date Submitted :2023-04-29 01:18:35
Access Rights :Free access
Licence :

File: Papaloukas_2023.pdf

Type: application/pdf

Papaloukas_2023.zip