Local search for the two-echelon vehicle routing problem

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.