Μελέτη περίπτωσης - ΜΕΒΓΑΛ
Creators: name: Μπύρος, Νικόλαος Ζήση
Publisher: name: Aristotle University of Thessaloniki
Year: 2024
Subjects: Πρόβλημα Δρομολόγησης Οχημάτων
Εφοδιαστική αλυσίδα
Μεταφορά
Vehicle Routing Problem
Logistics
Transportation

description: Ο σκοπός αυτής της διπλωματικής εργασίας είναι να αναλύσει το πρόβλημα δρομολόγησης οχημάτων, το οποίο αφορά κάθε εταιρεία αφού είναι μέρος του logistics. Το πρόβλημα δρομολόγησης οχημάτων είναι ένα πρόβλημα βελτιστοποίησης το οποίο είναι ικανό να προσφέρει λύσεις σε εταιρείες σε οικονομικούς τομείς. Στο πρώτο κεφάλαιο της εργασίας γίνεται μια επιγραμματική αναφορά για το χώρο των γαλακτοβιομηχανιών στην Ελλάδα. Στη επόμενο κεφάλαιο παρουσιάζονται γενικές πληροφορίας για μια συγκεκριμένη εταιρεία γάλακτος (ΜΕΒΓΑΛ) όπως ιστορικά στοιχεία, το δίκτυο μεταφορών, οι διακρίσεις κτλ. Στο τρίτο κεφάλαιο παρουσιάζονται οι μεθοδολογίες που έχουν αναπτυχθεί για τη βελτίωση των δρομολογίων καθώς και αναφορά για το πρόβλημα του Περιοδεύοντος Πωλητή και το Πρόβλημα Δρομολόγησης Οχημάτων. Στο ίδιο κεφάλαιο παρουσιάζεται και οι βασικές διαφορές των δυο προβλημάτων καθώς και η Μέθοδος Clarke και Wright που θα χρησιμοποιηθεί στο επόμενο κεφάλαιο. Στο τέταρτο κεφάλαιο θα εξεταστεί η περίπτωση μιας πραγματικής εταιρείας (ΜΕΒΓΑΛ). Μέσω εισαγωγής πραγματικών δεδομένων της συγκεκριμένης εταιρείας (δρομολόγηση, προγραμματισμός των διανομών) και την εφαρμογή του αλγόριθμου του Clarke and Wright, εξάγονται κάποια αποτελέσματα τα οποία (βέλτιστα αποτελέσματα του αλγορίθμου) συγκρίνονται με την υπάρχουσα πολιτική δρομολόγησης της εταιρείας. Επίσης στο ίδιο κεφάλαιο γίνεται και μια ανάλυση ευαισθησίας σε περίπτωση που έχουμε αλλαγή στη ζήτηση των πελατών. Τέλος στο πέμπτο κεφάλαιο αναφέρονται τα συμπεράσματα που εξάγονται από τη μελέτη περίπτωσης που ασχολήθηκε η παρούσα εργασία.
description: The purpose of this thesis is to analyze the vehicle routing problem, which concerns every company since it is part of logistics. The vehicle routing problem is an optimization problem that is capable of providing solutions to companies in economic sectors. In the first chapter of the paper, an epigrammatic report is made on the area of dairy industries in Greece. In the next chapter, general information about a specific milk company (MEVGAL) is presented, such as historical data, the transport network, distinctions, etc. In the third chapter, the methodologies that have been developed to improve routes are presented, as well as a report on the problem of the Traveling Salesman and the Vehicle Routing Problem. In the same chapter, the main differences of the two problems are presented as well as the Clarke and Wright Method that will be used in the next chapter. In the fourth chapter, the case of a real company (MEVGAL) will be examined. By inputting real data of the specific company (routing, scheduling of distributions) and applying Clarke and Wright's algorithm, some results are extracted which (optimum results of the algorithm) are compared with the existing routing policy of the company. Also in the same chapter, a sensitivity analysis is made in case we have a change in customer demand. Finally, in the fifth chapter, the conclusions drawn from the case study dealt with in this work are mentioned.