Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Solving and optimizing a no-wait flow-shop scheduling problem at certain execution times

Petridis Prodromos

Simple record


URIhttp://purl.tuc.gr/dl/dias/3636195C-ADE3-40E8-AA8F-E53DE3DF7150-
Identifierhttps://doi.org/10.26233/heallink.tuc.90395-
Languageel-
Extent59 σελίδεςel
Extent1.3 megabytesen
TitleΕπίλυση και βελτιστοποίηση προβλήματος χρονοπρογραμματισμού ροής εργασιών χωρίς αναμονή σε ορισμένους χρόνους εκτέλεσηςel
TitleSolving and optimizing a no-wait flow-shop scheduling problem at certain execution timesen
CreatorPetridis Prodromosen
CreatorΠετριδης Προδρομοςel
Contributor [Committee Member]Matsatsinis Nikolaosen
Contributor [Committee Member]Ματσατσινης Νικολαοςel
Contributor [Thesis Supervisor]Marinakis Ioannisen
Contributor [Thesis Supervisor]Μαρινακης Ιωαννηςel
Contributor [Committee Member]Marinaki Magdalinien
Contributor [Committee Member]Μαρινακη Μαγδαληνηel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
DescriptionΔιπλωματική εργασία που υποβλήθηκε στη σχολή ΜΠΔ του πολυτεχνείου Κρήτης για την πλήρωση των προϋποθέσεων λήψης του διπλώματος προπτυχιακών σπουδών.el
Content SummaryΕντός ενός συστήματος παραγωγής, ο προγραμματισμός της γραμμής παραγωγής επηρεάζει άμεσα τη ροή των οικονομικών εισροών. Η επιτυχημένη εφαρμογή του χρονικού προγραμματισμού αποτελεί σημαντικό στοιχείο για την αύξηση των οικονομικών αποτελεσμάτων. Αντίθετα, μεγάλες αναμονές σε ένα σύστημα παραγωγής αποτελούν τροχοπέδη για τα οικονομικά αποτελέσματα. Πρακτικά, οι αντικειμενικοί στόχοι του χρονικού προγραμματισμού της παραγωγής είναι: η αποτελεσματική αξιοποίηση μηχανών και προσωπικού, δηλαδή των παραγωγικών μέσων της παραγωγικής διαδικασίας, και η ελαχιστοποίηση του συνολικού χρόνου ολοκλήρωσης της εκάστοτε παραγγελίας, μειώνοντας σημαντικά την αναμονή των πελατών για ικανοποίηση της απαιτούμενης ζήτησης. Ο χρονικός προγραμματισμός παραγωγής σε περιβάλλον ροής εργασιών χωρίς αναμονή αποτελεί μια ειδική περίπτωση ενός συστήματος παραγωγής τύπου ροής εργασιών (flow shop), όπου τα προβλήματα που εμφανίζονται διέπονται από μεγάλο βαθμό πολυπλοκότητας, σε σημείο που σε ορισμένες περιπτώσεις τα καθιστά δυσχερή στην αναζήτηση και εν τέλει εξεύρεση της βέλτιστης λύσης. Έτσι, κάνουν την εμφάνισή τους οι εφαρμογές/τεχνικές της επιχειρησιακής έρευνας, στον κλάδο του διοικητικού προγραμματισμού με την ευρεία χρήση μοντέλων γραμμικού ή μη προγραμματισμού. Πιο συγκεκριμένα, καθοριστικοί παράγοντες στο πρόβλημα του χρονικού προγραμματισμού παραγωγής είναι οι περιορισμοί και οι αρχές που διέπουν το σύστημα, οι οποίες αφορούν στη δυναμικότητα του διαθέσιμου παραγωγικού εξοπλισμού, στις απαιτήσεις των παραγωγικών μέσων της παραγωγής, του ανθρώπινου δυναμικού και των αποθεμάτων, στην εκπλήρωση των απαιτήσεων που ορίζει η εκάστοτε τεχνολογία και τα δεδομένα του προγράμματος παραγωγής για το συνολικό επίπεδο της παραγωγής. Στο πλαίσιο της παρούσας διπλωματικής εργασίας, πραγματοποιείται μία εξειδικευμένη επίλυση και βελτιστοποίηση ενός προβλήματος χρονοπρογραμματισμού ροής εργασιών χωρίς αναμονή με ορισμένους χρόνους εκτέλεσης, μέσω περιορισμών που αφορούν τη προτεραιότητα εκτέλεσης των εργασιών και των ελάχιστων ρυθμών παραγωγής ανά εργασία. Τέλος, χρησιμοποιώντας τον βέλτιστο αριθμό ανθρωπίνου δυναμικού, τοποθετήθηκε με βάση την βέλτιστη λύση σε συγκεκριμένες θέσεις εντός του καθορισμένου χρονικού διαστήματος, το οποίο τέθηκε για ολοκλήρωση της παραγγελίας, προσφέροντας ταυτόχρονα την μέγιστη δυνατή απόδοση χρήσης του.el
Content SummaryWithin 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
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by-nc-sa/4.0/en
Date of Item2021-10-06-
Date of Publication2021-
SubjectΒελτιστοποίησηel
SubjectΠρόβλημα ροής εργασιώνel
SubjectΧρονικός προγραμματισμόςel
Bibliographic CitationΠρόδρομος Πετρίδης, "Επίλυση και βελτιστοποίηση προβλήματος χρονοπρογραμματισμού ροής εργασιών χωρίς αναμονή σε ορισμένους χρόνους εκτέλεσης", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021el
Bibliographic CitationProdromos Petridis, "Solving and optimizing a no-wait flow-shop scheduling problem at certain execution times", Diploma Work, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Chania, Greece, 2021en

Available Files

Services

Statistics