Přístupnostní navigace
E-application
Search Search Close
Master's Thesis
Author of thesis: Ing. Lukáš Povoda, Ph.D.
Acad. year: 2013/2014
Supervisor: Ing. Jan Karásek, Ph.D.
Reviewer: Ing. Václav Uher, Ph.D.
The main aim of this thesis is flow shop and job shop scheduling problem in logistics warehouses. Managing and scheduling works is currently often problem. There is no simple solution due to complexity of this problem. This problem must be resolved because of a lack efficiency of work with a higher load such as during the christmas holidays. This paper describes the methods used to solve this problem focusing mainly on the use of search algorithms, evolutionary algorithms, specifically grammar guided genetic programming. This paper describes the problem of job shop scheduling on a simple theoretical example. The implemented algorithm for solving this problem was subjected to tests inspired on data from real warehouse, as well as synthetically created tests with more jobs and a greater number of workers. Synthetic tests were generated randomly. All tests were therefore run several times and the results were averaged. In conclusion of this work are presented the results of the algorithm and the optimum parameter settings for different sizes of problems and requirements for the solution. Genetic algorithm has been extended to calculate fitness of individuals with regard to number of collisions, extended to use priority rules during run of evolution, and some parts of algorithm was parallelized.
Job shop, flow shop, logistics, genetic algorithm, evolutionary algorithm, grammar guided genetic programming, heuristics
Date of defence
12.06.2014
Result of the defence
Defended (thesis was successfully defended)
Grading
A
Process of defence
Lze nějakým způsobem omezit paměťovou náročnost evolučního algoritmu u velkých populací? Otázka na aplikovanie výsledkov v praxi. Požadavky na technický systém potrebný k realizovaniu danej aplikácie.
Language of thesis
Slovak
Faculty
Fakulta elektrotechniky a komunikačních technologií
Department
Department of Telecommunications
Study programme
Electrical, Electronic, Communication and Control Technology (EEKR-M)
Field of study
Communications and Informatics (M-TIT)
Composition of Committee
prof. Ing. Jiří Mišurec, CSc. (předseda) doc. Ing. Miloš Orgoň, Ph.D. (místopředseda) Ing. Tomáš Zeman, Ph.D. (člen) Ing. Vladimír Červenka, Ph.D. (člen) Ing. Milan Šimek, Ph.D. (člen) Ing. Jan Karásek, Ph.D. (člen)
Supervisor’s reportIng. Jan Karásek, Ph.D.
Grade proposed by supervisor: A
Reviewer’s reportIng. Václav Uher, Ph.D.
Grade proposed by reviewer: A
Responsibility: Mgr. et Mgr. Hana Odstrčilová