Περίληψη : | Τα σύγχρονα προβλήματα δρομολόγησης οχημάτων και οι παραδόσεις του τελευταίου μιλίου αποτελούν από τα κρισιμότερα στοιχεία της εφοδιαστικής αλυσίδας και διαδραματίζουν κρίσιμο ρόλο στην έγκαιρη και αποτελεσματική παράδοση αγαθών και υπηρεσιών στους πελάτες. Η επίλυση τέτοιων ζητημάτων είναι ένα σύνθετο πρόβλημα βελτιστοποίησης που επιδιώκει να ελαχιστοποιήσει το κόστος μετακίνησης διασφαλίζοντας ταυτόχρονα την έγκαιρη και ικανοποιητική παράδοση στους πελάτες. Η λύση αυτού του προβλήματος μπορεί να οδηγήσει σε σημαντικές μειώσεις στο κόστος μεταφοράς, βελτιωμένη ικανοποίηση των πελατών και αύξηση της απόδοσης των λειτουργιών. Ειδικότερα, τα τελευταία έτη έχει απασχολήσει ιδιαίτερα τόσο τους ερευνητές όσο και τους ίδιους του οργανισμούς, το τελευταίο τμήμα των παραδόσεων (Last mile delivery) καθώς φαίνεται να αντιπροσωπεύει πάνω από το μισό του συνολικού κόστος μίας παράδοσης, ενώ οι πολύπλοκες και ευαίσθητες ιδιαιτερότητες του χρήζουν ιδιαίτερου χειρισμού. Ο επιτυχημένος σχεδιασμός και προγραμματισμός απαιτεί συνδυασμό καινοτόμων τεχνολογιών, αποτελεσματικής διαχείρισης και επικοινωνίας. Η παρούσα εργασία αποσκοπεί σε μία ανάλυση των βασικών στοιχείων των προβλημάτων δρομολόγησης, ιδιαίτερα από τη σκοπιά των παραδόσεων του τελευταίου μιλίου. Κατά την περιγραφή των ζητημάτων αυτών γίνονται βιβλιογραφικές αναφορές σε σημαντικές μελέτες, είτε θεωρητικής ανάλυσης είτε αλγοριθμικής φύσης. Έτσι, ο αναγνώστης μπορεί να αποκτήσει μία ολοκληρωμένη γνώση γύρω από τις βασικές έννοιες και τα χαρακτηριστικά του προβλήματος, ενώ παράλληλα έχει στη διάθεση του μια λίστα σημαντικών έργων στα οποία μπορεί να ανατρέξει αν επιθυμεί να εντρυφήσει περισσότερο σε κάποιο συγκεκριμένο πεδίο. Modern vehicle routing problems and Last mile deliveries are part the most critical elements of the supply chain and play a critical role in prompt and efficient delivery of goods and services to customers. Solving such issues is a complex optimization problem that seeks to minimize transportation costs while ensuring timely and satisfactory delivery to customers. Solving this problem can lead to significant reductions in transportation costs, improved customer gratification, and increased operational efficiency. In particular, in recent years both the researchers and the organizations themselves have been concerned about the Last part of deliveries (Last mile delivery) as it seems to represent more than half of the total cost of a delivery, while its complex and sensitive functions need special handling. Successful design and planning requires a combination of innovative technologies, effective management and communication. This paper aims for an analysis of the basic components of routing problem, while focusing on Last mile deliveries. When describing these issues, several literature references take place. These studies may have a theoretical nature or may focus on some algorithmic procedures. Consequently, the reader can gain a comprehensive knowledge of the basic concepts and characteristics of the problem, having at the same time a list of important works to refer to if he wants to delve further into a specific field.
|
---|