Κατηγορία προβλημάτων δρομολόγησης οχήματος διανομών με προκαθορισμένη ακολουθία εξυπηρέτησης πελατών και επιστροφές στην αποθήκη

Περίληψη

Στην παρούσα διατριβή μελετήσαμε μια βασική περίπτωση του προβλήματος δρομολόγησης οχημάτων (Vehicle Routing Problem - VRP), στην οποία ένα όχημα ξεκινά από την αποθήκη και εξυπηρετεί πελάτες με προκαθορισμένη σειρά επίσκεψης, επιστρέφοντας στην αποθήκη για επαναφόρτωση όταν αυτό κρίνεται σκόπιμο. Στόχος είναι η εξυπηρέτηση όλων των πελατών και η ελαχιστοποίηση της διανυθείσας απόστασης (κόστους). Το συγκεκριμένο πρόβλημα έχει μεγάλο πρακτικό ενδιαφέρον, με ενδεικτικές εφαρμογές που περιλαμβάνουν την περίπτωση πωλήσεων Ex-Van, καθώς και συστήματα διακίνησης υλικών. Πέντε περιπτώσεις του παραπάνω προβλήματος, με αυξανόμενη πολυπλοκότητα, προτείνονται, αναλύονται και επιλύονται. Αυτές είναι: • ^ιανομή πολλαπλών τύπων προϊόντων με γνωστή (deterministic) ζήτηση πελατών. Μελετήθηκαν δύο υπό-περιπτώσεις: α) κάθε τύπος προϊόντος φυλάσσεται σε ειδικό αποθηκευτικό χώρο οχήματος με προκαθορισμένη χωρητικότητα και β) όλοι οι τύποι προϊόντων αποθηκεύονται σε ένα (ενιαίο) χώρο. • ^ιανομή πολλαπλών ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/15346
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/15346
Εναλλακτικός τίτλος
A class of single vehicle routing problems with predefined customer sequence and depot returns
Συγγραφέας
Ταταράκης, Αντώνιος Νικόλαος
Ημερομηνία
2007
Ίδρυμα
Πανεπιστήμιο Αιγαίου. Σχολή Επιστημών της Διοίκησης. Τμήμα Μηχανικών Οικονομίας και Διοίκησης
Εξεταστική επιτροπή
Μίνης Ιωάννης
Γιαγλής Γεώργιος
Δημάκης Αριστοφάνης
Κυριακίδης Επαμεινώνδας
Παπαδόπουλος Χρυσολέων
Λάιος Λάμπρος
Λιτίνας Νικόλαος
Επιστημονικό πεδίο
Μηχανική & Τεχνολογία
Άλλες Επιστήμες Μηχανικού & Τεχνολογίας
Λέξεις-κλειδιά
Δρομολόγηση οχημάτων σε αστικό περιβάλλον; Δυναμικός προγραμματισμός; Στοχαστική ζήτηση
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
176 σ., εικ.