The Vehicle Routing Problem. The Case of Alumil Company
Creators: name: Τσαρτσάλη, Ευαγγελία Ιωάννη
Publisher: name: Aristotle University of Thessaloniki
Year: 2019
Subjects: Πρόβλημα Δρομολόγησης Οχημάτων
Αλγόριθμος Clark and Wright
Διαχείριση Εφοδιαστικής Αλυσίδας
The Vehicle Routing Problem
Clark and Wright Algorithm
Supply Chain Management

description: In this dissertation I will present one of the most important problems in Logistic sector. The main purpose is to offer an optimal solution for the company’s fleet vehicle in order to improve the transportation cost using real date that i gather from company’s Logistic Manager. The results are arising from the Clark and Wright Algorithm that I have learned during my first semester at Master Course. Specifically, the first part of this Master thesis refers to the Literature review with the first chapter given a fully explanation about the Logistics and Supply Chain Management. The importance of this chapter is to understand all the acknowledgements of the logistics in order to find the importance of the Vehicle Routing problem solution. So, it is an introduction chapter which is important in order to have a broad sense before the next chapter which is more practical. Also, there is the theoretical background of Vehicle Routing Problem and the most regularly used algorithms. Thus, for better understanding is given all the mathematical formulation for any VRP algorithm that it will referred. In the third Chapter, the Master thesis, focus on the Capacitated Vehicle Routing Problem (CVRP) and the solutions method that are using, example exact, heuristics and metaheuristics algorithm with the mathematical formulation. This chapter is also important for the Master thesis, because the CVRP it belongs to the VRP and it is also useful to give initial solutions. In the second part it will be a thoroughly information about the Vehicle Routing problem and the different ways that it can be used in order to give a results. There all the ways with their formulation that is using in the solution. In this case it will represent the Clark and Wright algorithm, the one that we use in order to solve the Vehicle routing problem for a specific company. The important on this part is that this company uses a different way in order to control their deliveries. For example, according to the Logistic Manager of the company they use a more practical way just using the demands that came from customers’ needs.As a conclusion in the second part of the dissertation will given the results that are came after the use of Clark and Wright Algorithm. About the results it will be discussed extensively in the Chapter. In order to have a full view of the VRP in Alumil, in the dissertation it is used both Parallel and Sequential and also the sensitivity analysis in customers demand. The main view from the results is that it will be difficult to be used in this specific company due to the fact of the high number of customers. However, there are given very interested results on how Alumil can use the routes.
description: Σε αυτή τη διατριβή θα παρουσιάσω ένα από τα σημαντικότερα προβλήματα στον τομέα Logistics. Ο κύριος σκοπός της είναι να προσφέρει τη βέλτιστη λύση για το σύνολο των οχημάτων της εταιρείας, προκειμένου να βελτιωθεί το κόστος μεταφοράς. Ο Αλγόριθμος που χρησιμοποιήθηκε είναι ο Clark και Wright. Συγκεκριμένα, το πρώτο μέρος της διατριβής αυτού του Μεταπτυχιακού Διπλώματος αναφέρεται στην Βιβλιογραφική αναφορά δίνοντας μια πλήρη εξήγηση της Logistics και Supply Chain Management. Η σημασία αυτού του κεφαλαίου είναι να κατανοήσουμε όλα τα ευρήματα της εφοδιαστικής προκειμένου να διαπιστώσουμε τη σημασία της λύσης προβλήματος διαδρομής οχήματος. Επομένως, αποτελεί ένα εισαγωγικό κεφάλαιο ώστε να έχουμε μια ευρεία έννοια πριν από το επόμενο κεφάλαιο που είναι πιο πρακτικό. Επίσης, υπάρχει το θεωρητικό υπόβαθρο του προβλήματος δρομολόγησης οχημάτων και οι πιο συχνά χρησιμοποιούμενοι αλγόριθμοι. Έτσι, για μια καλύτερη κατανόηση, δίνεται όλος ο μαθηματικός τύπος για κάθε αλγόριθμο VRP στον οποίο θα αναφέρεται. Στο Τρίτο κεφάλαιο, η διπλωματική εργασία, εστιάζει στο Capacitated Routing Problem (CVRP) και στη μέθοδο λύσης που χρησιμοποιεί, παραδείγματος χάριν, τον αλγόριθμο heuristics και metaheuristics με τη μαθηματική διατύπωση. Αυτό το κεφάλαιο είναι επίσης σημαντικό για τη Διδακτορική Διατριβή, επειδή το CVRP ανήκει στο VRP και είναι επίσης χρήσιμο να δώσει σημαντικές λύσεις. Στο δεύτερο μέρος, θα ενημερωθείτε λεπτομερώς σχετικά με το Πρόβλημα δρομολόγησης οχημάτων και τους διάφορους τρόπους με τους οποίους μπορεί να χρησιμοποιηθεί για να σας δώσει αποτελέσματα. Υπάρχουν όλοι οι τρόποι που χρησιμοποιούν στη λύση. Σε αυτή την περίπτωση, ανήκει ο Αλγόριθμος Clark και Wright, αυτόν που χρησιμοποιούμε για την επίλυση του προβλήματος δρομολόγησης οχήματος για μια συγκεκριμένη εταιρεία. Το σημαντικό μέρος αυτού είναι ότι η εταιρεία χρησιμοποιεί διαφορετικό τρόπο για τον έλεγχο των παραδόσεών τους. Για παράδειγμα, σύμφωνα με τον Logistic Manager της εταιρείας, χρησιμοποιούν έναν πιο πρακτικό τρόπο χρήσης των απαιτήσεων που προκύπτουν από τις ανάγκες των πελατών. Συμπερασματικά, στο δεύτερο μέρος της διατριβής θα δοθούν τα αποτελέσματα που προέκυψαν από τη χρήση του Αλγόριθμου Clark και Wright. Τα αποτελέσματα θα συζητηθούν εκτενώς στο αντίστοιχο Κεφάλαιο. Προκειμένου να έχουμε μια πλήρη εικόνα του VRP στο Alumil, χρησιμοποιήθηκε Παράλληλη και Διαδοχική μέθοδος και η ανάλυση ευαισθησίας στη ζήτηση των πελατών ώστε να αποδοθεί μια εικόνα για το πως και εάν αλλάζουν τα δρομολόγια σε μείωση ή αύξηση της ζήτησης μεγέθους 20%.Ώς τελικό συμπέρασμα προκύπτει ότι είναι ότι θα είναι δύσκολο να χρησιμοποιηθεί σε αυτή τη συγκεκριμένη εταιρεία λόγω του ότι ο αριθμός των πελατών είναι υψηλός. Ωστόσο, υπάρχουν πολύ ενδιαφέροντα αποτελέσματα για το πώς μπορεί να αξιοποιήσει η εταιρεία τα συγκεκριμένα αποτελέσματα.