Optimalizácia rozvrhnutia produkcie firmy UNIKOV

Jana Petrovičová

Bachelor's thesis

Optimalizace rozvrhnutí produkce firmy UNIKOV

Abstract:

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ý.

Abstract:

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.

Abstract:

Cieľom práce je oboznámiť čitateľa so základmi problematiky rozvrhovania produkcie na procesoroch. Teoretická časť poskytuje stručný popis základných typov úloh a možností rozvrhovania produkcie. Modely sa rozdeľujú na úlohy s jedným alebo s viacerými procesormi, ktoré môžu byť paralelne alebo sériovo radené. Práca detailnejšie popisuje úlohy ako je flow shop a open shop. Zatiaľ čo flow shop problém rieši rozvrhnutie dávok s rovnakým technologickým postupom na sériovo radených procesoroch, open shop je akousi nadstavbou, v ktorej nezáleží na poradí dávok. Práve problém open shopu je aplikovaný na konkrétnu úlohu z praxe, ktorá má slúžiť ako ukážka reálneho využitia. Problém je riešený prostredníctvom matematického modelu, a zároveň aj pomocou heuristického algoritmu vo VBA v programe MS Excel, ktorý je z hľadiska času menej náročný.

Keywords

open shop, rozvrhnutí produkce, optimalizace, matematický model

Keywords

open shop, production scheduling, optimization, mathematical model

Keywords

open shop, rozvrhnutie produkcie, optimalizácia, matematický model

Language used: Slovak

Date on which the thesis was submitted / produced: 12. 12. 2012

Thesis defence

• Date of defence: 26. 6. 2013
• Supervisor: Jan Fábry
• Reader: Jan Pelikán

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Statistika a ekonometrie