Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
Με την επιτυχή ολοκλήρωση του μαθήματος οι φοιτητές θα:
1. Μπορούν να αναπτύσουν το μαθηματικό μοντέλο του χρονοπρογραμματισμού παραγωγής μίας μονάδας διαλείπουσας λειτουργίας
2. Να περιγράφουν το πρόβλημα της βελτιστοποίησης μιας Χημικής Διεργασίας με την μορφή ενός προβλήματος μεικτού-ακέραιου προγραμματισμού
3. Να κατανοούν προβλήματα προγραμματισμού παραγωγής και να προτείνουν λύσεις
Περιεχόμενο Μαθήματος
Εισαγωγή στην οργάνωση και βελτιστοποίηση παραγωγικών διεργασιών και συστημάτων. Ορισμός αντικειμενικής συνάρτηση. Ανάπτυξη περιορισμών προβλήματος. Ταξινόμηση προβλημάτων βελτιστοποίησης. Γραμμικός, μη-γραμμικός και μεικτός ακέραιος προγραμματισμός. Προβλήματα μεικτού ακέραιου γραμμικού προγραμματισμού: Μοντελοποίηση με χρήση δυαδικών μεταβλητών. Μετατροπή λογικών περιορισμών σε ισοδύναμους μαθηματικούς περιορισμούς με χρήση δυαδικών μεταβλητών.
Παράδειγμα μοντελοποίησης προβλημάτων μεικτού ακέραιου γραμμικού προγραμματισμού: Το πρόβλημα της διανομής προϊόντων, το πρόβλημα της βέλτιστης επιλογής εξοπλισμού μονάδων παραγωγής ηλεκτρικής ενέργειας. Το πρόβλημα της βελτιστοποίησης εναλλακτικών θερμότητας για ενεργειακή ολοκλήρωση. Βέλτιστη ολοκλήρωση και χρήση ανανεώσιμων πηγών ενέργειας.
Διεργασίες διαλείπουσα λειτουργίας: Εισαγωγή, προκλήσεις χρονοπρογραμματισμού παραγωγής. Η απεικόνιση State-Task- Network (STN) σε προβλήματα διαλείπουσας λειτουργίας. Αναπαράσταση χρόνου και διακριτή απεικόνιση του χρόνου . Εισαγωγή μεταβλητών του προβλήματος. Ανάπτυξη περιορισμών του προβλήματος προγραμματισμού παραγωγής διεργασιών διαλείπουσας λειτουργίας: περιορισμοί λειτουργίας συσκευών, περιορισμοί δυναμικότητας συσκευών, περιορισμοί αποθήκευσης, ισοζύγια διατήρησης υλικών, περιορισμοί βοηθητικών παροχών, περιορισμοί μη-διαθεσιμότητας συσκευών. Ανάπτυξη αντικειμενικής συνάρτησης.
Παράδειγμα: πρόβλημα βέλτιστου χρονοπρογραμματισμού παραγωγής μονάδας παραγωγής λιπαντικών.
Επέκταση σε θέματα ταυτόχρονου προγραμματισμού παραγωγής και σχεδιασμού της μονάδας. Μοντελοποίηση περιορισμών βέλτιστης επιλογής συσκευών.
Βέλτιστος Σχεδιασμός Δικτύων παραγωγής και διανομής πολλών προιόντων. Ανάπτυξη περιορισμών δομής, περιορισμών δυναμικότητας, πόρων, περιορισμών μεταφοράς. Αντικειμενική συνάρτηση ελαχιστοποίησης συνολικού κόστους.
Λέξεις Κλειδιά
Χρονοπρογραμματισμός Παραγωγής, Βελτιστοποίηση Παραγωγικών Διεργασιών, Σχεδιασμών και Λειτουργία Συσκευών
Βιβλιογραφία μαθήματος (Εύδοξος)
1. Επιχειρησιακή Έρευνα για τη Λήψη Διοικητικών Αποφάσεων Γ.Σ. Οικονόμου & Α.Κ. Γεωργίου Εκδόσεις Μπένου, Αθήνα 2011 ΕΥΔΟΞΟΣ: 12613531
2. Μελέτες Περιπτώσεων Επιχειρησιακής Έρευνας τόμος Α Α.Κ. Γεωργίου, Γ.Σ. Οικονόμου & Γ.Δ. Τσιότρα Εκδόσεις Μπένου, Αθήνα 2006 ΕΥΔΟΞΟΣ: 3746 ISBN: 960-8249-50-3