Primjena algoritama raspoređivanja na primjeru proizvodnje u tekstilnoj industriji

master's thesis

• Title (english): Application of scheduling algorithms on the example of production in the textile inustry
• Author: Tomislav Klepo
• Mentor: Goran Đukić (mentor)
• Granter: University of Zagreb; Faculty of Mechanical Engineering and Naval Architecture; Zagreb
• Defense date and country: 2019-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Mechanical Engineering; Production Mechanical Engineering

Abstract

Teorija raspoređivanja je jedno od područja operacijskih istraživanja koje se bavi razvojem i primjenom matematičkih modela i metoda za rješavanje problema određivanja rasporeda proizvodnje. Problemi raspoređivanja se ubrajaju u skupinu NP-teških problema. Za pronalazak rješenja manjih problema koriste se optimizacijske metode. Za veće se probleme koriste različite heurističke metode koje su brže, ali ne garantiraju pronalazak optimalnog rješenja. U ovom radu prikazana je primjena heurističkog algoritma raspoređivanja na primjeru proizvoda tekstilne industrije. Prikazani su i uspoređeni rezultati rasporeda za primjene različitih heurističkih pravila.

Abstract (english)

The theory of scheduling is one of the areas of operational research that deals with the development and application of mathematical models and methods for solving the problems of determining the production schedule. The scheduling problems are part of the NP-hard problem group. Optimization methods are used to find solutions to minor problems. For larger problems, different heuristic methods are used. Heuristic methods are quicker, but do not guarantee the finding of an optimal solution. This paper presents a heuristic scheduling algorithm on the example of the textile industry. Results of different heuristic rules are presented and compared.

• Keywords: raspoređivanje; heurističke metode; tekstilna industrija
• Keywords (english): scheduling; heuristic methods; textile industry
• Language: croatian
• URN:NBN: urn:nbn:hr:235:408261
• Study programme: Title: Mechanical Engineering; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka strojarstva (magistar/magistra inženjer/inženjerka strojarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access; Embargo expiration date: 2019-07-12
• Created on: 2019-07-03 10:43:43