Optimization of production scheduling of UNIKOV

Cílem práce je obeznámit čtenáře se základy problematiky rozvrhování produkce na procesorech. Teoretická část poskytuje stručný popis základních typů a možností rozvrhování produkce. Modely se dělí na úlohy s jedním nebo více procesory, které mohou být paralelně nebo sériově řazeny. Práce detailněji popisuje úlohy jako je flow shop a open shop. Zatímco flow shop problém řeší rozvrhnutí dávek se stejným technologickým postupem na sériově řazených procesorech, open shop je jakousi nadstavbou, v které nezáleží na pořadí dávek. Právě problém open shopu je aplikovaný na konkrétní úlohu z praxe, která má sloužit jako ukázka reálného využití. Problém je řešený prostřednictvím matematického modelu a zároveň i pomocí heuristického algoritmu ve VBA v programu MS Excel, který je z hlediska času méně náročný.

The objective of this thesis is to present the basics of production scheduling problems for workstations. The theoretical part provides a brief description of the main types of problems and production scheduling options. Models are divided into tasks with one or more workstations, which can be parallel or serial. The paper describes in detail problems of flow shop and open shop. While the flow shop problem solves scheduling of jobs with the same technological process for series-connected workstations, open shop is an extension, where the order of jobs isn't determining. The open shop problem is applied to specific practical task to serve as a demonstration of actual utilization. The problem is solved using a mathematical model as well as the heuristic algorithm, which is less demanding in terms of time requirements for its computation in VBA in MS Excel.