The impact of Demand Variability and Vehicle Capacity to the Capacitated Routing Problem – A Numerical Analysis
Creators: name: Κύρου, Καλλιόπη Δημητρίου
Publisher: name: Aristotle University of Thessaloniki
Year: 2021
Subjects: Διοίκηση Εφοδιαστικής Αλυσίδας
Πρόβλημα δρομολόγησης οχημάτων περιορισμένης χωρητικότητας
Αλγόριθμος Κλαρκ και Ράιτ
Supply Chain Management
Capacitated Vehicle Routing Problem
Clarke &amp; Wright algorithm

description: Αυτή η διατριβή ασχολείται με το πρόβλημα δρομολόγησης οχήματος περιορισμένης χωρητικότητας (CVRP - Capacitated Vehicle Routing Problem), το οποίο είναι ένα από τα πιο διαδεδομένα προβλήματα στο δίκτυο διανομής και έχει αναπτυχθεί μεγάλος αριθμός αλγορίθμων για την επίλυσή του. Ο σκοπός αυτής της εργασίας είναι η σύγκριση μεταξύ του σταθερού προγράμματος διανομής που χρησιμοποιείται από την εταιρεία και του προγράμματος διανομής που προτείνει ο αλγόριθμος Clarke &amp; Wright, υπό την προϋπόθεση ότι η ζήτηση είναι στοχαστική. Για αυτόν τον λόγο, αναπτύσσονται διάφορα σενάρια που αλλάζουν σε κάθε περίπτωση μια διαφορετική παράμετρο του προβλήματος, όπως η διακύμανση της χωρητικότητας του οχήματος. Με τη βοήθεια της γλώσσας προγραμματισμού "Visual Basic for Applications", αναπτύσσεται ένα απλό εργαλείο της γνωστής μεθόδου εξοικονόμησης Clarke &amp; Wright για το πρόβλημα της χωρητικότητας του οχήματος. Αυτό το εργαλείο δημιουργήθηκε για να εξαγάγει το βέλτιστο πρόγραμμα διανομής σε κάθε περίπτωση, εισάγοντας τις κύριες παραμέτρους της καθημερινής ζήτησης των πελατών, της χωρητικότητας του οχήματος και των αποστάσεων μεταξύ των πελατών και του κέντρου διανομής. Η συμβολή αυτής της έρευνας είναι η δημιουργία του εργαλείου που παρέχει τη δυνατότητα επαναληπτικών υπολογισμών βέλτιστων προγραμμάτων διανομής. Χρησιμοποιώντας το εργαλείο σε καθημερινή βάση και εισάγοντας όλα τα απαραίτητα δεδομένα, επιτρέπεται ο καθημερινός υπολογισμός της βέλτιστης διαδρομής, που συνεπάγεται εξοικονόμηση κόστους για την εταιρεία. Αποδεικνύεται επίσης ότι σε περίπτωση που μια εταιρεία αντιμετωπίζει στοχαστική ζήτηση, το σταθερό πρόγραμμα διανομής δεν παράγει βέλτιστα αποτελέσματα και στην πραγματικότητα, πολλές φορές μπορεί να προκαλέσει ζημία στην εταιρεία
description: This Master Dissertation deals with the vehicle routing problem of limited capacity (CVRP – Capacitated Vehicle Routing Problem), which is one of the most widespread problems in the distribution network and a large amount of algorithms has been developed to solve it. The purpose of this work is the comparison between the fixed distribution schedule used by the company and the distribution schedule proposed by the Clarke &amp; Wright algorithm, provided that the demand is stochastic. For this reason, various scenarios are developed that change in every instance a different parameter of the problem, such as the variation of the vehicle capacity. With the help of the programming language "Visual Basic for Applications", is developed a simple tool of the well-known Clarke and Wright savings heuristic for the capacitated vehicle routing problem. This tool was created to extract the optimal distribution schedule in every instance introducing the main parameters of daily customer demand, vehicle capacity and distances between customers and the distribution center. The contribution of this research is the creation of the tool that provides the potential of repetitive calculations of optimal distribution schedules. By using the tool on daily basis and entering all the essential data, it is allowed the daily calculation of the optimal route, which implies cost savings for the company. It is also proved that in case a company faces stochastic demand, the fixed distribution schedule does not produce optimal results and in fact, several times can cause loss to the company