Application of scheduling algorithms on the example of production in the textile inustry

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.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