National Repository of Grey Literature 2 records found  Search took 0.00 seconds. 
Solving the combinatorial optimization problems with the Ant Colony Optimization metaheuristic method
Chu, Andrej ; Jablonský, Josef (advisor) ; Janáček, Jaroslav (referee) ; Linda, Bohdan (referee)
The Ant Colony Optimization belongs into the metaheuristic methods category and it has been developing quite recently. So far it has shown its capabalities to over-perform other metaheuristic methods in quality of the solutions. This work brings analysis of the possible applications of the method on the classical optimization combinatorial problems -- traveling salesman problem, vehicle routing problem, knapsack problem, generalized assignment problem and maximal clique problem. It also deals with the practical experiments with application on several optimization problems and analysis of the time and memory complexity of such algorithms. The last part of the work is dedicated to the possibility of parallelization of the algorithm, which was result of the application of the ACO method on the traveling salesman problem. It brings analysis of the crucial operations and data synchronization issues, as well as practical example and demonstration of the parallelized version of the algorithm.
The crew planning at the airlines: Manpower Planning
Cimburek, Vít ; Jablonský, Josef (advisor) ; Pelikán, Jan (referee) ; Janáček, Jaroslav (referee) ; Volf, Jiří (referee)
Náklady na posádky v aerolinkách jsou po nákladech na palivo druhé největší. Cílem aerolinky je zajistit bezpečný provoz s minimálním počtem posádek a tím optimalizovat náklady. Práce popisuje metodiku odhadu počtu posádek na roční období. Používá přiřazení, ve kterém je každému dnu člena posádky přiřazena činnost, kterou vykonává. V práci je popsán nelineární model, který využívá přiřazení a následně agreguje dny pro získání celkového počtu posádek. Model je řešen v programu Premium Solver Platform a Lingu 7.

See also: similar author names
10 Janáček, Jiří
Interested in being notified about new results for this query?
Subscribe to the RSS feed.