Optimalizace plánování výroby

Abstract

Tato diplomová práce pojednává o plánování výroby a její optimalizaci. Plánování hraje důležitou roli v širokém spektru oblastí – např. ve výrobním průmyslu, službách, dopravě a distribuci. Rešeršní část je věnována stručné historii a vývoji plánovacích úloh, dále pak klasifikaci plánovacích úloh a základům optimalizace. Je vybrána úloha pro praktickou část a popsány metody použitelné pro její optimalizaci. Vybrané algoritmy jsou implementovány, aplikovány na pět testovacích instancí a vzájemně porovnány.This master’s thesis deals with production scheduling and its optimization. Scheduling plays an important role in a wide variety of areas – e.g., manufacturing, services, transport, and distribution. The theoretical part is dedicated to a brief historical overview and development of scheduling problems, then the classification of these problems and the basics of optimization. A scheduling task for the practical part is selected and methods applicable for its optimization are described. Selected algorithms are implemented, applied to five test instances, and then compared.