Κριτήρια βελτιστοποίησης αλγόριθμων δρομολόγησης (προγραμματισμού) της παραγωγής, με τη χρήση βιομηχανικών πληροφοριακών συστημάτων

Βασιλειάδης, Γεώργιος (2013) Κριτήρια βελτιστοποίησης αλγόριθμων δρομολόγησης (προγραμματισμού) της παραγωγής, με τη χρήση βιομηχανικών πληροφοριακών συστημάτων. Masters thesis, ΤΕΙ Δυτικής Μακεδονίας.

[img] Text
MMEC1_2013.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB)

Abstract

Σ' αυτή την διπλωματική εργασία γίνεται μια προσπάθεια βελτιστοποίησης και επίλυσης του προβλήματος δρομολόγησης (προγραμματισμού) εργασιών της βιομηχανικής παραγωγής. Επιχειρείται η διερεύνηση λύσεων για τις συνήθεις δυσκολίες που παρουσιάζονται στην παραγωγή, λόγω των αστάθμιστων / απρόβλεπτων καταστάσεων και περιορισμών που προκύπτουν. Η βιομηχανική παραγωγή δεν αναφέρεται σ' ένα στατικό περιβάλλον, αλλά σε μια δυναμική σχέση με τις προκύπτουσες μεταβολές, που μπορεί να επηρεάζουν και να αλλάζουν τα δεδομένα προγραμματισμού συνεχώς. Στην παρούσα μεταπτυχιακή διπλωματική εργασία έγινε περιγραφή των μεθοδολογιών σχεδιασμού και παραγωγής με ιδιαίτερη έμφαση στους κανόνες που σχετίζονται με τη δρομολόγηση βιομηχανικής παραγωγής. Παρουσιάστηκαν ιδιαίτερα αναλυτικά, διάφοροι αλγόριθμοι δρομολόγησης και μελετήθηκε η απόδοσή τους. Με βάση τη βιβλιογραφική ανασκόπηση προσδιορίστηκε ότι σκοπός της πτυχιακής εργασίας είναι η ανάπτυξη ενός νέου αλγόριθμου δρομολόγησης (Modified Johnson). Συγκεκριμένα, ο νέος αυτός αλγόριθμος ακολουθεί τη φιλοσοφία ενός ήδη γνωστού για τα αποτελέσματά του αλγόριθμου (Johnson), αλλά καλύπτει κάποια βασική αδυναμία του προηγούμενου, να λάβει υπόψιν του τις ημερομηνίες παράδοσης των εργασιών. Στη συνέχεια πραγματοποιήθηκαν τρία αντιπροσωπευτικά παραδείγματα και συγκρίθηκαν τα αποτελέσματα και των δύο αλγόριθμων. Με αυτό τον τρόπο προσδιορίστηκε η απόδοση του καθενός ως προς κάποια κριτήρια βελτιστοποίησης: συνολικός και μέσος χρόνος ροής, μέση βραδύτητα δρομολόγησης, αριθμός αργοπορημένων εργασιών και τέλος μέσος χρόνος αναμονής στις μηχανές επεξεργασίας. Διαπιστώθηκε ότι ο αλγόριθμος modified Johnson παρουσιάζει πολύ καλά αποτελέσματα ως προς τη βραδύτητα δρομολόγησης και αρκετά ικανοποιητικά ως προς τα υπόλοιπα κριτήρια βελτιστοποίησης, σε σύγκριση με τον ήδη υπάρχοντα.

Item Type: Thesis (Masters)
Corporate Creators: Γκανάτσιος Στέργιος
Uncontrolled Keywords: Βιομηχανική παραγωγή, Συστήματα διαχείρισης παραγωγής, Αλγόριθμοι βελτιστοποίησης
Subjects: Α > Αλγόριθμοι
Π > Προγραμματισμός παραγωγής
Π > Πληροφοριακά συστήματα διοίκησης
Divisions: Μεταπτυχιακές Διατριβές > ΠΜΣ Μηχατρονικής
Depositing User: Προσωπικό Βιβλιοθήκης
Date Deposited: 23 Jun 2015 12:01
Last Modified: 24 Jun 2015 09:56
URI: http://anaktisis.uowm.gr/id/eprint/6999

Ενέργειες (απαιτείται σύνδεση)

View Item View Item

Created by  Elidoc

To Top