Δυναμικός προγραμματισμός σε προβλήματα ελέγχου στοχαστικών διαδικασιών

Abstract

Στην παρούσα διπλωματική μελετώνται διάφορα προβλήματα βέλτιστου ελέγχου στοχαστικώνδιαδικασιών τα οποία μπορούν να περιγραφούν με κατάλληλα Μαρκοβιανά μοντέλααποφάσεων. Τα προβλήματα σχετίζονται με τη βέλτιστη προληπτική συντήρηση ενόςσυστήματος παραγωγής, με τη βέλτιστη επισκευή ή αντικατάσταση ενός μηχανήματος καιτέλος με την βέλτιστη δρομολόγηση ενός οχήματος. Ο κύριος στόχος είναι η εύρεση τηςπολιτικής η οποία, για κάθε αρχική κατάσταση της διαδικασίας, ελαχιστοποιεί τη μέση τιμή μιαςσυνάρτησης του μελλοντικού αποπληθωρισμένου κόστους.