Το πρόβλημα βέλτιστης δρομολόγησης οχημάτων
Στην παρούσα διατριβή μελετώνται διάφορα προβλήματα βέλτιστου ελέγχου στοχαστικών διαδικασιών τα οποία μπορούν να περιγραφούν με κατάλληλα Μαρκοβιανά ή ημι-Μαρκοβιανά μοντέλα αποφάσεων. Γενικότερα μελετάται η βέλτιστη περίπτωση δρομολόγησης οχημάτων στην οποία ένα όχημα ξεκινά από την αποθήκη και εξ...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Δημοσίευση: |
2015
|
| Θέματα: | |
| Διαθέσιμο Online: | http://catalog.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*FD*99*81*99*15a*F7*DF*F8*A6*22*D1r*87*D6*CD&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2014.1.106427&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2 http://hdl.handle.net/11610/12125 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| _version_ | 1828460085146288128 |
|---|---|
| author | Χαρτερού, Γεωργία - Κωνσταντινος |
| author2 | Δημητράκος, Θεοδόσης |
| author_sort | Χαρτερού, Γεωργία - Κωνσταντινος |
| collection | DSpace |
| description | Στην παρούσα διατριβή μελετώνται διάφορα προβλήματα βέλτιστου ελέγχου στοχαστικών διαδικασιών τα οποία μπορούν να περιγραφούν με κατάλληλα Μαρκοβιανά ή ημι-Μαρκοβιανά μοντέλα αποφάσεων. Γενικότερα μελετάται η βέλτιστη περίπτωση δρομολόγησης οχημάτων στην οποία ένα όχημα ξεκινά από την αποθήκη και εξυπηρετεί πελάτες με προκαθορισμένη σειρά επίσκεψης, μπορεί και όχι, επιστρέφοντας στην αποθήκη για επαναφόρτωση όταν αυτό κρίνεται σκόπιμο. Στόχος είναι η εξυπηρέτηση όλων των πελατών και η ελαχιστοποίηση της διανυθείσας απόστασης (κόστους). Το συγκεκριμένο πρόβλημα έχει μεγάλο πρακτικό ενδιαφέρον, με ενδεικτικές εφαρμογές που περιλαμβάνουν την περίπτωση πωλήσεων Ex-Van, καθώς και συστήματα διακίνησης υλικών. Ειδικότερα μια περίπτωση του παραπάνω προβλήματος είναι η στοχαστική δρομολόγηση οχημάτων όπου η ζήτηση των πελατών είναι αβέβαιη και η πραγματική ζήτηση αποκαλύπτεται μόνο μετά την επίσκεψη στον πελάτη. Μια άλλη περίπτωση είναι το πρόβλημα εύρεσης της βέλτιστης δρομολόγησης ενός μόνο οχήματος το οποίο διανέμει διαφορετικά προϊόντα στους πελάτες που εξυπηρετούνται σύμφωνα με μια συγκεκριμένη σειρά, είτε τα προϊόντα αποθηκεύονται όλα μαζί σε έναν ενιαίο χώρο στο όχημα είτε κάθε προϊόν τοποθετείται στο δικό του τμήμα μέσα στο όχημα. Εν κατακλείδι μελετάται η περίπτωση που το όχημα παραδίδει νέα προϊόντα στους πελάτες σύμφωνα με μια προκαθορισμένη σειρά και συλλέγει προϊόντα που έχουν λήξει. |
| id | oai:hellanicus.lib.aegean.gr:11610-12125 |
| institution | Hellanicus |
| language | Greek |
| publishDate | 2015 |
| record_format | dspace |
| title | Το πρόβλημα βέλτιστης δρομολόγησης οχημάτων |
| topic | Μαρκοβιανές διαδικασίες αποφάσεων Στοχαστικά μοντλέλα βέλτιστης δρομολόγησης οχημάτων Βέλτιστη πολιτική δρομολόγησης οχημάτων Δυναμικός προγραμματισμός Ενιαίο φορτίο Φορτίο σε τμήματα, διανομή και συλλογή Markov decision processes Stochastic vehicle routing models Optimal vehicle routing policy Dynamic programming Unified load Compartmentalized load, pick up and delivery Vehicle routing problem Markov processes Dynamic programming Transportation problems (Programming) |
| url | http://catalog.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*FD*99*81*99*15a*F7*DF*F8*A6*22*D1r*87*D6*CD&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2014.1.106427&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2 http://hdl.handle.net/11610/12125 |
| work_keys_str_mv | AT charterougeōrgiakōnstantinos toproblēmabeltistēsdromologēsēsochēmatōn |