Rozvrhování úkolů v logistických skladech
| but.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) | cs |
| but.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. | cs |
| but.jazyk | slovenština (Slovak) | |
| but.program | Elektrotechnika, elektronika, komunikační a řídicí technika | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Karásek, Jan | sk |
| dc.contributor.author | Povoda, Lukáš | sk |
| dc.contributor.referee | Uher, Václav | sk |
| dc.date.created | 2014 | cs |
| dc.description.abstract | Táto práca sa zaoberá problémom rozvrhovania a riadenia práce v logistických skladoch. Riadenie a rozvrhovanie práce je v súčastnosti často riešený problém, na ktorý neexistuje jednoduché a jednoznačné riešenie kvôli komplexnosti problému. Tento problém je nutné riešiť z dôvodu nedostatočnej efektivity práce pri vyššom zaťažení skladu, ako je tomu napr. v období vianočných sviatkov. V tejto práci sú opísané metódy využívané k riešeniu tohto problému, zameriava sa hlavne na využitie prehľadávacích algoritmov, evolučných algoritmov, konkrétne gramatikou riadeného genetického programovania. V práci je rozobraný problém riadenia a rozvrhovania práce na jednoduchom teoretickom príklade. Implementovaný algoritmus pre riešenie tohto problému bol podrobený testom inšpirovaných dátami z reálneho skladu, ako aj synteticky vytvoreným testom s vyšším počtom úloh a vyšším počtom pracovníkov. Syntetické testy boli generované náhodne. Všetky testy boli preto spustené viackrát a výsledky spriemerované. V závere práce sú uvedené výsledky úspešnosti algoritmu, ako aj optimálne nastavenia parametrov pre rôzne veľkosti problémov a požiadavky na riešenie. Použitý algoritmus bol rozšírený o výpočet vhodnosti daného jedinca s prihliadnutím na počet kolízií pri vykonávaní jednotlivých úloh, o aplikovanie prioritných pravidiel v priebehu genetického algoritmu, a niektoré časti algoritmu boli paralelizované. | sk |
| dc.description.abstract | 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. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | POVODA, L. Rozvrhování úkolů v logistických skladech [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2014. | cs |
| dc.identifier.other | 73841 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/32924 | |
| dc.language.iso | sk | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Riadenie práce | sk |
| dc.subject | rozvrhovanie práce | sk |
| dc.subject | logistika | sk |
| dc.subject | genetický algoritmus | sk |
| dc.subject | evolučný algoritmus | sk |
| dc.subject | gramatikou riadené genetické programovanie | sk |
| dc.subject | heuristika | sk |
| dc.subject | Job shop | en |
| dc.subject | flow shop | en |
| dc.subject | logistics | en |
| dc.subject | genetic algorithm | en |
| dc.subject | evolutionary algorithm | en |
| dc.subject | grammar guided genetic programming | en |
| dc.subject | heuristics | en |
| dc.title | Rozvrhování úkolů v logistických skladech | sk |
| dc.title.alternative | Job Scheduling in Logistic Warehouses | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2014-06-12 | cs |
| dcterms.modified | 2014-06-13-12:06:36 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta elektrotechniky a komunikačních technologií | cs |
| sync.item.dbid | 73841 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 13:15:22 | en |
| sync.item.modts | 2025.01.15 13:35:25 | en |
| thesis.discipline | Telekomunikační a informační technika | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikací | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |