Vysokoúrovňové objektově orientované genetické programování pro optimalizaci logistických skladů

but.committeeprof. Ing. Zdeněk Smékal, CSc. (předseda) prof. Ing. Eva Gescheidtová, CSc. (člen) prof. Ing. Kamil Vrba, CSc. (člen) prof. Ing. Jiří Mišurec, CSc. (člen) Ing. Zdeněk Průša, Ph.D. (člen) Ing. Lubomír Cvrk, Ph.D. - oponent (člen) Ing. Martin Rakús, Ph.D. - oponent (člen)cs
but.jazykangličtina (English)
but.programElektrotechnika a komunikační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorBurget, Radimen
dc.contributor.authorKarásek, Janen
dc.contributor.refereeRakús,, Martinen
dc.contributor.refereeCvrk, Lubomíren
dc.date.created2014cs
dc.description.abstractDisertační práce je zaměřena na optimalizaci průběhu pracovních operací v logistických skladech a distribučních centrech. Hlavním cílem je optimalizovat procesy plánování, rozvrhování a odbavování. Jelikož jde o problém patřící do třídy složitosti NP-težký, je výpočetně velmi náročné nalézt optimální řešení. Motivací pro řešení této práce je vyplnění pomyslné mezery mezi metodami zkoumanými na vědecké a akademické půdě a metodami používanými v produkčních komerčních prostředích. Jádro optimalizačního algoritmu je založeno na základě genetického programování řízeného bezkontextovou gramatikou. Hlavním přínosem této práce je a) navrhnout nový optimalizační algoritmus, který respektuje následující optimalizační podmínky: celkový čas zpracování, využití zdrojů, a zahlcení skladových uliček, které může nastat během zpracování úkolů, b) analyzovat historická data z provozu skladu a vyvinout sadu testovacích příkladů, které mohou sloužit jako referenční výsledky pro další výzkum, a dále c) pokusit se předčit stanovené referenční výsledky dosažené kvalifikovaným a trénovaným operačním manažerem jednoho z největších skladů ve střední Evropě.en
dc.description.abstractThis work is focused on the work-flow optimization in logistic warehouses and distribution centers. The main aim is to optimize process planning, scheduling, and dispatching. The problem is quite accented in recent years. The problem is of NP hard class of problems and where is very computationally demanding to find an optimal solution. The main motivation for solving this problem is to fill the gap between the new optimization methods developed by researchers in academic world and the methods used in business world. The core of the optimization algorithm is built on the genetic programming driven by the context-free grammar. The main contribution of the thesis is a) to propose a new optimization algorithm which respects the makespan, the utilization, and the congestions of aisles which may occur, b) to analyze historical operational data from warehouse and to develop the set of benchmarks which could serve as the reference baseline results for further research, and c) to try outperform the baseline results set by the skilled and trained operational manager of the one of the biggest warehouses in the middle Europe.cs
dc.description.markPcs
dc.identifier.citationKARÁSEK, J. Vysokoúrovňové objektově orientované genetické programování pro optimalizaci logistických skladů [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2014.cs
dc.identifier.other76864cs
dc.identifier.urihttp://hdl.handle.net/11012/30786
dc.language.isoencs
dc.publisherVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectEvoluční algoritmyen
dc.subjectGenetické programováníen
dc.subjectLogistikaen
dc.subjectOptimalizační technikyen
dc.subjectSystémy řízeného skladuen
dc.subjectUmělá inteligenceen
dc.subjectArtificial Intelligencecs
dc.subjectEvolutionary Algorithmscs
dc.subjectGenetic Programmingcs
dc.subjectLogisticscs
dc.subjectOptimization Techniquescs
dc.subjectWarehouse Management Systemscs
dc.titleVysokoúrovňové objektově orientované genetické programování pro optimalizaci logistických skladůen
dc.title.alternativeHigh-Level Object Oriented Genetic Programming in Logistic Warehouse Optimizationcs
dc.typeTextcs
dc.type.driverdoctoralThesisen
dc.type.evskpdizertační prácecs
dcterms.dateAccepted2014-06-10cs
dcterms.modified2014-06-10-14:22:05cs
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
sync.item.dbid76864en
sync.item.dbtypeZPen
sync.item.insts2025.03.27 11:55:41en
sync.item.modts2025.01.17 09:51:43en
thesis.disciplineTeleinformatikacs
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikacícs
thesis.levelDoktorskýcs
thesis.namePh.D.cs
Files
Original bundle
Now showing 1 - 5 of 6
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
6.13 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
appendix-1.zip
Size:
804.13 KB
Format:
zip
Description:
appendix-1.zip
Loading...
Thumbnail Image
Name:
thesis-1.pdf
Size:
2.49 MB
Format:
Adobe Portable Document Format
Description:
thesis-1.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-Rakus_Karasek_posudok.pdf
Size:
747.08 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-Rakus_Karasek_posudok.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-Cvrk_posudek_Karasek.pdf
Size:
835.56 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-Cvrk_posudek_Karasek.pdf
Collections