Vehicle Routing Problem for Masoutis company
Creators: name: Γκαβέζος, Κυριάκος Μιλτιάδη
Publisher: name: Aristotle University of Thessaloniki
Year: 2018
Subjects: Αλγόριθμος Εξοικονόμησης
Πρόβλημα Δρομολόγησης Οχημάτων με περιορισμό Χωρητικότητας
ΜΑΣΟΥΤΗΣ Α.Ε.
Savings Algorithm
Capacitated Vehicle Routing Problem
MASOUTIS S.A.

description: In the modern, globalized, completive and always keep changing economic environment, especially in these hard time of recession the whole global economy faces, the pressure for optimization of the operation and management sectors of a company becomes more intense than ever. The use of modern tools and new techniques in order to take the optimal decision for the best contribute in resources and income for a company became inevitable. In this Master Thesis, we are trying to present the Vehicle Routing Problem (VRP), which is one of the biggest problems of the Distribution in a Logistics System. The purpose of this thesis is to identify the best routes for the daily replenishment of ‘Masoutis S.A’, one of the biggest retail shop chain industry in Greece. We are trying to solve a Capacitated Vehicle Routing Problem between 16 retail stores and with 8 different type of capacity vehicles. The main contribution of this thesis is the annual scheduling of the routes with the most optimal length and the lowest cost that is possible. In order to achieve that we use the data from the company such as Demand for the stores, Cost tables, and distances between the different stores and depot. After the analysis of the data we try to find the final routes by using the most famous heuristic greedy algorithm for solving Capacitated Vehicle Routing Problems the Cark &amp; Wright Savings Algorithm. We solve it by using and at the end comparing both methods of the Clark &amp; Wright Algorithm, Parallel and Sequential. The thesis consists of six chapters in total. The first is a Vehicle Routing Problem introductory chapter where we explain the definition of the VRP, how we achieve the different classification and the different objectives we have. In the second chapter, we describe more analytical the Family of the Vehicle Routing Problems and in the third chapter are Algorithms we need in order to solve them. Next is our Case Study of Masoutis S.A Capacitated Vehicle Routing Problem. There we present the problem that needs a solution and a very analytical solution presentation for all months individually. Last but not least at chapter five is the conclusion summary of our thesis and in chapter six are some proposition for future research in order to achieve better results.
description: Σε ένα πλήρως μοντέρνο, παγκοσμιοποιημένο και συνεχώς μεταβαλλόμενο οικονομικό περιβάλλον, πιο συγκεκριμένα στους σημερινούς δύσκολους καιρούς της ύφεσης που αντιμετωπίζει ολόκληρη η παγκόσμια οικονομία, η πίεση για βελτίωση των διαδικασιών αλλά και των διοικητικών τμημάτων μιας επιχείρησης γίνεται όλο και έντονη από κάθε άλλη φορά. Η χρήση μοντέρνων τεχνικών και νέων εργαλείων με σκοπό την εξεύρεση της καλύτερης λύσης για να πετύχουμε την καλύτερη συνεισφορά στις πηγές και στα εισοδήματά της επιχείρησης γίνεται αναγκαίο. Στην διπλωματική αυτή, προσπαθούμε να παρουσιάσουμε το Πρόβλημα Δρομολόγησης Οχημάτων (VRP), που είναι εάν από τα μεγαλύτερα προβλήματα της Διακίνησης σε ένα σύστημα Logistic. Ο σκοπός αυτής της διπλωματικής είναι τα διερευνήσει τα καλύτερα δρομολόγια της καθημερινής εφοδίασης της ΜΑΣΟΥΤΗΣ Α.Ε, μιας από τις μεγαλύτερες αλυσίδες λιανικού εμπορίου στην Ελλάδα. Προσπαθούμε να λύσουμε ένα Πρόβλημα Δρομολόγησης Οχημάτων με περιορισμό χωρητικότητας (CVRP) μεταξύ 16 καταστημάτων με 8 διαφορετικής χωρητικότητας φορτηγά. Η μεγαλύτερη συνεισφορά της διπλωματικής είναι ο ετήσιος σχεδιασμός των δρομολογίων με την καλύτερη επιλογή δρομολογίων βάση κόστους και απόστασης. Για αν πετύχουμε το σκοπό μας η εταιρεία μας προμήθευσε με δεδομένα όπως Πίνακα ζήτησης καταστημάτων, Πίνακα Κόστους Δρομολογίων και Πίνακα αποστάσεων μεταξύ των καταστημάτων και της αποθήκης. Αφού αναλύσαμε τα δεδομένα που μας δόθηκαν προσπαθήσαμε να βρούμε τα ιδανικά δρομολόγια χρησιμοποιώντας τον διάσημο ευριστικό αλγόριθμο εξοικονόμησης του Clarke &amp; Wright και το λύσαμε χρησιμοποιώντας και συγκρίνοντας και τις δυο εκδοχές τους Παράλληλο και Ακολουθητικό με σκοπό να βρούμε την βέλτιστη λύση. Η διπλωματική αποτελείτε από έξι κεφάλαια. Το πρώτο κεφάλαιο περιλαμβάνει ένα εισαγωγικό κεφάλαιο για το Πρόβλημα Δρομολόγησης Οχημάτων και προσπαθούμε να εξηγήσουμε την έννοια του Προβλήματος Δρομολόγησης, πως θα πετύχουμε διαφορετική κατηγοριοποίηση των προβλημάτων και τα διαφορετικά προβλήματα που συναντάμε. Στο δεύτερο κεφάλαιο περιγράφουμε πιο αναλυτικά τα είδη όλων των Προβλημάτων Δρομολόγησης Οχημάτων και στο τρίτο κεφάλαιο του αλγόριθμους επίλυσης των προβλημάτων. Στην συνέχεια ακολουθεί η μελέτη περίπτωσης της ΜΑΣΟΥΤΗΣ Α.Ε. Εκεί παρουσιάζουμε το πρόβλημα που πρέπει να λύσουμε και μια εκτενής περιγραφή της λύσης για όλους τους μήνες ξεχωριστά. Καταλήγοντας στο κεφάλαιο πέντε περιλαμβάνουμε τα συμπεράσματα που καταλήξαμε και στο κεφάλαιο έξι κάποιες προτάσεις για μελλοντική μελέτη με σκοπό να πετύχουμε καλύτερα αποτελέσματα.