Open load dependent vehicle routing problem

Abstract

Η παρούσα διατριβή διερευνά το ανοιχτό πρόβλημα δρομολόγησης οχημάτων που εξαρτάται από το φορτίο (OLDVRP), ένα δύσκολο πρόβλημα βελτιστοποίησης της εφοδιαστικής με επιπτώσεις στον πραγματικό κόσμο. Το OLDVRP επεκτείνει το βασικό πρόβλημα δρομολόγησης οχημάτων ενσωματώνοντας αποφάσεις δρομολόγησης που εξαρτώνται από το φορτίο. Η έρευνα διερευνά διατυπώσεις του προβλήματος, μαθηματικά μοντέλα και ευρετικές προσεγγίσεις, όπως ο αλγόριθμος Clarke και Wright και τρεις διαφορετικές κινήσεις τοπικής αναζήτησης, για την αποτελεσματική επίλυση του OLDVRP. Οι εφαρμογές εκτείνονται από την παράδοση ηλεκτρονικού εμπορίου έως την αποκομιδή απορριμμάτων και τις υπηρεσίες υγειονομικής περίθαλψης. Η εργασία αυτή συμβάλλει στην κατανόηση και την πρακτική χρήση του OLDVRP, βοηθώντας τη βιομηχανία στη βελτιστοποίηση των λειτουργιών μεταφοράς και εφοδιαστικής, στη μείωση του κόστους και στη βελτίωση της ποιότητας των υπηρεσιών.

This thesis investigates the Open Load Dependent Vehicle Routing Problem (OLDVRP), a difficult logistics optimization problem with real-world implications. The OLDVRP extends the basic Vehicle Routing Problem by incorporating load-dependent routing decisions. The research investigates problem formulations, mathematical models, and heuristic approaches, such as the Clarke and Wright algorithm and three different local search moves, to efficiently solve the OLDVRP. Applications span from e-commerce delivery to rubbish collection and healthcare services. This work contributes to the understanding and practical use of OLDVRP, assisting industry in optimizing transportation and logistics operations, decreasing costs, and enhancing service quality.