Συντάχθηκε 30-05-2026 11:21
Τόπος: Γ3 - Κτίριο Γ3, Γ3.0.13
Έναρξη: 03/06/2026 10:00
Λήξη: 03/06/2026 11:00
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Μηχανικών Παραγωγής και Διοίκησης
Πρόγραμμα Προπτυχιακών Σπουδών
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
Ημερομηνία: Τετάρτη, 3 Ιουνίου 2026, 10:00
Αίθουσα: Γ3.0.13
Ονοματεπώνυμο: ΛΙΛΟΣ ΕΜΜΑΝΟΥΗΛ
Θέμα: Αλγόριθμος Διαφορικής Εξέλιξης στο Πρόβλημα Χρονοπρογραμματισμού Εργασιών Συνεχούς Ροής
Title: Differential Evolution Algorithm for the Continuous Flow Shop Scheduling Problem
Εξεταστική Επιτροπή
- ΜΑΡΙΝΑΚΗΣ ΙΩΑΝΝΗΣ, Καθηγητής (επιβλέπων)
- ΜΑΤΣΑΤΣΙΝΗΣ ΝΙΚΟΛΑΟΣ, Ομότιμος Καθηγητής
- ΜΑΡΙΝΑΚΗ ΜΑΓΔΑΛΗΝΗ, ΕΔΙΠ
Περίληψη
Η παρούσα διπλωματική εργασία πραγματεύεται τον αλγόριθμο Διαφορικής Εξέλιξης ο οποίος ανήκει στην κατηγορία των γενετικών αλγορίθμων και θα χρησιμοποιηθεί για την επίλυση ενός συστήματος συνεχούς ροής (Flowshop) προβλήματος.Aναλυτικότερα χρησιμοποιήσαμε τον παραπάνω αλγόριθμο για την επίλυση ενός προβλήματος χρονικού προγραμματισμού εργασιών. Οι γενετικοί αλγόριθμοι μιμούνται τη διαδικασία εξέλιξης της φύσης και βασίζονται στην μίμηση της βιολογικής διαδικασίας στην οποία αναπτύσσονται νέοι και καλύτεροι πληθυσμοί μεταξύ διαφορετικών ειδών. Ένας γενετικός αλγόριθμος είναι μία στοχαστική επαναληπτική διαδικασία που διατηρεί το μέγεθος του πληθυσμού σταθερό σε κάθε επανάληψη η οποία ονομάζεται γενιά. Πιο συγκεκριμένα η μέθοδος της διαφορικής εξέλιξης για να λειτουργήσει χρειάζεται να έχουμε κωδικοποιήσει τις λύσεις με αναπαράσταση πραγματικού αριθμού ώστε να μπορούν να εφαρμοστούν οι τελεστές μετάλλαξης οι οποίοι δεν υπόκεινται σε κάποια γνωστή κατανομή πιθανοτήτων .Στα συστήματα συνεχούς ροής κάθε εργασία αποτελείται από επιμέρους διεργασίες καθεμία από τις οποίες εκτελείται σε ορισμένη μηχανή και η σειρά εκτέλεσης των διεργασιών για όλες τις εργασίες είναι η ίδια. Το συγκεκριμένο σύστημα αποτελείται από Ν ανεξάρτητες εργασίες διαθέσιμες από χρόνο 0, όπου κάθε εργασία απαιτεί Μ διεργασίες που εκτελούνται σε διαφορετικές μηχανές. Οι χρόνοι επεξεργασίας είναι γνωστοί από την αρχή και οι μηχανές είναι πάντα διαθέσιμες, ενώ κάθε διεργασία, μόλις ξεκινήσει, ολοκληρώνεται χωρίς διακοπή. Οι χρόνοι εξάρμωσης (setup times), που περιλαμβάνονται στους χρόνους επεξεργασίας, είναι εξαρτώμενοι ακολουθίας, δηλαδή εξαρτώνται από τον τύπο της εργασίας που πρόκειται να επεξεργαστεί καθώς και από την εργασία που προηγήθηκε στη μηχανή.
