Algoritmy pro rozvrhování úloh na sériově řazená pracoviště v prostředí VBA in Excel

Bc. Alexandr Janko

Diplomová práce

Algorithms for Job Scheduling in Serial Workstations Using VBA in Excel

Anotace:

Téma práce je zaměřené především na rozvrhování úloh na sériově řazená pracoviště. V teoretické částí je popsána teorie o rozvrhování, modelování produkčních a logistických systémů, rozvrhování na jeden a paralelní procesory. Hlavní část se pak věnovala roz- vrhování úloh na sériově řazená pracoviště. Jsou popsány úlohy Flow Shop Scheduling, Open Shop Scheduling a Job Shop Scheduling. V rámci praktické části byl naprogramován Johnsonův algoritmus ve VBA řešící rozvržení úlohy Flow Shop Scheduling na dva procesory, který byl následovně popsán na příkladech. Dalším naprogramovaným algoritmem je Gonzales-Sahni, který byl rovněž popsán a demonstrován na dvou příkladech, které popsaly obě situace, které mohou nastat při řešení. Byla taky napsán matematický model pro úlohu Job Shop Scheduling v softwaru MPL For Windows, který řeší rozvržení pro 2 a 3 procesory.

Abstract:

The topic of the thesis is primarily focused on jobs scheduling for serially arranged workstations. The theoretical part describes the theory of scheduling, modeling of production and logistics systems, as well as scheduling for single and parallel processors. The main part is dedicated to jobs scheduling for serially arranged workstations. It covers Flow Shop Scheduling, Open Shop Scheduling, and Job Shop Scheduling tasks. In the practical part, Johnson’s algorithm was programmed in VBA to solve the scheduling of Flow Shop Scheduling jobs for two processors, which was subsequently explained through examples. Another implemented algorithm is the Gonzales-Sahni algorithm, which was also described and demonstrated with two examples illustrating both scenarios that can arise during the solution process. Additionally, a mathematical model for the Job Shop Scheduling problem was created in MPL for Windows software, providing solutions for 2 and 3 processors.

Klíčová slova

Procesor, Operace, Algoritmus, Matematický model, Lineární programování, Job Shop Scheduling, Flow Shop Scheduling, Open Shop Scheduling, Rozvrhování, Dávka

Keywords

Scheduling, Job, Operation, Algorithm, Mathematical model, Linear programming, Flow Shop Scheduling, Open Shop Scheduling, Job Shop Scheduling

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 7. 1. 2025

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

• Obhajoba proběhla 20. 2. 2025
• Vedoucí: doc. Ing. Jan Fábry, Ph.D.
• Oponent: Tomáš Malčic, Ing.

ŠKODA AUTO a.s.

Škoda Auto Vysoká škola o.p.s.

Magisterský studijní program / specializace:
Ekonomika a management / Řízení mezinárodních dodavatelských řetězců