Original title:
Algoritmy pro operativní plánování výroby
Translated title:
Algorithms for advance production planning and scheduling
Authors:
Kršák, Pavol ; Kaczmarczyk, Václav (referee) ; Pásek, Jan (advisor) Document type: Bachelor's theses
Year:
2014
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Bakalárska práca sa zaoberá riešením problematiky operatívneho plánovania výroby. Úče- lom práce je prezentovať problematiku operatívneho plánovania výroby a následný ná- vrh a realizácia plánovacích algoritmov v jazyku C# na konkrétny plánovací problém. Pri prezentácii problematiky je uvedená spoločnosť "‘COMPAS automatizace s.r.o."’, ktorá umožnila realizovanie projektu. V práci sú rozobrané plánovacie metódy a spô- soby ich realizácie. Konkrétnejšie sú rozpracované evolučné algoritmy, expertné systémy v plánovaní a deterministické plánovanie cez lineárne programovanie. V tretej kapitole je charakterizovaný plánovací problém výroby kávovej zmesi, ktorý mi bol poskytnutý spoločnosťou COMPAS. Následne je rozpracovaný samotný návrh riešenia založený na evolučnom princípe. Riešenie pozostáva z modelu technológie na výrobu kávovej zmesi a ActionListu. ActionList predstavuje súbor pravidiel, ktorými sa model riadi. Potom sú zadefinované pravidlá podrobené evolučným procesom so snahou nájsť lepšie existujúce riešenia. Realizované funkcie použiteľné v systéme COMES pre opakované využitie pri implementácii modulu COMES Modeller sú rozpracované spolu s podrobným popisom v štvrtej kapitole.
Bachelor‘s thesis analyzes solution of operational problems of production planning. Pur- pose of the thesis is presentation of operational problems of production planning and following proposal and implementation of planning algorithms in language C# on specific planning problem. By the presentation of the problematic is listed company „COMPAS automatizace s.r.o.”, which enabled implementation of the project. The thesis analyzes planning methods and process of their implementation. More specifically the thesis ana- lyzes evolutionary algorithms, expert systems in planning and deterministic planning via linear programming. In third chapter is described in more details planning program of production of coffee blends, which was provided by COMPAS company. Like a next, the thesis describes specifically proposal of solving based on evolutionary principle. The solving consists of the model of technology designed to production of coffee blends and ActionList. ActionList represents a set of rules that are governed by model. Then ru- les are defined undergone an evolutionary process in an effort to find better solution the existing. Applied features implemented in the system COMES to repurpose by the imple- mentation of module COMES Modeller are developed together with detailed description in the fourth chapter.
Keywords:
advance production planning; evolution algorithms; optimalization; schedu- ling algorithms; scheduling; evolučné algoritmy; operatívne plánovanie výroby; optimalizácia; plánovacie algoritmy; plánovanie
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/31517