Βιβλιοθήκη ΟΠΑ - Ψηφιακό Αποθετήριο

ΠΥΞΙΔΑ Ιδρυματικό Αποθετήριο
και Ψηφιακή Βιβλιοθήκη

Όνομα χρήστη
Κωδικός πρόσβασης

Συλλογές :	Ιδρυματικό Αποθετήριο ΟΠΑ / AUEB Institutional Repository Σχολή Επιστημών και Τεχνολογίας της Πληροφορίας / School of Informatics Τμήμα Στατιστικής / Department of Statistics Μεταπτυχιακές Εργασίες / Postgraduate dissertations

Τίτλος :	Μαρκοβιανά μοντέλα αποφάσεων με αριθμητικές εφαρμογές

Εναλλακτικός τίτλος :	Markov decision processes with numerical applications

Δημιουργός :	Σίμος, Ιωάννης

Συντελεστής :	Κυριακίδης, Επαμεινώνδας (Επιβλέπων καθηγητής) Οικονομικό Πανεπιστήμο Αθηνών, Τμήμα Στατιστικής (Degree granting institution)

Τύπος :	Text

Φυσική περιγραφή :	42σ.

Γλώσσα :	el

Αναγνωριστικό :	http://www.pyxida.aueb.gr/index.php?op=view_object&object_id=8627

Περίληψη :	Η σύγχρονη και πλέον εκσυγχρονισμένη κοινωνία έχει ωθήσει πολλούς τομείς της, και ειδικά τον παραγωγικό, να προσπαθήσει να βελτιστοποιήσει τις διαδικασίες του. Στο πλαίσιο αυτό της βελτιστοποίησης ένα παράδειγμα είναι η ελαχιστοποίηση του κόστους παραγωγής. Το βασικό παράδειγμα που θα μας ακολουθεί σε όλη την παρούσα εργασία αφορά ακριβώς σε αυτό, στην μακροπρόθεσμη ελαχιστοποίηση του κόστους λειτουργίας ενός μηχανήματος παραγωγής. Αυτό θα γίνει με την λήψη των σωστών αποφάσεων για το πως θα πρέπει να ενεργήσει η επιχείρηση αυτή ως προς το μηχάνημα και αναλόγως την κατάσταση στην οποία αυτό βρίσκεται.Ο τρόπος που θα αναλύσουμε, έτσι ώστε να λαμβάνονται οι βέλτιστες ενέργειες είναι τα Μαρκοβιανά Μοντέλα Αποφάσεων. Θα γίνει χρήση Γραμμικού Προγραμματισμού και άλλων αλγορίθμων, ενώ θα εμβαθύνουμε και στις περιπτώσεις που χρειάζεται να λάβουμε υπόψη την χρονική αξία του χρήματος, για παράδειγμα όταν έχουμε να κάνουμε με μεγάλες χρονικές περιόδους.Στο τέλος της εργασίας σκοπεύουμε ο αναγνώστης να έχει κατανοήσει αρχικά την διαδικασία και την χρησιμότητά της και στη συνέχεια να έχει αναγνωρίσει τα πλεονεκτήματα της κάθε διαφορετικής μεθόδου που θα χρησιμοποιήσουμε. The contemporary and highly modernized nature of our society has pushed many of its sectors, and especially the productive one, to try and optimize its procedures. Within this optimization lies also the problem of minimizing the production costs.Throughout this thesis we will use an example the objective of which is the long term minimization of the operating costs of a production machine. This will be achieved with the right decision making by the operators, regarding the actions that should be taken depending on the machine and its conditions.In order to find the optimal actions that should be taken, we shall use and analyse the Markov Decision Processes. Linear Programming as well as other algorithms will be used, while we will deepen our analysis for the cases that it is essential to take into consideration the time value of money, for example when we have to deal with large time periods. Our purpose is that at the end of this thesis, the reader should be able first of all to understand the notion of Markov Decision Processes. Moreover, he should be able to recognise the advantages of every different method that we will use.

Περίληψη :

Η σύγχρονη και πλέον εκσυγχρονισμένη κοινωνία έχει ωθήσει πολλούς τομείς της, και ειδικά τον παραγωγικό, να προσπαθήσει να βελτιστοποιήσει τις διαδικασίες του. Στο πλαίσιο αυτό της βελτιστοποίησης ένα παράδειγμα είναι η ελαχιστοποίηση του κόστους παραγωγής. Το βασικό παράδειγμα που θα μας ακολουθεί σε όλη την παρούσα εργασία αφορά ακριβώς σε αυτό, στην μακροπρόθεσμη ελαχιστοποίηση του κόστους λειτουργίας ενός μηχανήματος παραγωγής. Αυτό θα γίνει με την λήψη των σωστών αποφάσεων για το πως θα πρέπει να ενεργήσει η επιχείρηση αυτή ως προς το μηχάνημα και αναλόγως την κατάσταση στην οποία αυτό βρίσκεται.Ο τρόπος που θα αναλύσουμε, έτσι ώστε να λαμβάνονται οι βέλτιστες ενέργειες είναι τα Μαρκοβιανά Μοντέλα Αποφάσεων. Θα γίνει χρήση Γραμμικού Προγραμματισμού και άλλων αλγορίθμων, ενώ θα εμβαθύνουμε και στις περιπτώσεις που χρειάζεται να λάβουμε υπόψη την χρονική αξία του χρήματος, για παράδειγμα όταν έχουμε να κάνουμε με μεγάλες χρονικές περιόδους.Στο τέλος της εργασίας σκοπεύουμε ο αναγνώστης να έχει κατανοήσει αρχικά την διαδικασία και την χρησιμότητά της και στη συνέχεια να έχει αναγνωρίσει τα πλεονεκτήματα της κάθε διαφορετικής μεθόδου που θα χρησιμοποιήσουμε.
The contemporary and highly modernized nature of our society has pushed many of its sectors, and especially the productive one, to try and optimize its procedures. Within this optimization lies also the problem of minimizing the production costs.Throughout this thesis we will use an example the objective of which is the long term minimization of the operating costs of a production machine. This will be achieved with the right decision making by the operators, regarding the actions that should be taken depending on the machine and its conditions.In order to find the optimal actions that should be taken, we shall use and analyse the Markov Decision Processes. Linear Programming as well as other algorithms will be used, while we will deepen our analysis for the cases that it is essential to take into consideration the time value of money, for example when we have to deal with large time periods. Our purpose is that at the end of this thesis, the reader should be able first of all to understand the notion of Markov Decision Processes. Moreover, he should be able to recognise the advantages of every different method that we will use.

Λέξη κλειδί :	Μαρκοβιανά μοντέλα αποφάσεων Αλυσίδες Μαρκόφ Αλγόριθμοι Λήψη αποφάσεων Βέλτιστη πολιτική Markov decision processes Markov chain Algorithms Decision making Optimal policy

Διαθέσιμο από :	2021-05-26 15:53:18

Ημερομηνία έκδοσης :	05/20/2021

Ημερομηνία κατάθεσης :	2021-05-26 15:53:18

Δικαιώματα χρήσης :	Free access

Άδεια χρήσης :

Αρχείο: Simos_2021.pdf

Τύπος: application/pdf

Είσοδος