Σχεδιασμός βιομηχανικών κυττάρων με τη χρήση μεθόδων μαθηματικού προγραμματισμού

Abstract

Η αποκέντρωση της παραγωγής σε βιομηχανικά “κύτταρα” είναι η λύση στις δυσκολίες που αντιμετωπίζουν σήμερα τα παραδοσιακά σχήματα job shop και flow shop και επίσης το ενδιάμεσο βήμα για τη μετάβαση σε προηγμένες τεχνολογίες πλήρως αυτοματοποιημένης παραγωγής ή και σχήματα τύπου Just-in-Time. To πρώτο και βασικό στάδιο για τη μελέτη μιας τέτοιας αναδιοργάνωσης είναι η ομαδοποίηση μηχανών και επεξεργαζομένων κομματιών δηλαδή, ο σχηματισμός των βιομηχανικών κυττάρων. Ο προγραμματισμός της παραγωγής, η εισαγωγή αυτοματισμών και ο έλεγχος είναι επόμενα στάδια της μελέτης και προϋποθέτουν την ομαδοποίηση αυτή. Ο σχεδιασμός των βιομηχανικών κυττάρων ανάγεται σε «δύσκολο» (NP-hard) πρόβλημα συνδυαστικής βελτιστοποίησης και αποτελεί το αντικείμενο της διατριβής. Η έμφαση δίνεται σε μορφοποιήσεις και μεθόδους Μαθηματικού Προγραμματισμού, εξετάζονται όμως και ορισμένες πρακτικές όψεις και συμπληρωματικές ευρετικές τεχνικές, για λόγους πληρότητας και μεγαλύτερης προσαρμογής σε πραγματικές βιομηχανικές καταστάσεις.