|
|
Optimization of traffic engineering problems
Le, Huy ; Hošek, Jaromír (referee) ; Hrabec, Dušan (advisor)
This bachelor thesis focuses on optimization of traffic light control of intersection, more specifically looks for optimal minimal signal plan of intersection considering given requirements. Theoretical part is about suppositions and basic definitions, after that usable algorithms for this problem are described in details. Practical part deals with application of these algorithms on specific example of intersection and compares obtained results afterwards.
|
|
|
Advanced Optimization of Network Flows
Cabalka, Matouš ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
The master’s thesis focuses on the optimization models in logistics with emphasis on the network interdiction problem. The brief introduction is followed by two overview chapters - graph theory and mathematical programming. Important definitions strongly related to network interdiction problems are introduced in the chapter named Basic concepts of graph theory. Necessary theorems used for solving problems are following the definitions. Next chapter named Introduction to mathematical programming firstly contains concepts from linear programming. Definitions and theorems are chosen with respect to the following maximum flow problem and the derived dual problem. Concepts of stochastic optimization follow. In the fifth chapter, we discuss deterministic models of the network interdiction. Stochastic models of the network interdiction follow in the next chapter. All models are implemented in programmes written in the programming language GAMS, the codes are attached.
|
|
|
Engineering Process Optimization
Pluskal, Jaroslav ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
This bachelor's thesis deals with optimization with emphasis on Newsvendor model and its usage. An overview of basic terms and theory related to probability, mathematical analysis and optimization is mentioned at the beginning. The main aim of this thesis is to formulate a Newsvendor problem in its basic form and then demonstrate the impact of various demand distributions. After that the gained knowledge is used to solve a project of factory, for which we want to set optimal parameters. Software GAMS is used to model and solve the project.
|
|
|
Optimization of rail waste transportation
Ambrozková, Anna ; Hrabec, Dušan (referee) ; Pavlas, Martin (advisor)
The bachelor thesis focuses on optimization of rail waste transportation. Theoretical part is about graph theory and optimization, where is introduced for example representation of graphs, network flows or linear programming. Practical part deals with comparison of road and rail networks, motivational example and at least with the application on real data of whole Czech Republic.
|
|
|
Mathematical Programs for Dynamic Pricing - Demand Based Management
Hrabec, Dušan ; Karpíšek, Zdeněk (referee) ; Hoff, Arild (referee) ; Haugen, Kjetil Kare (advisor)
Tato disertační práce se zabývá vývojem, modelováním a analýzou poptávkově orientovaných úloh, které zahrnují marketingová, operační a logistická rozhodnutí. Úlohy jsou zvoleny tak, aby mohly být dále rozšířeny o koncept tzv. dynamického oceňování a jiných dynamických marketingových rozhodnutí. V práci jsou využity dvě základní poptávkově orientované úlohy: a) úloha kolportéra novin, která je zvolena pro její jednoduchou formu a která tak slouží jako nástroj pro ilustrativní ukázky rozhodovacích procesů v podobných typech úloh, a b) úloha návrhu dopravní sítě, kde jsou využity některé výsledky a znalosti získané při řešení úlohy kolportéra novin. Kolportér (či obecně maloobchodník) čelí náhodné poptávce, která může být postupně ovlivněna oceňováním, marketingovými (tj. reklamními) rozhodnutími a nakonec jejich kombinací. Poptávka obsahuje tedy náhodnou složku, která je pomocí přístupů stochastické optimalizace modelována ve specifickém tvaru (tj. aditivní či multiplikativní tvar). Závislost cena-poptávka je zachycena pomocí nelineární klesající poptávkové funkce, zatímco (vhodná) reklama vede ke zvýšení poptávky (běžně rostoucí s-křivka či konkávní funkce). Výsledky získané při řešení úlohy kolportéra novin s oceňováním jsou následně využity v úloze návrhu dopravní sítě. Tato stochastická úloha je modelována (reformulována) pomocí dvou přístupů stochastické optimalizace: wait-and-see přístup a here-and-now přístup. Jelikož tato implementace vede na lineární či nelineární celočíselnou (navíc scénářovou) úlohu, jsou v práci zmíněny taky výpočetní nástroje. Autor pro řešení používá (původní) tzv. hybridní algoritmus, což je kombinace heuristického (genetického) algoritmu a nástroje optimalizačního softwaru. Potenciální aplikace sestavených modelů, obzvláště v oblasti odpadového hospodářství, jsou diskutovány v závěrečné části disertační práce.
|
|
|
Stochastic Programming for Engineering Design
Hrabec, Dušan ; Roupec, Jan (referee) ; Popela, Pavel (advisor)
Stochastické programování a optimalizace jsou velmi užitečné nástroje pro řešení široké škály inženýrských úloh zahrnujících neurčitost. Diplomová práce se zabývá stochastickým programováním a jeho aplikací při řešení logistických úloh. Teoretická část práce je věnována jak základním pojmům z teorie grafů, tak pojmům souvisejících s matematickým, lineárním, celočíselným a stochastickým programováním. Pozornost je věnována také návaznosti zmíněných pojmů na logistiku. Druhá část se zabývá tvorbou vlastních úloh prezentujících stochastické logistické modely, jejich implementací a výsledky.
|
|
|
Optimization of network flows
Rychtář, Adam ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
This bachelor thesis focuses on the assigment of waste flows to specific producer for each edge andaplication on real model which maps the Czech Republic and the model is applied to real data of the Czech Republic. The goal is to determine variance of the expenses for each producer subject to changes in waste processing requirements. Then, the solution impacts and bottlenecks are analysed. The suitable optmization models is formulated and computations are realizaed in GAMS.
|
|
|
Engineering Optimization
Kokrda, Lukáš ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
The bachelor thesis deals with convex optimization and in particular, it processes a design of the optimal support of a loaded beam. For better understanding of the terms used, the bachelor thesis contains the brief introduction to the convex optimization problems, explanation of the basic therms of ordinary dierential equations and theory of elasticity. When the original model is built, then the results are obtained by computations in the MATLAB software.
|
|
|
Process Optimization
Vilém, Jan ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
This bachelor's thesis examine the problem of the process optimization in mechanical engineering. It contains optimization model to optimize cutting conditions in turning. The problem was programmed in the GAMS system as linear and nonlinear problem. Limiting conditions are generally defined for several types of technological processes.
|
|
|
Optimization in Engineering Design
Hrabec, Dušan ; Mrázková, Eva (referee) ; Popela, Pavel (advisor)
The aim of present work is to show possibilities of optimization for special basic examples of engineering design. The discussed models have been implemented in GAMS and the corresponding calculations have been performed. The knowledge of linear and non-linear programming is utilized.
|
guest ::
