Nested partitions type optimization algorithm for the designing of industrial production systems: comparative study with other algorithms

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο




2009 (EL)
Αλγόριθμος βελτιστοποίησης τύπου Nested Partitions για τη σχεδίαση βιομηχανικών συστημάτων: συγκριτική μελέτη με άλλους αλγορίθμους
Nested partitions type optimization algorithm for the designing of industrial production systems: comparative study with other algorithms

Παπακρίβος, Χρήστος Παναγιώτη

This work deals with the development and implementation of a hybrid algorithm for the resolution of the Buffer Allocation Problem (BAP), in industrial systems with linear production lines. The proposed algorithm is based in the Nested Partitions (NP) algorithm that proposed by Shi and Olafsson (2000), which was modified so as to functions with the estimative function proposed by Diamantidis, Heavey and Papadopoulos (2005). A hybrid algorithm was implemented that combines the proposed NP algorithm with a modified version of Gradient algorithm. The proposed algorithm uses random sampling, so it was tested with a lot of different numbers of samples and determined algorithm’s limits. The algorithm tested in small and medium size serial, distinguishable and reliable production lines (until 12 and 20 work stations respectively), with parallel machines in each work station. The results shows that the algorithm work well in small size production lines, with faults that do not exceed the 0,2%, while in intermediate size lines the precision of solutions is not good enough because the fault approached 9,7%. With regard to the algorithm’s time of convergence, in small lines of production the time is satisfactory while in intermediate it is excessive.
Η εργασία αυτή ασχολείται με την ανάπτυξη και υλοποίηση ενός υβριδικού αλγορίθμου για την επίλυση του προβλήματος της βέλτιστης κατανομής των αποθηκευτικών χώρων σε μια γραμμή παραγωγής. Ο προτεινόμενος αλγόριθμος βασίζεται στον αλγόριθμο Nested Partitions (NP) που προτάθηκε από τους Shi και Olafsson (2000), ο οποίος τροποποιήθηκε έτσι ώστε να μπορεί να λειτουργεί με την εκτιμητική μέθοδο που αναπτύχθηκε από τους Diamantidis, Heavey και Papadopoulos (2005). Υλοποιήθηκε ένας υβριδικός αλγόριθμος που συνδυάζει τον προτεινόμενο αλγόριθμο NP με μια τροποποίηση έκδοση του αλγορίθμου Gradient. Επειδή ο προτεινόμενος αλγόριθμος χρησιμοποιεί τυχαία δειγματοληψία, δοκιμάσθηκε με πολλούς διαφορετικούς αριθμούς δειγμάτων, όπου διαπιστώθηκαν τα όρια του αλγορίθμου και πραγματοποιήθηκε πειραματισμός σε σειριακές, διακριτές και αξιόπιστες γραμμές παραγωγής μικρού και μεσαίου μεγέθους (έως 12 και έως 20 σταθμούς εργασίας αντίστοιχα), με παράλληλες μηχανές στους σταθμούς εργασίας. Από τα αποτελέσματα των δοκιμών προκύπτει ότι ο υβριδικός αλγόριθμος έχει πολύ καλή συμπεριφορά σε γραμμές παραγωγής μικρού μεγέθους με σφάλματα απόδοσης που δεν ξεπερνούν το 0,2%, ενώ στις μεσαίου μεγέθους γραμμές η ακρίβεια υπολογισμού δεν είναι αρκετά καλή αφού το σφάλμα πλησίασε το 9,7%. Όσον αφορά στο χρόνο σύγκλισης του αλγορίθμου, στις μικρές γραμμές παραγωγής ο χρόνος είναι ικανοποιητικός ενώ στις μεσαίου μεγέθους είναι υπερβολικός.

info:eu-repo/semantics/masterThesis
Postgraduate Thesis / Μεταπτυχιακή Εργασία

Αλγόριθμος Βελτιστοποίησης Nested Partitions
Αξιόπιστες γραμμές παραγωγής
Hybrid method NP-Gradient
Πρόβλημα κατανομής αποθηκευτικών χώρων
Reliable production lines
Nested partitions
Υβριδική μέθοδος NP-Gradient
Serial production lines
Σειριακές γραμμές παραγωγής
optimisation algorithm
Buffer allocation problem

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (EL)
Aristotle University of Thessaloniki (EN)

2009
2009-12-18T08:06:24Z


Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, Σχολή Θετικών Επιστημών, Τμήμα Πληροφορικής

This record is part of 'IKEE', the Institutional Repository of Aristotle University of Thessaloniki's Library and Information Centre found at http://ikee.lib.auth.gr. Unless otherwise stated above, the record metadata were created by and belong to Aristotle University of Thessaloniki Library, Greece and are made available to the public under Creative Commons Attribution-ShareAlike 4.0 International license (http://creativecommons.org/licenses/by-sa/4.0). Unless otherwise stated in the record, the content and copyright of files and fulltext documents belong to their respective authors. Out-of-copyright content that was digitized, converted, processed, modified, etc by AUTh Library, is made available to the public under Creative Commons Attribution-ShareAlike 4.0 International license (http://creativecommons.org/licenses/by-sa/4.0). You are kindly requested to make a reference to AUTh Library and the URL of the record containing the resource whenever you make use of this material.
info:eu-repo/semantics/openAccess



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.