Εξελικτικοί αλγόριθμοι για στοχαστικά προβλήματα διαχείρισης της εφοδιαστικής αλυσίδας

Περίληψη

Η παρούσα διδακτορική διατριβή μελετάει ένα από τα σημαντικότερα προβλήματα του τομέα της διαχείρισης της εφοδιαστικής αλυσίδας, το Πρόβλημα Χρονοπρογραμματισμού Γραμμής Ροής με Σταθερή Διάταξη Εργασιών. Ειδικότερα, το πρόβλημα αυτό συναντάται στην οργάνωση της παραγωγικής διαδικασίας, όπου ένα σύνολο εργασιών επεξεργάζεται από ένα σύνολο μηχανών με στόχο τον προσδιορισμό της σειράς των εργασιών που βελτιστοποιεί μία αντικειμενική συνάρτηση. Για την επίλυση, αναπτύχθηκε ένα ενιαίο πλαίσιο υβριδικής βελτιστοποίησης μεθευρετικών αλγορίθμων. Συγκεκριμένα, επιλέχθηκαν εννέα μεθευρετικοί αλγόριθμοι και κάθε φορά ένας εξ αυτών εφαρμόζεται συνδυαστικά με αλγορίθμους τοπικής βελτίωσης, όπως η Μεταβλητή Γειτονιά Αναζήτησης και η Επανασύνδεση Διαδρομών, καθώς και με τον Τυχαιοποιημένο Αλγόριθμο NEH, για τη δημιουργία αρχικού πληθυσμού λύσεων. Οι εννέα συνολικά υβριδικές μέθοδοι συγκρίνονται ως προς την απόδοση τους για την επίλυση του κλασικού προβλήματος και αναδεικνύεται η καλύτερη μέθοδος, εν ...
περισσότερα

Περίληψη σε άλλη γλώσσα

This doctoral dissertation investigates one of the most significant problems in supply chain management, namely the Permutation Flowshop Scheduling Problem. More specifically, the problem arises in the organization of production processes, where a set of jobs must be processed on a set of machines, with the objective of determining the job sequence that optimizes a predefined performance criterion. To address this problem, a unified hybrid optimization framework based on metaheuristic algorithms was developed. In particular, nine metaheuristic algorithms were selected, each of which was combined with local improvement techniques, namely Variable Neighborhood Search and Path Relinking, as well as with a Randomized NEH algorithm for the generation of the initial solution population. The nine resulting hybrid methods were compared in terms of their performance on the classical problem, and the best-performing method was identified. The computational findings were further validated through ...
περισσότερα
Η διατριβή είναι δεσμευμένη από τον συγγραφέα  (μέχρι και: 10/2028)
DOI
10.12681/eadd/62839
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/62839
ND
62839
Εναλλακτικός τίτλος
Evolutionary algorithms for stochastic supply chain management problems
Συγγραφέας
Τσιφτσόγλου, Μαρία (Πατρώνυμο: Γεώργιος)
Ημερομηνία
09/2026
Ίδρυμα
Πολυτεχνείο Κρήτης. Σχολή Μηχανικών Παραγωγής και Διοίκησης. Τομέας Επιστήμης Αποφάσεων. Εργαστήριο Υπολογιστικής Μηχανικής και Βελτιστοποίησης
Εξεταστική επιτροπή
Μαρινάκης Ιωάννης
Μυγδαλάς Αθανάσιος
Ματσατσίνης Νικόλαος
Τσαγκαράκης Κωνσταντίνος
Δούνιας Γεώργιος
Ιωαννίδης Ευστράτιος
Σίσκος Ελευθέριος
Επιστημονικό πεδίο
Επιστήμες Μηχανικού και Τεχνολογία ➨ Άλλες Επιστήμες Μηχανικού και Τεχνολογίες ➨ Οργάνωση παραγωγής και Μηχανική των κατεργασιών
Λέξεις-κλειδιά
Χρονοπρογραμματισμός παραγωγής; Πρόβλημα Χρονοπρογραμματισμού Γραμμής Ροής με Σταθερή Διάταξη Εργασιών; Ενεργειακά αποδοτικός χρονοπρογραμματισμός; Μεθευρετικοί Aλγόριθμοι; Υβριδικοί Aλγόριθμοι; Πολυαντικειμενική Bελτιστοποίηση; Στοχαστικά Προβλήματα; Εφοδιαστική αλυσίδα; Στοχαστικοί μεθευρετικοί αλγόριθμοι
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
εικ., πιν., σχημ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στους συνδεδεμένους στο σύστημα χρήστες οι οποίοι έχουν αλληλεπιδράσει με τη διδακτορική διατριβή. Ως επί το πλείστον, αφορά τις μεταφορτώσεις.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.