Dp 371 en

From DCEwiki
Revision as of 18:22, 5 May 2010 by Sova (talk | contribs)
Jump to: navigation, search

Effectiveness of Scheduling Algorithms Implementation for Manufacturing Processes

Author: Zahradník Jan

Diplomové práce 2009

371 dp.gif

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.