Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16680
Title: Επίλυση Προβλημάτων Χρονοπρογραμματισμού Με Χρήση Αυτομάτων
Authors: Μιχαήλ Ασπραδάκης
Ασκούνης Δημήτριος
Keywords: χρονοπρογραμματισμός παραγωγής
σύστημα παραγωγής κατά παραγγελία
χρονισμένα αυτόματα
επίλυση & βελτιστοποίηση προβλημάτων χρονοπρογραμματισμού
μείωση κόστους ολοκλήρωσης εργασιών
Issue Date: 22-Jul-2013
Abstract: Στις μέρες μας οι αλλαγές που σημειώνονται σε παγκόσμια κλίμακα δεν αφορούν μόνο την οικονομική κατάσταση αλλά τείνουν να επηρεάζουν σε μεγάλο βαθμό τη λειτουργία τόσο των μικρών όσο και των μεγαλύτερων σε κλίμακα επιχειρήσεων και βιομηχανιών παραγωγής. Οι εταιρείες που καταφέρνουν να προσαρμοστούν στις νέες συνθήκες έχουν τη πιθανότητα να κερδίσουν ένα ανταγωνιστικό πλεονέκτημα. Για πολλές εταιρείες η διαδικασία προσαρμογής στο νέο περιβάλλον εκλαμβάνεται ως προσπάθεια εξεύρεσης νέων τρόπων οργάνωσης και διοίκησης της παραγωγής τους. Τα ολοένα και υψηλότερα επίπεδα εισχώρησης υπολογιστικών συστημάτων σε όλες τις επιχειρησιακές διαδικασίες μπορούν να καταστήσουν τις εταιρείες περισσότερο αποδοτικές και ευπροσάρμοστες στα νέα δεδομένα και κατ’ επέκταση να τους προσφέρουν το ανταγωνιστικό πλεονέκτημα.Το πρόβλημα του χρονοπρογραμματισμού της παραγωγικής διαδικασίας αποτελεί ένα διαχρονικό σημείο αναφοράς στον κλάδο της διοίκησης παραγωγικών συστημάτων, το οποίο τα τελευταία χρόνια έχει αποκτήσει μια επιπλέον διάσταση, αυτή της παράλληλης βελτιστοποίησης του κόστους, όπως επιβάλλεται εξαιτίας της παγκόσμιας οικονομικής αστάθειας. Με τον όρο χρονοπρογραμματισμός παραγωγικής διαδικασίας εννοούμε την εύρεση του κατάλληλου προγράμματος το οποίο θα συντονίζει τα τεχνολογικά μέσα που απαιτούνται, την κατανομή των πόρων και την παραγωγική διαδικασία, με απώτερο σκοπό τον ελάχιστο χρόνο παραγωγής και το ελάχιστο δυνατό κόστος παραγωγής, που θα καθιστά την επιχείρηση ικανή να «επιβιώσει» μέσα σε ένα άκρως ανταγωνιστικό περιβάλλον που έχει θέσει ως προτεραιότητα την ταχύτητα, την ποιότητα και την αξιοπιστία των σύγχρονών εταιρειών.Σκοπός της παρούσας διπλωματικής εργασίας είναι η εύρεση βέλτιστης λύσης σε ένα πρόβλημα χρονοπρογραμματισμού σε σύστημα παραγωγής κατά παραγγελία (job-shop), που παράλληλα, εκτός από την οργάνωση των παραγωγικών διεργασιών στο λιγότερο δυνατό χρόνο, θα συνυπολογίζει και θα εξασφαλίζει και το ελάχιστο δυνατό κόστος παραγωγής. Αυτή η μεθοδολογία εφαρμόστηκε και στην πράξη, χρησιμοποιώντας το εργαλείο UPPAAL σε κάποια παραδείγματα χρονοπρογραμματισμού παραγωγής. Έτσι, καταφέραμε να βρούμε κάθε φορά το βέλτιστο (ή σχεδόν το βέλτιστο) ολικό χρόνο διεκπεραίωσης ορισμένων εργασιών σε πολύ καλό χρόνο υπολογισμού και με μειωμένο κόστος.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16680
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2013-0166.pdf4.48 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.