Στοχαστικά μοντέλα δρομολόγησης οχημάτων

Στην παρούσα διατριβή μελετώνται διάφορα στοχαστικά προβλήματα δρομολόγησης οχημάτων. Αρχικά κάνουμε μια αναφορά στο κλασσικό πρόβλημα δρομολόγησης οχημάτων (Vehicle Routing Problem-VRP) και αναλύουμε διάφορα είδη στοχαστικών προβλημάτων δρομολόγησης οχημάτων (Stochastic Vehicle Routing Problems-SVR...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Λίνου, Δέσποινα
Άλλοι συγγραφείς: Δημητράκος, Θεοδόσης
Γλώσσα:el_GR
Δημοσίευση: 2019
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/11610/18985
Ετικέτες: Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
_version_ 1828462184228716544
author Λίνου, Δέσποινα
author2 Δημητράκος, Θεοδόσης
author_facet Δημητράκος, Θεοδόσης
Λίνου, Δέσποινα
author_sort Λίνου, Δέσποινα
collection DSpace
description Στην παρούσα διατριβή μελετώνται διάφορα στοχαστικά προβλήματα δρομολόγησης οχημάτων. Αρχικά κάνουμε μια αναφορά στο κλασσικό πρόβλημα δρομολόγησης οχημάτων (Vehicle Routing Problem-VRP) και αναλύουμε διάφορα είδη στοχαστικών προβλημάτων δρομολόγησης οχημάτων (Stochastic Vehicle Routing Problems-SVRP). Mελετάμε προβλήματα στα οποία οι απαιτήσεις των πελατών είναι στοχαστικές. Το χαρακτηριστικό αυτών των προβλημάτων είναι ότι οι διαδρομές ενδέχεται να μην γίνουν όπως έχουν προγραμματιστεί. Γι’ αυτό το λόγο υπάρχουν εναλλακτικά σημεία στη διαδρομή όπου το όχημα ενδέχεται να επιστρέψει στην αποθήκη για να ανεφοδιασμό. Επίσης εστιάζουμε σε προβλήματα εύρεσης της βέλτιστης δρομολόγησης ενός οχήματος με ενιαίο φορτίο, όπου οι απαιτήσεις των πελατών είναι διακριτές τυχαίες μεταβλητές και μελετάμε προβλήματα σε πεπερασμένο και σε άπειρο χρονικό ορίζοντα.
id oai:hellanicus.lib.aegean.gr:11610-18985
institution Hellanicus
language el_GR
publishDate 2019
record_format dspace
spelling oai:hellanicus.lib.aegean.gr:11610-189852019-07-25T00:03:12Z Στοχαστικά μοντέλα δρομολόγησης οχημάτων Λίνου, Δέσποινα Δημητράκος, Θεοδόσης Σπουδές στα Μαθηματικά Πρόβλημα βέλτιστης δρομολόγησης Μαρκοβιανά μοντέλα αποφάσεων Παράδοση προϊόντων Συλλογή προϊόντων optimal vehicle routing problem markov decision models product delivery product collection Vehicle routing problem (URL: http://id.loc.gov/authorities/subjects/sh2007007230) Markov processes (URL: http://id.loc.gov/authorities/subjects/sh85081369) Στην παρούσα διατριβή μελετώνται διάφορα στοχαστικά προβλήματα δρομολόγησης οχημάτων. Αρχικά κάνουμε μια αναφορά στο κλασσικό πρόβλημα δρομολόγησης οχημάτων (Vehicle Routing Problem-VRP) και αναλύουμε διάφορα είδη στοχαστικών προβλημάτων δρομολόγησης οχημάτων (Stochastic Vehicle Routing Problems-SVRP). Mελετάμε προβλήματα στα οποία οι απαιτήσεις των πελατών είναι στοχαστικές. Το χαρακτηριστικό αυτών των προβλημάτων είναι ότι οι διαδρομές ενδέχεται να μην γίνουν όπως έχουν προγραμματιστεί. Γι’ αυτό το λόγο υπάρχουν εναλλακτικά σημεία στη διαδρομή όπου το όχημα ενδέχεται να επιστρέψει στην αποθήκη για να ανεφοδιασμό. Επίσης εστιάζουμε σε προβλήματα εύρεσης της βέλτιστης δρομολόγησης ενός οχήματος με ενιαίο φορτίο, όπου οι απαιτήσεις των πελατών είναι διακριτές τυχαίες μεταβλητές και μελετάμε προβλήματα σε πεπερασμένο και σε άπειρο χρονικό ορίζοντα. 2019-07-24T11:58:44Z 2019-07-24T11:58:44Z 2018 http://hdl.handle.net/11610/18985 el_GR Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές http://creativecommons.org/licenses/by-nc-nd/4.0/ 98 σ. application/pdf Σάμος
spellingShingle Πρόβλημα βέλτιστης δρομολόγησης
Μαρκοβιανά μοντέλα αποφάσεων
Παράδοση προϊόντων
Συλλογή προϊόντων
optimal vehicle routing problem
markov decision models
product delivery
product collection
Vehicle routing problem (URL: http://id.loc.gov/authorities/subjects/sh2007007230)
Markov processes (URL: http://id.loc.gov/authorities/subjects/sh85081369)
Λίνου, Δέσποινα
Στοχαστικά μοντέλα δρομολόγησης οχημάτων
title Στοχαστικά μοντέλα δρομολόγησης οχημάτων
title_full Στοχαστικά μοντέλα δρομολόγησης οχημάτων
title_fullStr Στοχαστικά μοντέλα δρομολόγησης οχημάτων
title_full_unstemmed Στοχαστικά μοντέλα δρομολόγησης οχημάτων
title_short Στοχαστικά μοντέλα δρομολόγησης οχημάτων
title_sort στοχαστικά μοντέλα δρομολόγησης οχημάτων
topic Πρόβλημα βέλτιστης δρομολόγησης
Μαρκοβιανά μοντέλα αποφάσεων
Παράδοση προϊόντων
Συλλογή προϊόντων
optimal vehicle routing problem
markov decision models
product delivery
product collection
Vehicle routing problem (URL: http://id.loc.gov/authorities/subjects/sh2007007230)
Markov processes (URL: http://id.loc.gov/authorities/subjects/sh85081369)
url http://hdl.handle.net/11610/18985
work_keys_str_mv AT linoudespoina stochastikamonteladromologēsēsochēmatōn