Το πρόβλημα χρονοπρογραμματισμού κατανεμημένων ροών εργασιών βάσει μεταθέσεων με περιορισμούς ημερομηνιών τερματισμού εργασιών

Απλή σελίδα τεκμηρίου
dc.contributor.authorΚιοσσές, Δημήτριοςel
dc.contributor.authorKiosses, Dimitriosen
dc.date.accessioned2025-02-03T07:22:59Z
dc.date.available2025-02-03T07:22:59Z
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/38730
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.subjectΧρονοπρογραμματισμόςel
dc.subjectΚατανεμημένος προγραμματισμόςel
dc.subjectΠρογραμματισμός ροής παραγωγήςel
dc.subjectΠροθεσμίες εκτέλεσηςel
dc.subjectΜεταευρετικοί αλγόριθμοιel
dc.subjectΠρογραμματισμός παραγωγήςel
dc.subjectScheduling (timetabling)en
dc.subjectDistributed schedulingen
dc.subjectFlow-shop schedulingen
dc.subjectDue datesen
dc.subjectProduction planningen
dc.subjectMetaheuristic algorithmsen
dc.titleΤο πρόβλημα χρονοπρογραμματισμού κατανεμημένων ροών εργασιών βάσει μεταθέσεων με περιορισμούς ημερομηνιών τερματισμού εργασιώνel
dc.titleDistributed permutation flow-shop scheduling problem with due datesen
dc.typemasterThesisen
heal.abstractΟ χρονοπρογραμματισμός (scheduling, timetabling) είναι ένα ερευνητικό πεδίο με πολλές πρακτικές εφαρμογές στη βιομηχανία, στις μεταφορές, στον κατασκευαστικό κλάδο, στο λογισμικό των ηλεκτρονικών υπολογιστών και αλλού. Η δε σημασία της αποδοτικής επίλυσης προβλημάτων χρονοπρογραμματισμού έχει οδηγήσει στην ανάπτυξη πολλών τεχνικών αντιμετώπισης των σχετικών προβλημάτων. Στην παρούσα διπλωματική θα εξεταστεί το γνωστό πρόβλημα χρονοπρογραμματισμού κατανεμημένων ροών εργασιών βάσει μεταθέσεων με περιορισμούς ημερομηνιών τερματισμού εργασιών (Distributed Permutation Flow-shop Scheduling Problem with Due Dates) και θα επιδιωχθεί η παραγωγή ανταγωνιστικών αποτελεσμάτων με τα State of the Art αποτελέσματα που εντοπίζονται στη βιβλιογραφία. Η εργασία θα αναλύσει το πρόβλημα, θα μελετήσει τη βιβλιογραφία και θα εξετάσει διάφορες προσεγγίσεις επίλυσης του προβλήματος. Θα αναπτυχθεί κώδικας ικανός να πράξει ολοκληρωμένες λύσεις και θα χρησιμοποιηθούν οι απαραίτητες βιβλιοθήκες έτσι ώστε να επιτευχθούν λύσεις υψηλής ποιότητας για δημόσια διαθέσιμα προβλήματα.el
heal.abstractScheduling (timetabling) is a research field with many practical applications in industry, transport, construction and computer software. The importance of efficiently solving scheduling problems has led to the development of many techniques for dealing with the related problems. In this thesis, the well-known Distributed Permutation Flow-shop Scheduling Problem with Due Dates will be considered and will aim to produce competitive results with the State of the Art results found in the literature. The paper will analyze the problem, study the literature and examine various approaches to solving the problem. Code capable of generating complete solutions will be developed to achieve high quality solutions for publicly available problems.en
heal.academicPublisherΠανεπιστήμιο Ιωαννίνων. Σχολή Πληροφορικής και Τηλεπικοινωνιών. Τμήμα Πληροφορικής και Τηλεπικοινωνιώνel
heal.academicPublisherIDuoiel
heal.accessfreeel
heal.advisorNameGogos, Christosen
heal.committeeMemberNameΤζάλλας, Αλέξανδροςel
heal.committeeMemberNameΚαρβέλης, Πέτρος
heal.dateAvailable2025-02-03T07:23:59Z
heal.fullTextAvailabilitytrue
heal.languageelel
heal.numberOfPages89el
heal.publicationDate2025-01-29
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Πληροφορικής και Τηλεπικοινωνιώνel
heal.tableOfContentsΠεριεχόμενα 1. Εισαγωγή 9 2. Ιστορική Αναφορά 10 3. Περιγραφή του Προβλήματος 12 3.1 Κατηγορίες Χρονοπρογραμματισμού 12 3.1.1 Job Shop Problem 12 3.1.2 Flow Shop Problem 13 3.2 PFSP 14 3.3 DPFSP 15 4. Περιγραφή του Μοντέλου 18 4.1 Συμβολισμοί και περιορισμοί 18 4.1.1 Δείκτες 18 4.1.2 Παράμετροι 18 4.1.3 Μεταβλητή απόφασης 18 4.2 MILP 20 4.3 Αριθμητική απεικόνιση 21 5. Τρόποι Αντιμετώπισης Προβλήματος 23 5.1 Ευρετικές Μέθοδοι 23 5.1.1 Ο Αλγόριθμος NEH 23 5.1.1.1 Βελτιωμένος Αλγόριθμος NEH_F 27 5.1.3 Ο Αλγόριθμος TABOO Search 32 5.1.2 Ο Αλγόριθμος NEHedd 34 6. Ανάπτυξη και Υλοποίηση 36 6.1 Iterated Local Search (ILS) 37 6.2 Hybrid Local Search Greedy Algorithm (HYLG) 39 6.2.1 Random Subsequence Local Search 41 6.2.2 Random Single Point Local Search 43 6.2.2.1 Simulated Annealing (SA) 44 6.2.2.2 Κριτήριο Αποδοχής 44 6.3 MLL Based Mechanism 46 6.4 Hybrid Genetic Algorithm 48 6.4.1 Genetic Algorithm 48 6.4.2 Hybrid Genetic Algorithm For The DPFSP 49 6.4.2.1 Variable Neighborhood Descent (VND) 49 6.4.2.2 GA_LS 50 6.4.4.3 Αναπαράσταση Λύσης Και Αρχικοποιήσεις 51 6.4.4.3 Βιβλιοθήκη PYGAD 56 6.4.4 Λογισμικό επίλυσης προβλημάτων συνδυαστικής βελτιστοποίησης Google OR TOOLS 58 6.6 Σχεδιασμός Πειραμάτων 61 6.6.1 Δεδομένα 61 6.6.2 Εφαρμογή Αλγόριθμων 62 7 Αξιολόγηση και Ανάλυση Αποτελεσμάτων 64 7.1 Παρουσίαση Αποτελεσμάτων 64 7.2 Ανάλυση Αποτελεσμάτων 65 8 Συμπεράσματα και Μελλοντικές Προκλήσεις 73 9 Εκτέλεση Αλγόριθμων 74 9.1 Αρχεία και Φάκελοι του Κώδικα 74 9.2 Εκτέλεση του Κώδικα 75 9.3 Χαρακτηριστικά Συστήματος 75 9.4 Git Repository 75 Βιβλιογραφία 76 Εικόνες 79 Πίνακες 79 Κώδικες 80el
heal.typemasterThesisel
heal.type.elΜεταπτυχιακή εργασίαel
heal.type.enMaster thesisen

Αρχεία

Πρωτότυπος φάκελος/πακέτο

Προβολή: 1 - 1 of 1
Μικρογραφία εικόνας
Ονομα:
Μ.Ε. Κιοσσές Δημήτριος (2025).pdf
Μέγεθος:
2.05 MB
Μορφότυπο:
Adobe Portable Document Format
Κατεβάστε

Φάκελος/Πακέτο αδειών

Προβολή: 1 - 1 of 1
Μικρογραφία εικόνας
Ονομα:
license.txt
Μέγεθος:
3.22 KB
Μορφότυπο:
Item-specific license agreed upon to submission
Περιγραφή:
Κατεβάστε

Συλλογές

Διατριβές Μεταπτυχιακής Έρευνας (Masters) - ΠΤΠ