Βελτιστοποίηση δρομολόγησης βιομηχανικής παραγωγής = Scheduling optimization of industrial production

Χατζηνικολάου, Φίλιππος (2011) Βελτιστοποίηση δρομολόγησης βιομηχανικής παραγωγής = Scheduling optimization of industrial production. BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

Text M16_2011.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)

Abstract

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

Item Type:	Thesis (BSc)
Corporate Creators:	Βασιλειάδης Γεώργιος
Uncontrolled Keywords:	Μέθοδος σχεδιασμού και παραγωγής, Βιομηχανική παραγωγή, Υλικά, Έλεγχος ολικής ποιότητας
Subjects:	Δ > Διαχείριση έργου Π > Προγραμματισμός παραγωγής
Divisions:	Σχολή Τεχνολογικών Εφαρμογών > Τμήμα Μηχανολόγων Μηχανικών & Βιομηχανικού Σχεδιασμού ΤΕ (Κοζάνη) > Κατεύθυνση Μηχανολόγων Μηχανικών ΤΕ
Depositing User:	Προσωπικό Καταθετηρίου
Date Deposited:	15 Apr 2015 12:37
Last Modified:	27 Jul 2015 09:24
URI:	http://anaktisis.uowm.gr/id/eprint/1908

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

View Item