Vehicle Routing Problem
Creators: name: Κοκκαλένιος, Θεόδωρος Παναγιώτη
Publisher: name: Aristotle University of Thessaloniki
Year: 2021
Subjects: Πρόβλημα Δρομολόγησης Οχημάτων
Εφοδιαστική Αλυσίδα
Μεταφορά
Vehicle Routing Problem
Logistics
Transportation

description: The purpose of this thesis is to analyze a crucial problem for any logistics company that wants to gain competitive advantage, as well as to inform and intrigue the interest of a reader for this topic. Let’s discover together the Vehicle Routing Problem, an optimization problem that can benefit a company in both the distance and the economic sector. In order to start this discovery, we shall explore a transportation problem of a real Company X, by introducing real data and a specific algorithm that exists in the literature. Firstly, in the first chapter, the thesis gives several general information and definitions regarding the logistics and the supply chain and presents the basic characteristics and types of freight transportation. To close the first chapter several charts concerning the transportation in Europe are presented. Chapter two contains a full explanation of the Vehicle Routing Problem that consists of its origins and ends with a presentation of its branches with their mathematical and literature details. All their differences are presented, as well as some extra VRP variations that are not still that much researched. In the third chapter, the thesis presents algorithms and solutions for the Capacitated Vehicle Routing Problem, that is the most common variation the Vehicle Routing Problem, and makes deep analysis of a certain solving method, an algorithm called Clarke and Wright and its two parts: parallel and sequential. All the steps necessary for the algorithm to work are implemented in full details, and a proposal for better routing and organizing the fleet of vehicles is showed up. Finally the upcoming result is compared to the already existing policy of routing of the Company.
description: Ο σκοπός αυτής διπλωματικής είναι να αναλύσει ένα σημαντικό πρόβλημα το οποίο αφορά κάθε εταιρεία logistics η οποία θέλει να κερδίσει ένα ανταγωνιστικό πλεονέκτημα, καθώς και να ενημερώσει τον αναγνώστη για το θέμα της. Ας ανακαλύψουμε μαζί το πρόβλημα δρομολόγησης οχημάτων, ένα πρόβλημα βελτιστοποίησης το οποίο είναι ικανό να προσφέρει λύσεις σε εταιρείες σε οικονομικούς τομείς. Για να ξεκινήσει αυτή η εξερέυνηση, θα εξεταστεί η περίπτωση μιας πραγματικής εταιρείας Χ, μέσω εισαγωγής πραγματικών δεδομένων καθώς και ενός συγκεκριμένου αλγορίθμου. Αρχικά, το πρώτο κεφάλαιο αναλύει γενικές πληροφορίες και έννοιες της εφοδιαστικής αλυσίδας και παρουσιάζει κάποια βασικά χαρακτηριστικά τύπων μεταφοράς. Για να τελειώσει το πρώτο κεφάλαιο παρουσιάζονται διάφορα διαγράμματα που εστιάζουν σε στοιχεία των μεταφορών στην Ευρώπη. Στο δεύτερο κεφάλαιο δίνεται μία πλήρης εξήγηση του προβλήματος δρομολόγησης οχημάτων, ξεκινώντας απο τους λόγους που ξεκίνησε να υπάρχει το πρόβλημα μέχρι όλα τα νεότερα παρακλάδια του προβλήματος. Στο τρίτο κεφάλαιο παρουσιάζεται η πιο συχνή μορφή του προβλήματος, το πρόβλημα δρομολόγησης οχημάτων με συγκεκριμένη χωρητικότητα και οι τρόποι επίλυσής του. Έμφαση δίνεται στον πιο κοινό τρόπο επίλυσης του προβλήματος, τον αλγόριθμο του Clarke and Wright, και τα δύο παρακλάδια του: τον παράλληλο και το σειριακό. Όλα τα βήματα του αλγορίθμου παρουσιάζονται σε πλήρη εμβάθυνση και με πολλές λετομέρειες και στο τέλος εμφανίζεται μία πρόταση για καλύτερη δρομολόγηση και οργάνωση του στόλου οχημάτων της εκάστοτε εταιρείας. Τελικά γίνεται μια σύγκριση των βέλτιστων αποτελεσμάτων του αλγορίθμου και της ήδη υπάρχουσας πολιτικής δρομολόγησης της εταιρείας.