Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/2D6048DF-43C3-4A5D-8DEF-B97C47A0A19E | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.66271 | - |
| Language | el | - |
| Extent | 2,2 megabytes | en |
| Title | Μεθοδολογία επίλυσης προβλημάτων χρονοπρογραμματισμού εργασιών με στοχαστικό χρόνο άφιξης ή εξυπηρέτησης | el |
| Creator | Pikouli Theodora | en |
| Creator | Πικουλη Θεοδωρα | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Stavroulakis Georgios | en |
| Contributor [Committee Member] | Σταυρουλακης Γεωργιος | el |
| Contributor [Committee Member] | Ioannidis Efstratios | en |
| Contributor [Committee Member] | Ιωαννιδης Ευστρατιος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Description | Μια εργασία που υποβλήθηκε για τη μερική κάλυψη των αναγκών απόκτησης του Μεταπτυχιακού Διπλώματος Ειδίκευσης στο τμήμα ΜΠΔ. | el |
| Content Summary | Στην παρούσα διπλωματική εργασία παρουσιάζεται το πρόβλημα αντιμετάθεσης χρονοπρογραμματισμού εργασιών, ένα πρόβλημα με το οποίο έρχονται αντιμέτωπες όλες οι σύγχρονες βιομηχανίες, προκειμένου να αυξήσουν την παραγωγή τους, ελαχιστοποιώντας ταυτόχρονα το κόστος λειτουργίας τους. Πρόκειται για ένα πρόβλημα που αφορά την κατανομή των διαφόρων εργασιών μιας γραμμής παραγωγής στις διαθέσιμες μηχανές με αντικειμενικό στόχο την ελαχιστοποίηση του συνολικού χρόνου επεξεργασίας των εργασιών από τις μηχανές. Ως βασικοί κανόνες αυτού του προβλήματος τίθενται οι εξής: όλες οι εργασίες πρέπει να επεξεργαστούν από όλες τις μηχανές με την ίδια σειρά, οι μηχανές δε μπορούν να διακόψουν τη λειτουργία τους, κάθε χρονική στιγμή μία μηχανή μπορεί να επεξεργαστεί το πολύ μία εργασία και τέλος μία εργασία μπορεί να επεξεργαστεί μόνο από μία μηχανή. Για την επίλυση του συγκεκριμένου προβλήματος επιλέχθηκε ο μεθευρετικός αλγόριθμος της Τεχνητής Αποικίας Μελισσών (Artificial Bee Colony - ABC), ένας αλγόριθμος ο οποίος βασίζεται στην ευφυΐα του σμήνους και όχι στα χαρακτηριστικά του εκάστοτε προβλήματος προκειμένου να βρει την βέλτιστη λύση. Ο αλγόριθμος αυτός, ιδιαίτερα διαδεδομένος στα συνεχή προβλήματα, τροποποιήθηκε κατάλληλα εδώ προκειμένου να επιλύσει το προαναφερθέν διακριτό πρόβλημα χρονοπρογραμματισμού εργασιών. Στην παρούσα εργασία, το πρόβλημα αντιμετάθεσης χρονοπρογραμματισμού εργασιών, αρχικά, εμφανίζεται με τη μορφή θεωρητικών αιτιοκρατικών προβλημάτων από την βιβλιογραφία. Σε αυτά εφαρμόζεται ο διακριτός αλγόριθμος ABC προκειμένου να διαπιστωθεί η αξιοπιστία και ευρωστία του. Εν συνεχεία, μοντελοποιείται ένα πραγματικό σύστημα παραγωγής ενός εργαστηρίου διακρίβωσης και επιλύεται από τον ABC, αρχικά θεωρούμενο ως αιτιοκρατικό πρόβλημα και στη συνέχεια ως στοχαστικό. Από την επίλυση αυτού του συστήματος προκύπτουν αποτελέσματα, μέσα από τα οποία καταλήγουμε σε συμπεράσματα για τη βέλτιστη λειτουργία του συγκεκριμένου συστήματος παραγωγής. | el |
| Type of Item | Μεταπτυχιακή Διατριβή | el |
| Type of Item | Master Thesis | en |
| License | http://creativecommons.org/licenses/by-nc/4.0/ | en |
| Date of Item | 2016-09-07 | - |
| Date of Publication | 2016 | - |
| Subject | Artificial bee colony | en |
| Bibliographic Citation | Θεοδώρα Πικούλη, "Μεθοδολογία επίλυσης προβλημάτων χρονοπρογραμματισμού εργασιών με στοχαστικό χρόνο άφιξης ή εξυπηρέτησης", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2016 | el |
Copyright © DIAS 2013
