Πολυκριτήριο Πρόβλημα Χρονοπρογραμματισμού Εργασιών Σε Γραμμές Συναρμολόγησης: Μοντελοποίηση Και Επίλυση Σε Περιβάλλον Gams

Abstract

Ο προγραμματισμός παραγωγής αποτελεί ένα ζήτημα πολύ σημαντικό για τις σημερινές βιομηχανίες γιατί με την κατάλληλη και αποτελεσματική αντιμετώπισή του μπορεί να αποδώσει σημαντικά πλεονεκτήματα και κέρδη στις επιχειρήσεις. Επίσης λόγω και της μεγάλης πολυπλοκότητας που παρουσιάζει, αποτελεί μια μεγάλη πρόκληση για την έρευνα, η οποία ως εκ τούτου τελευταία έχει επικεντρωθεί σε ένα από τα πιο σημαντικά προβλήματα της επιστήμης της Οργάνωσης και Διοίκησης Παραγωγής, το πρόβλημα της χρονοδρομολόγησης εργασιών στην παραγωγική διαδικασία.Παράλληλα, στα πλαίσια της προσπάθειας μας να αναπαριστούμε με όσο το δυνατό πιο παραστατικό τρόπο τα όλο και μεγαλύτερης πολυπλοκότητας προβλήματα του σύγχρονου κόσμου βλέπουμε την εισαγωγή περισσότερων του ενός κριτηρίου, στις σχετικές αναλύσεις και αποφάσεις που καλούμαστε να πάρουμε. Μέσα σε αυτό το πλαίσιο, ο τομέας της πολυκριτηριακής ανάλυσης δεν θα μπορούσε παρά να μην βρίσκεται σε τεράστια άνθιση, μιας και καλείται να συστηματοποιήσει τον τρόπο με τον οποίο ο εκάστοτε αποφασίζων εμπλέκεται στη λήψη μια απόφασης. Η ύπαρξη πολλαπλών κριτηρίων, καθιστά τον τρόποσυλλογής, επεξεργασίας αλλά και αξιοποίησης της πληροφορίας αρκετά διαφορετικό, από εκείνο που έχουμε συνηθίσει στις μονοκριτηριακές αντίστοιχες αναλύσεις, προσφέροντας πολύ περισσότερες επιλογές και τρομερές προοπτικές στον αποφασίζοντα, ο οποίος όμως θα πρέπει να είναι σε θέση να κάνει τις σωστές επιλογές στην τακτική και τη μεθοδολογία που θα ακολουθήσει.Η παρούσα διπλωματική εργασία αποτελεί μία τομή των παραπάνω επιστημονικών περιοχών και καλείται να αναδείξει πώς η πολυκριτηριακή ανάλυσημπορεί να αντιμετωπίσει τις προκλήσεις που ανακύπτουν από την πολυπλοκότητα που εμπεριέχουν τα σύγχρονα περιβάλλοντα παραγωγής προϊόντων. Αυτό συμβαίνει στην πράξη μέσω της μελέτης της χρονοδρομολόγησης εργασιών σεγραμμές συναρμολόγησης μικτού μοντέλου (Μixed Model Assembly Lines) και η σύνταξη ενός αποτελεσματικού πλάνου παραγωγής μέσω της χρήσης διαφορετικώνμεθόδων πολυκριτηριακής ανάλυσης.Συγκεκριμένα, μελετούνται και αξιολογούνται χαρακτηριστικές τεχνικές από όλες τις κατηγορίες μεθόδων πολυκριτηριακής ανάλυσης (a priori, interactive και aposteriori) έπειτα από τη μοντελοποίηση και επίλυση των αντίστοιχων προβλημάτων ακέραιου μαθηματικού προγραμματισμού σε περιβάλλον GAMS. Για να είναι δυνατή η επεξεργασία του μεγάλου όγκου δεδομένων, αναπτύχθηκε επίσης μία σχετική εφαρμογή σε γλώσσα C. Στο τέλος έχουμε μια συγκριτική παρουσίαση όλων των τεχνικών αλλά και των διαφορετικών αποτελεσμάτων σχετικά με το πλάνο παραγωγής τα οποία προέκυψαν έπειτα από τις επιλογές ενός αποφασίζοντος, σύμφωνα με το προφίλ - προτιμήσεις που θεωρούμε ότι έχει στα πλαίσια της συγκεκριμένης διπλωματικής εργασίας.