Κριτήρια βελτιστοποίησης για αλγόριθμους προγραμματισμού βιομηχανικής παραγωγής : διπλωματική εργασία
Στην παρούσα διπλωματική εργασία έγινε περιγραφή των μεθοδολογιών σχεδιασμού και παραγωγής με ιδιαίτερη έμφαση στους κανόνες που σχετίζονται με τη δρομολόγηση βιομηχανικής παραγωγής. Παρουσιάστηκαν ιδιαίτερα αναλυτικά, διάφοροι αλγόριθμοι δρομολόγησης και μελετήθηκε η απόδοσή τους. Σκοπός της διπλωμ...
Saved in:
| Main Author: | |
|---|---|
| Corporate Author: | |
| Other Authors: | |
| Format: | Thesis Book |
| Language: | Greek |
| Published: |
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11610/9234 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | 1/98105 | ||
| 008 | 081125s2008 gre d | ||
| 035 | |l 10101968 | ||
| 040 | |a GR-MY-UA |b gre |e aacr | ||
| 041 | 0 | |a gre | |
| 082 | 0 | |a 658.50015181 |2 (22) | |
| 100 | 1 | |a Ντεμίρη, Ελισάβετ. | |
| 245 | 1 | 0 | |a Κριτήρια βελτιστοποίησης για αλγόριθμους προγραμματισμού βιομηχανικής παραγωγής : |b διπλωματική εργασία / |c Ελισάβετ Ντεμίρη ; επιβλέπων καθηγητής: Σταθάκης Γεώργιος |
| 260 | |c 2008 | ||
| 300 | |a 139 φύλλα; |b εικ.; |c 30 εκ. | ||
| 500 | |a Διάθεση πλήρους κειμένου ελεύθερης πρόσβασης, με κλειδωμένη τη δυνατότητα αντιγραφής | ||
| 502 | |a Πτυχιακή εργασία – Πανεπιστήμιο Αιγαίου, Σύρος, 2008. | ||
| 504 | |a Βιβλιογραφία: σ. 136-139 | ||
| 520 | |a Στην παρούσα διπλωματική εργασία έγινε περιγραφή των μεθοδολογιών σχεδιασμού και παραγωγής με ιδιαίτερη έμφαση στους κανόνες που σχετίζονται με τη δρομολόγηση βιομηχανικής παραγωγής. Παρουσιάστηκαν ιδιαίτερα αναλυτικά, διάφοροι αλγόριθμοι δρομολόγησης και μελετήθηκε η απόδοσή τους. Σκοπός της διπλωματικής εργασίας είναι η ανάπτυξη ενός νέου αλγόριθμου δρομολόγησης (Modified Johnson). Συγκεκριμένα, ο νέος αυτός αλγόριθμος ακολουθεί τη φιλοσοφία ενός ήδη γνωστού για τα αποτελέσματά του αλγόριθμου (Johnson), αλλά καλύπτει κάποια βασική αδυναμία του προηγούμενου, να λάβει υπόψη του τις ημερομηνίες παράδοσης των εργασιών. Πραγματοποιήσαμε τρία αντιπροσωπευτικά παραδείγματα και συγκρίναμε τα αποτελέσματα και των δύο αλγόριθμων. Με αυτό τον τρόπο προσδιορίστηκε η απόδοση του καθενός ως προς κάποια κριτήρια βελτιστοποίησης: συνολικός και μέσος χρόνος ροής, μέση βραδύτητα δρομολόγησης, αριθμός αργοπορημένων εργασιών και τέλος μέσος χρόνος αναμονής στις μηχανές επεξεργασίας. Διαπιστώθηκε ότι ο αλγόριθμος modified Johnson παρουσιάζει πολύ καλά αποτελέσματα ως προς τη βραδύτητα δρομολόγησης και αρκετά ικανοποιητικά ως προς τα υπόλοιπα κριτήρια βελτιστοποίησης. | ||
| 650 | 0 | 0 | |a Production management |x Mathematical models. |
| 650 | 0 | 0 | |a Mathematical optimization. |
| 650 | 0 | 0 | |a Algorithms. |
| 650 | 0 | 0 | |a Dissertations, Academic |z Greece. |
| 700 | 0 | |a Σταθάκης, Γεώργιος. |4 ths | |
| 710 | 2 | |a Πανεπιστήμιο Αιγαίου. |b Τμήμα Μηχανικών Σχεδίασης Προϊόντων και Συστημάτων. | |
| 852 | |a INST |b SYROS |c DIATR |e 20081125 |h 658.50015181 ΝΤΕ |p 005500008871 |q 005500008871 |t DIE |y 23 | ||
| 852 | |a INST |b SYROS |c DIATR |e 20081125 |h 658.50015181 ΝΤΕ |p 005500008872 |q 005500008872 |t DIE |y 23 | ||
| 856 | |u http://hdl.handle.net/11610/9234 | ||
| 901 | |a BIBL5-2008-3 | ||
| 909 | |a Ε |b 154397 | ||
| 909 | |a Ε |b 154393 | ||
| 924 | |a Ντεμίρη |b Ελισάβετ |y Σύρος |z 2008-11 | ||
| 970 | |a Κοντού |b Παρασκευή |z 2008/11/25 | ||