Πολυκριτηριακή βελτιστοποίηση σε βιομηχανικά μοντέλα χρονικού προγραμματισμού με τη χρήση εξελικτικών αλγορίθμων

Abstract

This dissertation deals with multi-objective flow-shop scheduling problems as well as single machine ones. This problem is a major chapter of industrial production, human resource management in projects, airport and hospital operations and many other day-to-day processes. The difficulty of the problem is a function of both the multiple objectives and the number of machines (when referring to problems with more than one machines).

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