Rozvrhování zakázek v polygrafickém průmyslu

Bc. Jakub Švejda

Diplomová práce

Task scheduling in the printing industry

Anotace:

Rozvrhování v polygrafii je poměrně složitý proces, který zahrnuje nespočet parametrů a faktorů, a softwarová řešení v praxi chybí. V práci jsou nejdříve popsány nejdůležitější charakteristiky polygrafie v kontextu výroby s využitím expertních názorů a znalostí pracovníků z oboru, a vlastního pozorování. Na to navazuje popis systému rozvrhování zakázek a blokové diagramy. Následně jsou navrženy možné přístupy a je vybrán nejvhodnější pro danou situaci. V tomto případě se jedná o řešení pomocí asymetrické úlohy obchodního cestujícího, konkrétně modifikovaný algoritmus nejbližšího souseda. Algoritmus je implementován v jazyce Visual Basic for Application v programu Microsoft Excel a otestován na náhodných a skutečných datech poskytnutých polygrafickou firmou Tiskap s.r.o. ve dvou PC konfiguracích. Způsob řešení byl vyhodnocen jako velmi slibný z důvodu snadné implementace, kvalitních výsledků a krátkých výpočetních časů pro standardní úlohy. I přes to jsou navrženy možnosti potenciálního vylepšení, konkrétně dynamická úprava limitu délky zpracování a rozšíření algoritmu o prioritizaci a omezení datem požadovaného dokončení. Pro implementaci do informačního systému je navržena struktura dat relační databáze a upřesněny požadavky pro doplňující řešení.

Abstract:

Task scheduling in the printing industry is a difficult process, which includes countless parameters and factors, and software solutions are missing. The thesis first describes the most important characteristics of the printing industry in the context of production using expert opinions and knowledge of staff in the field, expanded by the author’s own observations. This is followed by a description of the task scheduling system and block definition diagrams. Subsequently, possible approaches are proposed and the most appropriate for the given situation is selected. In this case, a solution by asymmetric traveling salesman problem is chosen, specifically a modified nearest neighbor algorithm. The algorithm is implemented with Visual Basic for Applications in Microsoft Excel and tested on random and real data provided by a print shop, Tiskap s.r.o., using two PC configurations. Opting for this solution and its outcome was evaluated as very promising because of its easy implementation, good-quality results, and short computing times for standard sets of tasks. Nevertheless, potential improvements are suggested, namely a dynamic adjustment of the processing time limit and the extension of the algorithm to include task priorities and deadlines. For the implementation into an information system, the database data structure is designed and the requirements for additional solutions are specified.

Klíčová slova

rozvrhování, zakázky, polygrafie, asymetrická, úloha obchodního cestujícího, TSP, heuristika, aproximace, metoda nejbližšího souseda, implementace, informační systém

Keywords

traveling salesman problem, TSP, heuristic, approximation, nearest neighbour algorithm, implementation, information system, task, scheduling, printing industry, asymmetric

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 6. 4. 2020

Obhajoba závěrečné práce

• Vedoucí: prof. RNDr. Helena Brožová, CSc.

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Systémové inženýrství