Μοντελοποίηση Και Επίλυση Σύνθετων Προβλημάτων Προγραμματισμού Εργασιών Με Χρήση Χρονισμένων Αυτομάτων - Εφαρμογή Σε Δυναμικά Δίκτυα Παραγωγής

Abstract

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