Dp 371 en
Effectiveness of Scheduling Algorithms Implementation for Manufacturing Processes
Author: Zahradník Jan
This work deals with efficiency of algorithms for scheduling in manufacturing. Efficiency of implementation of scheduling algorithms is investigated from the points of view e.g. selection of programming language, possibility of usage of software libraries for work with graphs and matrices, and the general recommendations for evolution of efficient, time consuming algorithms. Two scheduling algorithms were implemented in this work. Furthermore, a possibility of adaptation of algorithms for problems with another objective function is studied by these algorithms. Implemented algorithms are tested on general and real scheduling problems. Their results are compared with results of different algorithms published by science public.