Επίλυση Προβλημάτων Χρονοπρογραμματισμού Με Χρήση Αυτομάτων

Abstract

Στις μέρες μας οι αλλαγές που σημειώνονται σε παγκόσμια κλίμακα δεν αφορούν μόνο την οικονομική κατάσταση αλλά τείνουν να επηρεάζουν σε μεγάλο βαθμό τη λειτουργία τόσο των μικρών όσο και των μεγαλύτερων σε κλίμακα επιχειρήσεων και βιομηχανιών παραγωγής. Οι εταιρείες που καταφέρνουν να προσαρμοστούν στις νέες συνθήκες έχουν τη πιθανότητα να κερδίσουν ένα ανταγωνιστικό πλεονέκτημα. Για πολλές εταιρείες η διαδικασία προσαρμογής στο νέο περιβάλλον εκλαμβάνεται ως προσπάθεια εξεύρεσης νέων τρόπων οργάνωσης και διοίκησης της παραγωγής τους. Τα ολοένα και υψηλότερα επίπεδα εισχώρησης υπολογιστικών συστημάτων σε όλες τις επιχειρησιακές διαδικασίες μπορούν να καταστήσουν τις εταιρείες περισσότερο αποδοτικές και ευπροσάρμοστες στα νέα δεδομένα και κατ’ επέκταση να τους προσφέρουν το ανταγωνιστικό πλεονέκτημα.Το πρόβλημα του χρονοπρογραμματισμού της παραγωγικής διαδικασίας αποτελεί ένα διαχρονικό σημείο αναφοράς στον κλάδο της διοίκησης παραγωγικών συστημάτων, το οποίο τα τελευταία χρόνια έχει αποκτήσει μια επιπλέον διάσταση, αυτή της παράλληλης βελτιστοποίησης του κόστους, όπως επιβάλλεται εξαιτίας της παγκόσμιας οικονομικής αστάθειας. Με τον όρο χρονοπρογραμματισμός παραγωγικής διαδικασίας εννοούμε την εύρεση του κατάλληλου προγράμματος το οποίο θα συντονίζει τα τεχνολογικά μέσα που απαιτούνται, την κατανομή των πόρων και την παραγωγική διαδικασία, με απώτερο σκοπό τον ελάχιστο χρόνο παραγωγής και το ελάχιστο δυνατό κόστος παραγωγής, που θα καθιστά την επιχείρηση ικανή να «επιβιώσει» μέσα σε ένα άκρως ανταγωνιστικό περιβάλλον που έχει θέσει ως προτεραιότητα την ταχύτητα, την ποιότητα και την αξιοπιστία των σύγχρονών εταιρειών.Σκοπός της παρούσας διπλωματικής εργασίας είναι η εύρεση βέλτιστης λύσης σε ένα πρόβλημα χρονοπρογραμματισμού σε σύστημα παραγωγής κατά παραγγελία (job-shop), που παράλληλα, εκτός από την οργάνωση των παραγωγικών διεργασιών στο λιγότερο δυνατό χρόνο, θα συνυπολογίζει και θα εξασφαλίζει και το ελάχιστο δυνατό κόστος παραγωγής. Αυτή η μεθοδολογία εφαρμόστηκε και στην πράξη, χρησιμοποιώντας το εργαλείο UPPAAL σε κάποια παραδείγματα χρονοπρογραμματισμού παραγωγής. Έτσι, καταφέραμε να βρούμε κάθε φορά το βέλτιστο (ή σχεδόν το βέλτιστο) ολικό χρόνο διεκπεραίωσης ορισμένων εργασιών σε πολύ καλό χρόνο υπολογισμού και με μειωμένο κόστος.