Optimalisation of usage of storage space

Disertační práce se zabývá problematikou nakládání a optimalizace využití ložného prostoru. Důraz je kladen především na praktickou úlohu nakládání. Při optimalizaci se využívá rychlých heuristických metod, interaktivního přístupu a principů strojového učení. V první části je daná problematika analyzována. Jsou popsána teoretická východiska problému, jeho členění a praktické využití. Dále jsou uvedeny některé základní modely a algoritmy používané v současnosti k řešení, je analyzována jejich výpočetní složitost a posouzena praktická použitelnost. Druhá kapitola podrobně popisuje model daného problému, datovou strukturu, omezující podmínky a kritéria. Třetí kapitola předkládá zcela nový postup řešení. V něm je kladen důraz především na analýzu vstupních dat. Součástí je i popis navržených algoritmů a principů strojového učení. Čtvrtá závěrečná kapitola prezentuje dosažené výsledky. Na několika příkladech jsou ukázány principy získávání řešení a jejich hodnocení. Jsou zde také představeny vyvinuté softwarové aplikace, které byly při řešení použity.This written report deals with loading problems and optimization of usage of loading space. Practical loading task is studied especially. Fast heuristic methods, interactive approach and machine learning principles are for optimization used. The first part analyses this problem, describes the theoretical basis of this issue, its structuring and practical applications. Several basic models and algorithms for solving Bin Packing Problem are introduced here. The computing complexity and possibilities of practical usage of algorithms are analysed in this part. The second part describes model of this loading problem in details. Binding conditions and criterions are emphasising here. The third part brings a new common method of solution. There is analyse of incoming data accentuate above all. Description of proposed algorithms and machine learning principles are there too. The last part describes assumptions and benefits for solutions of Bin Packing Problem in this thesis. Purchase of solutions and their evaluation are shown here. Software used for this solving is introduced.Katedra technologie a řízení dopravyDokončená práce s úspěšnou obhajobo