Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Επίλυση και βελτιστοποίηση προβλήματος χρονοπρογραμματισμού ροής εργασιών χωρίς αναμονή σε ορισμένους χρόνους εκτέλεσης

Petridis Prodromos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/3636195C-ADE3-40E8-AA8F-E53DE3DF7150-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.90395-
Γλώσσαel-
Μέγεθος59 σελίδεςel
Μέγεθος1.3 megabytesen
ΤίτλοςΕπίλυση και βελτιστοποίηση προβλήματος χρονοπρογραμματισμού ροής εργασιών χωρίς αναμονή σε ορισμένους χρόνους εκτέλεσηςel
ΤίτλοςSolving and optimizing a no-wait flow-shop scheduling problem at certain execution timesen
ΔημιουργόςPetridis Prodromosen
ΔημιουργόςΠετριδης Προδρομοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinaki Magdalinien
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακη Μαγδαληνηel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠεριγραφήΔιπλωματική εργασία που υποβλήθηκε στη σχολή ΜΠΔ του πολυτεχνείου Κρήτης για την πλήρωση των προϋποθέσεων λήψης του διπλώματος προπτυχιακών σπουδών.el
ΠερίληψηΕντός ενός συστήματος παραγωγής, ο προγραμματισμός της γραμμής παραγωγής επηρεάζει άμεσα τη ροή των οικονομικών εισροών. Η επιτυχημένη εφαρμογή του χρονικού προγραμματισμού αποτελεί σημαντικό στοιχείο για την αύξηση των οικονομικών αποτελεσμάτων. Αντίθετα, μεγάλες αναμονές σε ένα σύστημα παραγωγής αποτελούν τροχοπέδη για τα οικονομικά αποτελέσματα. Πρακτικά, οι αντικειμενικοί στόχοι του χρονικού προγραμματισμού της παραγωγής είναι: η αποτελεσματική αξιοποίηση μηχανών και προσωπικού, δηλαδή των παραγωγικών μέσων της παραγωγικής διαδικασίας, και η ελαχιστοποίηση του συνολικού χρόνου ολοκλήρωσης της εκάστοτε παραγγελίας, μειώνοντας σημαντικά την αναμονή των πελατών για ικανοποίηση της απαιτούμενης ζήτησης. Ο χρονικός προγραμματισμός παραγωγής σε περιβάλλον ροής εργασιών χωρίς αναμονή αποτελεί μια ειδική περίπτωση ενός συστήματος παραγωγής τύπου ροής εργασιών (flow shop), όπου τα προβλήματα που εμφανίζονται διέπονται από μεγάλο βαθμό πολυπλοκότητας, σε σημείο που σε ορισμένες περιπτώσεις τα καθιστά δυσχερή στην αναζήτηση και εν τέλει εξεύρεση της βέλτιστης λύσης. Έτσι, κάνουν την εμφάνισή τους οι εφαρμογές/τεχνικές της επιχειρησιακής έρευνας, στον κλάδο του διοικητικού προγραμματισμού με την ευρεία χρήση μοντέλων γραμμικού ή μη προγραμματισμού. Πιο συγκεκριμένα, καθοριστικοί παράγοντες στο πρόβλημα του χρονικού προγραμματισμού παραγωγής είναι οι περιορισμοί και οι αρχές που διέπουν το σύστημα, οι οποίες αφορούν στη δυναμικότητα του διαθέσιμου παραγωγικού εξοπλισμού, στις απαιτήσεις των παραγωγικών μέσων της παραγωγής, του ανθρώπινου δυναμικού και των αποθεμάτων, στην εκπλήρωση των απαιτήσεων που ορίζει η εκάστοτε τεχνολογία και τα δεδομένα του προγράμματος παραγωγής για το συνολικό επίπεδο της παραγωγής. Στο πλαίσιο της παρούσας διπλωματικής εργασίας, πραγματοποιείται μία εξειδικευμένη επίλυση και βελτιστοποίηση ενός προβλήματος χρονοπρογραμματισμού ροής εργασιών χωρίς αναμονή με ορισμένους χρόνους εκτέλεσης, μέσω περιορισμών που αφορούν τη προτεραιότητα εκτέλεσης των εργασιών και των ελάχιστων ρυθμών παραγωγής ανά εργασία. Τέλος, χρησιμοποιώντας τον βέλτιστο αριθμό ανθρωπίνου δυναμικού, τοποθετήθηκε με βάση την βέλτιστη λύση σε συγκεκριμένες θέσεις εντός του καθορισμένου χρονικού διαστήματος, το οποίο τέθηκε για ολοκλήρωση της παραγγελίας, προσφέροντας ταυτόχρονα την μέγιστη δυνατή απόδοση χρήσης του.el
ΠερίληψηWithin a production system, planning the production line inluences directly the flow of financial inputs. The successful implementation of scheduling is an important element to increase financial results. On the contrary, waiting for so long in a production system are a burrier to economic results. Practically, the objectives of operations scheduling are the following: the efficient utilization of machines and staff, the productive means of the production process, and the minimization of the total completion time of the order, significantly reducing the expectation of customers to satisfaction the required demand. Scheduling production in a workflow without waiting is a special case of a flowshop system, because problems are not only difficult to search but also to find the best solution for them. Thus, research applications/techniques make the appearance in the field of management planning with the widespread use of linear and nonlinear programming models. More specifically, the key factors in the problem of production scheduling are the restriction and rules that system, which is about to the capacity of the available production equipment, the requirements of production resources, human resources and inventories, the fulfillment of the requirements set by the technology concerned and the production plan data for the overall level of production. In the context of the present diplomatic work, is being actualized a specialized solution and optimization of a problem in scheduling work flow is carried out with certain lead times without waiting, through constraints relating to task precedence and minimum production rates per job. Last but not least, using the optimum number of people, they was placed based on the optimum solution in specific locations within the specified time period, which was set for the completion of the order, while offering the maximum possible performance of its use.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-nc-sa/4.0/en
Ημερομηνία2021-10-06-
Ημερομηνία Δημοσίευσης2021-
Θεματική ΚατηγορίαΒελτιστοποίησηel
Θεματική ΚατηγορίαΠρόβλημα ροής εργασιώνel
Θεματική ΚατηγορίαΧρονικός προγραμματισμόςel
Βιβλιογραφική ΑναφοράΠρόδρομος Πετρίδης, "Επίλυση και βελτιστοποίηση προβλήματος χρονοπρογραμματισμού ροής εργασιών χωρίς αναμονή σε ορισμένους χρόνους εκτέλεσης", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021el
Βιβλιογραφική ΑναφοράProdromos Petridis, "Solving and optimizing a no-wait flow-shop scheduling problem at certain execution times", Diploma Work, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Chania, Greece, 2021en

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά