Υποδείγματα για τη βέλτιστη εκμετάλλευση της αναξιοποίητης μεταφορικής δυναμικότητας στόλου οχημάτων κατά τη φάση της διανομής
View/ Open
Keywords
Πρόβλημα δρομολόγησης οχημάτων ; Αλγόριθμοι επίλυσης ; Vehicle Routing Problem (VRP) ; Bee algorithm ; LogisticsAbstract
Η παρούσα μεταπτυχιακή διατριβή ασχολείται με το πρόβλημα της δρομολόγησης
στόλου οχημάτων, εστιάζοντας στην κατά το μέγιστο βαθμό εκμετάλλευση της
αναξιοποίητης μεταφορικής δυναμικότητας που προκύπτει κατά τη φάση της διανομής.
Προς επίλυση του ανωτέρω προβλήματος δημιουργήθηκε εκ του μηδενός ένας ευρετικός
αλγόριθμος (the Bee algorithm), ο οποίος δύναται να τροποποιηθεί κατά περίπτωση,
προκειμένου να εφαρμοστεί σε διαφορετικές παραλλαγές του προβλήματος
δρομολόγησης.
Στόχος της διατριβής είναι να παρουσιάσει μια επίλυση στο πρόβλημα, η οποία να
μην έχει μόνο θεωρητικό υπόβαθρο, αλλά ενσωματώνοντας σύγχρονες πρακτικές και
μεθόδους του κλάδου των logistics να παρέχει μία απτή λύση έτοιμη προς αξιοποίηση από
τις επιχειρήσεις του κλάδου. Για το λόγο αυτό, η προσέγγιση του προβλήματος δεν θα
ακολουθήσει τη συμβατική βιβλιογραφική μελέτη, αν και θα βασιστεί σε αυτή σε μεγάλο
μέρος της, αλλά θα εισαγάγει ένα νέο τρόπο παρατήρησης του προβλήματος
δρομολόγησης, επί του οποίου θα βασιστεί και η προτεινόμενη επίλυσή του.
Στη συνέχεια θα παρουσιαστεί αναλυτικά ο τρόπος προσέγγισης του προβλήματος
δρομολόγησης καθώς και η μοντελοποίηση του, προκειμένου να καταλήξουμε στη
δημιουργία και εφαρμογή του προτεινόμενου αλγορίθμου.