|
| |
|
| |
|
|
Split delivery vehicle routing problem
Marcinko, Tomáš ; Pelikán, Jan (advisor) ; Fábry, Jan (referee)
This thesis focuses on a description of the split delivery vehicle routing problem (SDVRP), in which the restriction that each customer has to be visited exactly once is not assumed, contrary to the classical vehicle routing problem, and split deliveries are allowed. Considering the fact that the split delivery vehicle routing problem in NP-hard, a number of heuristic algorithms proposed in the literature are presented. Computational experiments are reported and the results show that the largest benefits of split deliveries are obtained in case of instances with fairly specific characteristics and also several drawbacks of implemented Tabu Search algorithm (SPLITABU) are point out.
|
|
|
Analyses and optimization of efficiency in agriculture and wood-working company
Jágerová, Tereza ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
This thesis aspires to optimize the processes in agriculture and wood-working company and to propose some changes if needed. At first, it is wood-working branch which is analyzed. The intent is to find an optimal route to distribute pallets and afterwards freight the vehicle by sawn wood and return back with. This is some modification of travelling salesman problem with more than one salesman and more centers including the condition that the travelling is dynamic in time and that only selected clients are visited. The agriculture problem is more complicated and complex because the model aims to find an optimal portfolio of diverse animal and vegetal production influenced by many factors and some of them are mentioned below. The agriculture model includes for example the stochastic character of weather and the condition that the herd of cattle should be stable.
|
|
|
Split delivery vehicle routing problem
Demeš, Jiří ; Pelikán, Jan (advisor) ; Horáčková, Lucia (referee)
Tato práce popisuje rozvozní úlohu s dělenou dodávkou a rozvozní úlohu bez dělené dodávky. Charakterizuje modely obou úloh a zaměřuje se na výhody, které plynou z dělení dodávky. Zároveň poukazuje na situace, ve kterých dělení může nastat a jaké faktory ovlivňují rozsah potenciální úspory. Práce obsahuje i názorné příklady a okomentované grafy.
|
|
|
Developments in Interior-point methods
Řezníček, Josef ; Pelikán, Jan (advisor) ; Černý, Michal (referee)
Tato bakalářská práce popisuje vývoj metod Interior-point od roku 1984, kdy Karmarkar představil svůj revoluční algoritmus pro lineární programování. Je zde stručně popsáno použití těchto metod v oblastech jako např. lineárního programování, konvexní kvadratické programování, semidefinitní programování, nekonvexní a nelineární úlohy. Dále je zde naznačeno použití těchto metod v oblasti celočíselného programování a její srovnání se simplexovou metodou.
|
|
|
Vývoj programového systému CPLEX
Ptáčníková, Jarmila ; Pelikán, Jan (advisor) ; Jablonský, Josef (referee)
Práce popisuje vývoj lineárního programování od poloviny 80.let. Důraz je kladen zejména na aplikaci programů CPLEX verze 5.0 a 6.5 a porovnání jejich výstupů. Další část je věnována smíšenému celočíselnému programování. Hlavní důraz je opět kladen hlavně na poznatky z praxe. Podrobně studuje jednotlivé řezné nadroviny a jejich vývoj a v závěru vyhodnocuje nejlepší z nich. V příloha obsahuje jeden praktický příklad a ukázku z MIPLIB.
|
|
|
Vývoj programu CPLEX pro lineární programování
Kostiha, Martin ; Pelikán, Jan (advisor) ; Fábry, Jan (referee)
V této práci je prezentován vývoj lineárního programování během posledních 40 let vývoje lineárního programování. Tento vývoj je ilustrován na konkrétním softwaru pro lineární programování CPLEX, jehož tvůrcem je Robert E. Bixby. Nejdříve je rozebrána krátká historie tohoto tvůrce spjatá s tímto softwarem. Dále jsou diskutovány jednotlivé aspekty a vlastnosti tohoto softwaru v jednotlivých jeho vývojových etapách s návazností a zasazením do obecného vývoje jak byl zmíněn výše. Mezi hlavní aspekty vývoje, které jsou v této práci prezentovány je pokrok výpočetního vybavení a jednotlivých algoritmů, které tento software využívá.
|
|
|
Windy Rural Postman Problem
Richter, Miroslav ; Pelikán, Jan (advisor) ; Horáčková, Lucia (referee)
V této práci jsou vysvětlovány algoritmy a řešení Nesymetrického Problému Listonoše, včetně algoritmů řezných plánů. Tento speciální problém listonoše vychází z mnoha okružních dopravních problémů a má velice zajímavé reálné použití v běžném životě. K dokázání správnosti heuristik a algoritmů jsou prezentovány výpočetní pokusy a experimenty včetně počítačových výsledků.
|
|
|
Optimalizace na železnici
Šárková, Hana ; Pelikán, Jan (advisor) ; Zouhar, Jan (referee)
Tato práce se zaměřuje na stanovení vhodného počtu vlakových jednotek různých typů na jedné lince. Je zde ukázán postup řešení založený na celočíselném modelu toku s více dodatečnými omezeními, vázanými na proces řazení vagonů ve stanicích.Tento přístup je aplikován na případovou studii z reálného života, která je založena na jízdním řádu NS Reizigers, což je hlavní Nizozemský provozovatel osobních vlaků.
|
guest ::
RSS feed.