Optimalizace využití ložného prostoru

Abstract

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.