Ένας Ευρετικός Αλγόριθμος Βελτιστοποίησης για τη Σχεδίαση Βιομηχανικών Συστημάτων Παραγωγής. Συγκριτική Μελέτη με άλλους Αλγορίθμους.:
Creators: name: Πιτσιόρλας, Θωμάς Σπύρου
Publisher: name: Aristotle University of Thessaloniki
Year: 2009
Subjects: Σειριακές γραμμές παραγωγής
Αξιόπιστες γραμμές παραγωγής
Πολλές παράλληλες μηχανές σε κάθε θέση σταθμού εργασίας
Το πρόβλημα της κατανομής αποθηκευτικών χώρων
Σταθμοί δυσχερειών
Η υβριδική μέθοδος Gradient – Heuristic
Serial production lines
Reliable production lines
Many parallel machines in each place of work stations
Buffer allocation problem
Bottleneck stations
The hybrid method Gradient – Heuristic

description: Σε αυτή την εργασία υλοποιούμε και τροποποιούμε έναν ευρετικό αλγόριθμο για την επίλυση του προβλήματος κατανομής των αποθηκευτικών χώρων (BAP), που πρότειναν οι Sabunsuoglu, Erel και Gocgun (2006), ώστε να μπορεί να συνεργασθεί με μια εκτιμητική συνάρτηση, που πρότειναν οι Diamantidis, Heavey και Papadopoulos (2005). Αυτή η εκτιμητική υπολογίζει την απόδοση σε σειριακές, διακριτές και αξιόπιστες γραμμές παραγωγής, στις οποίες κάθε σταθμός εργασίας μπορεί να αποτελείται από παράλληλες μηχανές. Πραγματοποιήθηκε για πρώτη φορά πειραματισμός της συγκεκριμένης μεθόδου σε γραμμές παραγωγής διαφόρων μεγεθών και σύγκριση αποτελεσμάτων με άλλους αλγορίθμους. Τέλος, υλοποιήθηκε η υβριδική μέθοδος Gradient – Heuristic, από την οποία προέκυψαν ενδιαφέροντα συμπεράσματα που μπορούν να οδηγήσουν σε σημαντικές εφαρμογές. Τα υπολογιστικά αποτελέσματα των πειραμάτων δείχνουν ότι ο ευρετικός αλγόριθμος, αλλά και ο υβριδικός Gradient – Heuristic είναι πολύ αποδοτικοί από την άποψη της ποιότητας λύσεων. Τα αποτελέσματα της προτεινόμενης ευρετικής μεθόδου είναι εξαιρετικά για τους ταυτόσημους σταθμούς εργασίας, με τα σφάλματα να μη ξεπερνούν το 0,12%. Για τους μη ταυτόσημους σταθμούς εργασίας τα σφάλματα δεν ξεπέρασαν το 1%, στις μικρού και μεσαίου μεγέθους γραμμές, ενώ στις μεγάλου έφτασαν ως το 7%. Η υβριδική μέθοδος Gradient – Heuristic στις μεγάλου μεγέθους γραμμές βελτίωσε τις περισσότερες από τις περιπτώσεις αυτές, όταν πήρε καλύτερη αρχική λύση από τον Gradient. Από την άποψη χρονικών απαιτήσεων της CPU, ο ευρετικός βελτιώνει το χρόνο σε σχέση με την μέθοδο της Απαρίθμησης και τον Simulated Annealing, αλλά δεν βελτιώνει πάντα τον Genetic.
description: In this work we effectuate and modify a Heuristic algorithm for the resolution of buffer allocation problem (BAP) , which is suggested by Sabunsuoglu, Erel and Gocgun (2006), so that it can collaborate with an estimative function, which is proposed by Diamantidis, Heavey and Papadopoulos (2005). This estimative calculates the throughput in serial, distinguishable and reliable lines production, in which each work station can be constituted from parallel machines. Experimentation and comparison of results with other algorithms of the particular method was for the very first time done in production lines of various sizes. Finally, the hybrid method Gradient –Heuristic was brought into effect, out of which resulted interesting conclusions that can lead to important applications. The calculating results of experiments show that the Heuristic algorithm and the hybrid Gradient – Heuristic are very efficient regarding quality solutions. The results of the proposed Heuristic method are exceptional for the identical work stations, with the faults not exceeding 0,12%. For the dissimilar work stations the faults didn’t exceed 1%, regarding small and medium size lines, while in large they reached 7%. The hybrid method Gradient – Heuristic in big size lines improved most from this cases, when it took better initial solution from the Gradient. From the standpoint of CPU time requirements, the Heuristic improves the time relating the method of Complete Enumeration and the Simulated Annealing, but doesn’t always improve the Genetic.