PYXIDA Institutional Repository
and Digital Library
 Home
Collections :

Title :Open load dependent vehicle routing problem
Alternative Title :Ανοικτό πρόβλημα δρομολόγησης οχημάτων που εξαρτάται από το φορτίο
Creator :Θεοδόσης-Παπαλουκάς, Διονύσης
Theodosis-Papaloukas, Dionisis
Contributor :Zachariadis, Emmanouil (Επιβλέπων καθηγητής)
Androutsopoulos, Konstantinos (Εξεταστής)
Korfiatis, Nikolaos (Εξεταστής)
Athens University of Economics and Business, Department of Management Science and Technology (Degree granting institution)
Type :Text
Extent :36p.
Language :en
Identifier :http://www.pyxida.aueb.gr/index.php?op=view_object&object_id=11162
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.
Subject :Πρόβλημα δρομολόγησης οχημάτων
Τοπική έρευνα
Βελτιστοποίηση
Open Load Dependent Vehicle Routing Problem (OLDVR)
Local search
Clarke and Wright algorithm
Date Available :2024-03-22 14:59:20
Date Issued :07-02-2024
Date Submitted :2024-03-22 14:59:20
Access Rights :Free access
Licence :

File: Theodosis-Papaloukas_2024.pdf

Type: application/pdf