Comparison of production scheduling methods

Terminiranje v proizvodnji je postopek časovnega planiranja del in virov, s ciljem optimizacije procesa proizvodnje. Namen terminiranja je zmanjšanje časa izdelave, s čimer se poveča učinkovitost proizvodnje ob zmanjšanju celotnih stroškov. Na izbiro je veliko metod terminskega planiranja, ki se med seboj lahko zelo razlikujejo, zato je vselej prisotna dilema pri izbiri najprimernejše metode za dan proces. Namen diplomske naloge je najprej predstaviti proces terminiranja na splošno, k čemur je vključen tudi ekonomski vidik. Nato pa se naloga posveča opisu pogosto uporabljenih tradicionalnih metod (poudarek na prednostnih pravilih), ter njihovi alternativi - genetskim algoritmom. Razlike med metodama so, s pomočjo primerov, opisane v zaključnem komentarju. Z implementacijo ustreznega genetskega algoritma, se lahko v določenih kompleksnih primerih skrajša terminski plan, kar pripelje do korenitega zmanjšanja proizvodnih stroškov.Production scheduling is a process of arranging works and resources, with the aim of optimizing the production process. The purpose of scheduling is to reduce production time, thereby increasing production efficiency, while reducing the total cost. There are many known methods of sequencing jobs on machines, which can greatly differ from each other. This may cause a dilemma when choosing the most appropriate method for optimization of work process. The aim of diploma is firstly to present the process of scheduling in general, which also includes economic aspect of the process. Afterwards the text focuses on frequently used traditional methods (with the main focus on the priority rules) and their alternative – genetic algorithms. The differences between various methods are described in the last section, with the help of the two examples. By implementing an appropriate genetic algorithm, in some complex cases, the schedule can be shortened, leading to a radical reduction in production costs