Difference between revisions of "Dp 371 en"

From DCEwiki
Jump to: navigation, search
Line 4: Line 4:
 
   
 
   
 
[[Diplomové práce 2009]]
 
[[Diplomové práce 2009]]
 +
 +
[[Image: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.
 
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.
 +
 +
* '''Zahradník Jan''', tel: +420 777 016 205, mailto:hzahradnik@gmail.com
 +
* '''Ing. Přemysl Šůcha, Ph.D.''', tel: +420 224 355 714, mailto:suchap@fel.cvut.cz, web: http://dce.felk.cvut.cz/sucha/
 +
* '''Doc. Dr. Ing. Zdeněk Hanzálek''', +420 224 355 708, mailto:hanzalek@control.felk.cvut.cz , web: http://dce.felk.cvut.cz/hanzalek/
 +
* '''CEPOT''', mailto:pavel.burget@cepot.cz, web: http://www.cepot.cz

Revision as of 18:22, 5 May 2010

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.