Συστήματα αλγορίθμων λεπτομερειακού χρονικού προγραμματισμού παραγωγής

Περίληψη

Σκοπός της παρούσας διατριβής είναι να διερευνήσει ενδελεχώς τις δυνατότητες εφαρμογής των σύνθετων και πολύπλοκων υβριδικών μεταευρετικών αλγορίθμων του θεωρητικού λεπτομερειακού προγραμματισμού παραγωγής σε πρακτικά προβλήματα. Η ντετερμινιστική μορφή του λεπτομερειακού προγραμματισμού παραγωγής, το λεγόμενο και JSSP (Job Shop Scheduling Problem), έχει απασχολήσει ερευνητές ανά τον κόσμο συστηματικά τις τελευταίες πέντε δεκαετίες. Η βιβλιογραφική ανασκόπηση και υπολογιστική σύγκριση μεταξύ state-of-the-art αλγορίθμων κατέδειξε πως δεν υπάρχει μεμονωμένη στρατηγική που να δύναται να επιλύσει αυτό το δυσεπίλυτο και πολύπλοκο πρόβλημα. Ως εκ τούτου, η έρευνα έχει στραφεί σε γενικευμένους υβριδικούς μεταευρετικούς αλγορίθμους και ειδικούς ευρετικούς μηχανισμούς. Οι μεν πρώτοι αξιοποιούνται κατά κύριο λόγο για τον απεγκλωβισμό της αναζήτησης από τοπικά βέλτιστα, ενώ οι δε δεύτεροι αξιοποιούν γνώση συσχετιζόμενη με το χώρο λύσεων του JSSP. Οι σύγχρονοι state-of-the-art αλγόριθμοι υποβοηθού ...
περισσότερα

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

The aim of this thesis is to provide a thorough assessment regarding the application of the complex and multifaceted hybrid metaheuristics designed for the deterministic job shop scheduling problem, henceforth JSSP, to real world problems. The JSSP problem has been a topic of active research for the past five decades attracting numerous researchers from the fields of operations research, production management and combinatorial optimization. The literature review and computational study of various state of the art algorithms has eloquently evinced that no single strategy can effectively tame this stubborn and intractable problem. Therefore, the research efforts have focused on hybrids that combine underlying myopic heuristics and general meta-techniques. The former are used to incorporate the much necessitated problem specific knowledge stemming from the morphology of the solution space, whereas the latter aim at guiding the search away from the numerous local minima that may be encount ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/28710
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/28710
ND
28710
Εναλλακτικός τίτλος
Algorithmic systems to support detailed production scheduling
Συγγραφέας
Σπανός, Αθανάσιος (Πατρώνυμο: Χαράλαμπος)
Ημερομηνία
2009
Ίδρυμα
Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ). Σχολή Μηχανολόγων Μηχανικών. Τομέας Βιομηχανικής Διοίκησης και Επιχειρησιακής Έρευνας
Εξεταστική επιτροπή
Τατσιόπουλος Ηλίας
Μαρμαράς Νικόλαος
Λεώπουλος Βρασίδας
Λαγοδήμος Αθανάσιος
Κηρυττόπουλος Κωνσταντίνος
Παναγιώτου Νικόλαος
Πόνης Σταύρος
Επιστημονικό πεδίο
Επιστήμες Μηχανικού και Τεχνολογία
Επιστήμη Μηχανολόγου Μηχανικού
Λέξεις-κλειδιά
Λεπτομερειακός προγραμματισμός παραγωγής; Βελτιστοποίηση; Μεταευρετικοί αλγόριθμοι; Ευρετικοί αλγόριθμοι; Συστήματα υποστήριξης αποφάσεων; Διακριτή και ροϊκή παραγωγή
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
xix, 583 σ., πιν., σχημ., ευρ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στους συνδεδεμένους στο σύστημα χρήστες οι οποίοι έχουν αλληλεπιδράσει με τη διδακτορική διατριβή. Ως επί το πλείστον, αφορά τις μεταφορτώσεις.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)