Περιέχει : πίνακες, διαγράμματα, εικόνες, πηγαίος κώδικας
Η επιθεώρηση πρώτων υλών, ενδιάμεσων και ολοκληρωμένων προϊόντων που γίνεται στο πλαίσιο αποδοχής ή μη ενός προϊόντος και βασίζεται πάνω σε προδιαγεγραμμένες και σαφώς ορισμένες απαιτήσεις, λέγεται δειγματοληψία αποδοχής και αποτελεί μια σημαντική πτυχή της διασφάλισης ποιότητας. Για το λόγο αυτό έχουν προταθεί διάφορες μέθοδοι δειγματοληψίας αποδοχής ή αλλιώς σχέδια πλάνων αποδοχής. Ο σκοπός αυτών των πλάνων είναι να επιθεωρήσουν μία παρτίδα προϊόντων, επιλέγοντας ένα τυχαίο δείγμα προϊόντων από αυτή και με βάση την επιθεώρηση αυτού του δείγματος αποφασίζεται αν απορριφθεί ή αν γίνει αποδεχτή όλη η παρτίδα.
Ανάλογα με τον αριθμό των δειγμάτων που θα ληφθούν για την επιθεώρηση μιας παρτίδας, τα πλάνα δειγματοληψίας κατηγοριοποιούνται σε απλά, διπλά ή πολλαπλά. Μια επέκταση της πολλαπλής δειγματοληψίας είναι η προοδευτική δειγματοληψία. Εκτός από τα παραπάνω δειγματοληπτικά σχήματα, τα οποία βασίζονται σε στατιστικές τεχνικές έχουν προταθεί μοντέλα – σχήματα δειγματοληψίας που βασίζονται σε οικονομικά κριτήρια. Τα μοντέλα αυτά βασίζονται, εκτός από την κατανομή του ποσοστού των ελαττωματικών, και σε κόστη όπως είναι το κόστος επιθεώρησης του προϊόντος, το κόστος αντικατάστασής του (ή επισκευής του) εφόσον βρεθεί ελαττωματικό κατά την επιθεώρηση και το κόστος ενός ελαττωματικού προϊόντος εάν αυτό τελικά περιέχεται σε μια παρτίδα που γίνεται αποδεκτή.
Στην παρούσα διπλωματική εργασία παρουσιάζεται ένα μοντέλο προοδευτικής δειγματοληψίας το οποίο βασίζεται σε συγκεκριμένα οικονομικά κριτήρια. Στο προτεινόμενο μοντέλο η δειγματοληψία γίνεται προοδευτικά και βήμα – βήμα ανά προϊόν, μετά από κάθε επιθεώρηση ενός προϊόντος, ο αλγόριθμος αποφασίζει εάν θα γίνει αποδεκτή η τρέχουσα παρτίδα ή θα συνεχιστεί περαιτέρω ο έλεγχος.
Για τη λήψη της απόφασης, σε κάθε βήμα, χρησιμοποιούνται οικονομικά κριτήρια όπως έχουμε ήδη αναφέρει: το κόστος επιθεώρησης, το κόστος αντικατάστασης (ή επισκευής), το κόστος αποδοχής μιας συμμορφούμενης παρτίδα και το κόστος αποδοχής μιας μη – συμμορφούμενης παρτίδας. Επιπλέον, για κάθε βήμα, η πιθανότητα μη συμμορφούμενων προϊόντων αναθεωρείται με βάση τον κανόνα του Bayes. Η βελτιστοποίηση του αλγορίθμου βασίζεται στη λογική του δυναμικού προγραμματισμού. Ο αλγόριθμος ξεκινά από το τέλος προς την αρχή επιλέγοντας σε κάθε βήμα τη βέλτιστη απόφαση λαμβάνοντας υπόψη όλους τους πιθανούς τρόπους με τους οποίους φτάσαμε στο βήμα αυτό.
Για τη μελέτη του προτεινόμενου αλγορίθμου, αναπτύχθηκε κατάλληλο λογισμικό και έγινε μελέτη της απόδοσής του για ένα πλήθος διαφορετικών περιπτώσεων. Παράλληλα με τη μελέτη του αλγορίθμου αυτού καθαυτού, έγινε και σύγκριση της απόδοσής του σε σχέση με ένα μοντέλο απλής δειγματοληψίας με οικονομικές παραμέτρους, το οποίο παρουσιάζεται στη σχετική βιβλιογραφία. Η σύγκριση των δύο μοντέλων έδειξε ότι υπάρχει βελτίωση σε σχέση με το απλό μοντέλο, η οποία είναι μεγαλύτερη στις μικρού και μεσαίου μεγέθους παρτίδες, καθώς και στις παρτίδες που η πιθανότητα να είναι αποδεκτή μια παρτίδα είναι εξ αρχής υψηλή.
Inspection of raw materials, parts or completed products that is conducted under predefined rules and requirements, in order to accept or to reject them is called acceptance sampling. Acceptance sampling is an integral part of quality assurance and there is a lot of literature regarding ways to apply it. The methods of conducting acceptance sampling are called acceptance sampling plans or simply sampling plans and their main purpose is to provide a method to decide whether to accept or reject a lot based on the inspection of a sample.
Depending on the number of samples needed for inspection, acceptance sampling plans are categorized in simple, double or multiple plans. One extension of multiple sampling plans is sequential sampling. Apart from the afore mentioned methods, which are based on statistical methods, there are sampling plans based on economic criteria as well. The latter are based on different kind of costs involved in the inspection procedure, such as the cost of inspection, the cost of repairing a defective product or the cost of deploying a defective product, along with parameters like the percentage of defectives in the lot.
In the present thesis, a new methodology of sequential sampling based on economic criteria is presented. In the proposed method, sampling is applied in a sequential manner and after each product is inspected, the algorithm decides whether to stop the sampling procedure and accept the lot or to continue sampling for one more item. In order to decide, the algorithm takes into account three kinds of costs, the cost of repair, inspection and accepting a defective product. In addition, each time, the probability of detecting a defective product is revised under the Bayes rule perspective. Furthermore, the algorithm is optimized using a method based on the principles of dynamic programming, utilizing a recursive approach, starting from the end to the beginning.
The algorithm was implemented in a computer programming language and its performance was tested against another simple method based on economic criteria, proposed by current literature. The comparison of the two showed that there is a significant improvement in performance, especially for small lots up to one thousand products or in lots with high quality.
Οικονομική Βελτιστοποίηση Σχημάτων Ελέγχου Προοδευτικής Δειγματοληψίας