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

Abstract

Ο βασικός στόχος της διατριβής αυτής συνοψίζεται στην μελέτη, μοντελοποίηση, προγραμματισμό και έλεγχο παραγωγικών συστημάτων. Κατά την επιδίωξη των παραπάνω έγινε προσπάθεια να επιτευχθούν επιμέρους στόχοι όπως η χαλάρωση (relaxation) των ιδιαίτερα πολύπλοκων προβλημάτων χωρίς σημαντική απομάκρυνση του μοντέλου από το προς εξέταση παραγωγικό σύστημα, η αντιμετώπιση της ασάφειας των δεδομένων, η υιοθέτηση αποδεκτών υποβέλτιστων λύσεων στις περιπτώσεις που η εύρεση της βέλτιστης λύσης ήταν αδύνατη ή πρακτικά ανέφικτη. Μεγάλο κομμάτι της διατριβής καταλαμβάνει η μελέτη προβλημάτων με τη βοήθεια μεθόδων καθορισμού ημερομηνιών παράδοσης. Αν και στα παραδοσιακά προβλήματα χρονικού προγραμματισμού και ελέγχου της παραγωγής οι ημερομηνίες παράδοσης θεωρούνται δεδομένα του προβλήματος, η ανάπτυξη των συστημάτων JIT (Just-In-Time) και των Συστημάτων Μηδενικών Αποθεμάτων (Zero Inventory Systems) δημιούργησε προβλήματα, στα οποία οι ημερομηνίες παράδοσης αποτελούν μεταβλητές απόφασης. Τα προβλήματα αυτά, με τη σειρά τους, οδήγησαν στην ανάγκη ανάπτυξης μοντέλων και μεθόδων για τον καθορισμό των τιμών των παραπάνω μεταβλητών. Σημαντικό τμήμα της διατριβής αποτελεί η ενσωμάτωση εννοιών της Θεωρίας Ασαφών Συνόλων στα προβλήματα χρονικού προγραμματισμού και η αντιμετώπιση των τελευταίων ως ασαφών (μη-καλά ορισμένων) παραγωγικών συστημάτων, όπως ακριβώς είναι και τα πραγματικά παραγωγικά συστήματα.