Το πρόβλημα βέλτιστης δρομολόγησης οχημάτων : μεταπτυχιακή εργασία
Στην παρούσα διατριβή μελετώνται διάφορα προβλήματα βέλτιστου ελέγχου στοχαστικών διαδικασιών τα οποία μπορούν να περιγραφούν με κατάλληλα Μαρκοβιανά ή ημι-Μαρκοβιανά μοντέλα αποφάσεων. Γενικότερα μελετάται η βέλτιστη περίπτωση δρομολόγησης οχημάτων στην οποία ένα όχημα ξεκινά από την αποθήκη και εξ...
Saved in:
| Main Author: | |
|---|---|
| Corporate Author: | |
| Other Authors: | |
| Format: | Thesis Book |
| Language: | Greek |
| Published: |
2014.
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11610/12125 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | 1/106427 | ||
| 008 | 150520s2014####gr | ||| |||| ||gre|| | ||
| 040 | |a GR-MyUa |b gre |c GR-MyUa |e AACR2 | ||
| 041 | 0 | |a gre | |
| 082 | 7 | |a 519.72 |2 (23) | |
| 100 | 1 | |a Χαρτερού, Γεωργία. | |
| 245 | 1 | 0 | |a Το πρόβλημα βέλτιστης δρομολόγησης οχημάτων : |b μεταπτυχιακή εργασία / |c Γεωργία Χαρτερού ; επιβλέπων καθηγητής Θεοδόσης Δημητράκος. |
| 260 | |c 2014. | ||
| 300 | |a 100 σ. : |b σχέδια, πιν. ; |c 30 εκ. | ||
| 502 | |a Διατριβή (μεταπτυχιακή) - Πανεπιστήμιο Αιγαίου, Σάμος, 2014. | ||
| 504 | |a Βιβλιογραφία: σ. 85-88. | ||
| 506 | 0 | |a Διάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση. | |
| 520 | 8 | |a Στην παρούσα διατριβή μελετώνται διάφορα προβλήματα βέλτιστου ελέγχου στοχαστικών διαδικασιών τα οποία μπορούν να περιγραφούν με κατάλληλα Μαρκοβιανά ή ημι-Μαρκοβιανά μοντέλα αποφάσεων. Γενικότερα μελετάται η βέλτιστη περίπτωση δρομολόγησης οχημάτων στην οποία ένα όχημα ξεκινά από την αποθήκη και εξυπηρετεί πελάτες με προκαθορισμένη σειρά επίσκεψης, μπορεί και όχι, επιστρέφοντας στην αποθήκη για επαναφόρτωση όταν αυτό κρίνεται σκόπιμο. Στόχος είναι η εξυπηρέτηση όλων των πελατών και η ελαχιστοποίηση της διανυθείσας απόστασης (κόστους). Το συγκεκριμένο πρόβλημα έχει μεγάλο πρακτικό ενδιαφέρον, με ενδεικτικές εφαρμογές που περιλαμβάνουν την περίπτωση πωλήσεων Ex-Van, καθώς και συστήματα διακίνησης υλικών. Ειδικότερα μια περίπτωση του παραπάνω προβλήματος είναι η στοχαστική δρομολόγηση οχημάτων όπου η ζήτηση των πελατών είναι αβέβαιη και η πραγματική ζήτηση αποκαλύπτεται μόνο μετά την επίσκεψη στον πελάτη. Μια άλλη περίπτωση είναι το πρόβλημα εύρεσης της βέλτιστης δρομολόγησης ενός μόνο οχήματος το οποίο διανέμει διαφορετικά προϊόντα στους πελάτες που εξυπηρετούνται σύμφωνα με μια συγκεκριμένη σειρά, είτε τα προϊόντα αποθηκεύονται όλα μαζί σε έναν ενιαίο χώρο στο όχημα είτε κάθε προϊόν τοποθετείται στο δικό του τμήμα μέσα στο όχημα. Εν κατακλείδι μελετάται η περίπτωση που το όχημα παραδίδει νέα προϊόντα στους πελάτες σύμφωνα με μια προκαθορισμένη σειρά και συλλέγει προϊόντα που έχουν λήξει. | |
| 540 | |a Κλειδωμένη η δυνατότητα αντιγραφής (copy) του κειμένου. | ||
| 650 | 0 | |a Vehicle routing problem. | |
| 650 | 0 | |a Markov processes. | |
| 650 | 0 | |a Dynamic programming. | |
| 650 | 0 | |a Transportation problems (Programming) | |
| 650 | 0 | |a Dissertations, Academic |z Greece. | |
| 700 | 1 | |a Δημητράκος, Θεοδόσης, |e dgs [Επιβλέπων καθηγητής] | |
| 710 | 2 | |a Πανεπιστήμιο Αιγαίου |b Σχολή Θετικών Επιστημών |b Τμήμα Μαθηματικών |b Μεταπτυχιακό Πρόγραμμα Σπουδών Μαθηματική Μοντελοποίηση στις Φυσικές Επιστήμες και στις Σύγχρονες Τεχνολογίες. | |
| 852 | |a INST |b SAMOS |c DIATR |e 20150520 |h 519.72 ΧΑΡ |p 005300042195 |q 005300042195 |t MTXE |y 23 | ||
| 852 | |a INST |b SAMOS |c DIATR |e 20150520 |h 519.72 ΧΑΡ |p 005300042196 |q 005300042196 |t MTXE |y 23 | ||
| 856 | |u http://hdl.handle.net/11610/12125 | ||
| 924 | |a Χαρτερού |b Γεωργία |y Σάμος |z 2014-10 | ||
| 970 | |a Κοσιέρης |b Χρήστος |z 20-05-2015 | ||