Rozvrhování s částečně obnovitelnými zdroji

Abstract

Tato diplomová práce se zabývá algoritmy pro řešení problému rozvrhování s částečně obnovitelnými zdroji. Tento problém je zobecněním NP-těžkého plánovacího problému Resource Constrained Project Scheduling Problem (RCPSP). V práci jsou navrženy a implementovány celkem tři algoritmy - ILP metoda, List Scheduling heuristika a metaheuristika založená na genetickém algoritmu. Algoritmy jsou mezi sebou porovnány v experimentech s testovacími daty. Hlavní zaměřením je genetický algoritmus.

This master thesis aims to algorithms for solving scheduling problem subject to partially renewable resources. This problem is generalization of the well known NP-hard problem Resource Constrained Project Scheduling Problem (RCPSP). There are proposed three algorithms. All of them has been designed and implemented. It is ILP method, List Scheduling heuristic and meta-heuristic based on genetic algorithm. These three are compared with each other on experimental data instances. The biggest part of the work is dedicated to the genetic algorithm.