| Abstract : | Η σύγχρονη και πλέον εκσυγχρονισμένη κοινωνία έχει ωθήσει πολλούς τομείς της, και ειδικά τον παραγωγικό, να προσπαθήσει να βελτιστοποιήσει τις διαδικασίες του. Στο πλαίσιο αυτό της βελτιστοποίησης ένα παράδειγμα είναι η ελαχιστοποίηση του κόστους παραγωγής. Το βασικό παράδειγμα που θα μας ακολουθεί σε όλη την παρούσα εργασία αφορά ακριβώς σε αυτό, στην μακροπρόθεσμη ελαχιστοποίηση του κόστους λειτουργίας ενός μηχανήματος παραγωγής. Αυτό θα γίνει με την λήψη των σωστών αποφάσεων για το πως θα πρέπει να ενεργήσει η επιχείρηση αυτή ως προς το μηχάνημα και αναλόγως την κατάσταση στην οποία αυτό βρίσκεται.Ο τρόπος που θα αναλύσουμε, έτσι ώστε να λαμβάνονται οι βέλτιστες ενέργειες είναι τα Μαρκοβιανά Μοντέλα Αποφάσεων. Θα γίνει χρήση Γραμμικού Προγραμματισμού και άλλων αλγορίθμων, ενώ θα εμβαθύνουμε και στις περιπτώσεις που χρειάζεται να λάβουμε υπόψη την χρονική αξία του χρήματος, για παράδειγμα όταν έχουμε να κάνουμε με μεγάλες χρονικές περιόδους.Στο τέλος της εργασίας σκοπεύουμε ο αναγνώστης να έχει κατανοήσει αρχικά την διαδικασία και την χρησιμότητά της και στη συνέχεια να έχει αναγνωρίσει τα πλεονεκτήματα της κάθε διαφορετικής μεθόδου που θα χρησιμοποιήσουμε.
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.
|
|---|
Copyright © 2013 Library AUEB. All rights reserved.