Algoritmy rozvrhování výroby s dynamickými rekonfiguracemi a údržbou

Abstract

Diplomová práca sa zaoberá témou počítačového rozvrhovania výroby s dynamickými rekonfiguráciami a údržbou. Problém je formálne popísaný matematickým modelom s názvom Resource Constrained Project Scheduling Problem rozšíreným o prvky dynamickej rekonfigurácie a údržby. Podľa tohto modelu bolo navrhnutých niekoľko rôznych rozvrhovacích algoritmov. Taktiež boli popísané metódy optimalizácie riešenia založené na základe genetických algoritmov. V experimentálnej časti je uvedená typológia výrobných príkazov, z ktorých sú vytvorené rôzne typy úloh. Výsledkom experimentov je jednoznačné doporučenie rozvrhovacieho algoritmu na daný typ úlohy. Na záver sa práca zaoberá prípadovou štúdiou voľby vhodného riešenia pre konkrétne výrobne podniky.Thesis deals with the topic of computational scheduling of production with dynamic reconfigurations and maintenance. The problem is formally defined by a mathematical model named Resource Constrained Project Scheduling Problem which was extended by dynamic reconfiguration and maintenance. Number of different schedule generation algorithms were proposed based on this model. Also methods of solution optimization based on genetic algorithms were described. The typology of production orders of which different task types are created was described in the experimental part. The result of the experiments is clear recommendation of scheduling algorithm for given task type. For the conclusion, thesis deals with the case study of choice of suitable solution for specific production companies.