Modely cílového programování: teorie, aplikace, softwarová podpora

Veronika Skočdopolová

Doctoral thesis

Goal Programming Models: Theory, Applications, Software Support

Abstract:

Cílové programování je jedním z nástrojů pro řešení rozhodovacích úloh. Cílem této disertační práce je demonstrovat praktické využití tohoto nástroje při řešení reálných problémů. První kapitola je stručným úvodem do problematiky vícekriteriálního rozhodování a slouží především pro jasnější zařazení cílového programování. Druhá kapitola je věnována cílovému programování, jeho historii, teorii, kritice i přehledu jeho praktických aplikací. Třetí kapitola se zabývá popisem modelu pro optimalizaci nákupu surovin na výrobu bílých hmot. Tento model využívá principu cílového programování pro práci s odchylkami měření při zkoumání složení jednotlivých surovin. Součástí kapitoly je i představení aplikace OPTIPROT, která je implementací zmíněného modelu. Ve čtvrté kapitole jsou popsány tři matematické modely pro tvorbu rozvrhu na úrovni katedry, dva vícefázové a jeden komplexní model. Všechny tři modely jsou formulovány s využitím cílového programování. V této kapitole je také popsána aplikace implementující komplexní model tvorby rozvrhu.

Abstract:

Goal programming is an approach for solving decision problems. The aim of this doctoral thesis is to show the practical use of this approach for solving real problems. The first chapter brings a brief introduction to multicriteria decision making. The second chapter is devoted to goal programming, its history, theory, criticism and also to its practical applications. The third chapter deals with description of a model for optimisation of white mass production. This model utilises the goal programming principle to deal with measuring deviations of raw materials' composition. A part of this chapter is a presentation of OPTIPROT, an application that implements the mentioned model. In the fourth chapter there are described three mathematical models for timetabling at a department level; two multistage models and one complex model. All three models are formulated utilising goal programming. In this chapter there is also described an application that implements the complex model for timetabling.

Keywords

Visual Basic for Application, tvorba rozvrhu, Gurobi, LINGO, optimalizace výroby, aplikace, cílové programování

Keywords

Gurobi, LINGO, Visual Basic for Application, production optimisation, Applications, timetabling, Goal Programming

Language used: Czech

Date on which the thesis was submitted / produced: 2. 5. 2014

Thesis defence

• Date of defence: 23. 9. 2015
• Supervisor: Josef Jablonský
• Reader: Ivan Brezina, Tomáš Šubrt

Vysoká škola ekonomická v Praze

Doctoral programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum