Optimalizace nákladky na kamiony ve firmě Gates Hydraulics s.r.o.

Abstract

Tato práce se zabývá problematikou naložení nákladu na kamion v co možná nejefektivnější formě, tedy rychle a přesně. Řešíme zde problém uložení co největšího počtu objektů (beden) na co nejmenší počet palet, které jsou následně transportovány kamiony. Kdysi bylo nutné spolehnout se jen na dobrý odhad, ale dnes můžeme tuto problematiku díky počítačům řešit mnohem efektivněji. Moderní doba vyžaduje rychlost, efektivitu a nízké ceny. Toho se snaží dosáhnout i všechny malé i velké transportní firmy. Díky tomu se i počítačová věda již několik let tomuto odvětví věnuje a snaží se přijít se stále lepšími metodami, jak problém vyřešit. Základ řešení našeho problému vychází z předešlé studie autorů David Pisinger, Silvano Martello, Daniele Vigo \cite{Martello97} z roku 1997, kde popsali problém zvaný Binpacking, což je jedna z metod řešení optimalizace nákladu. Tato bakalářská práce je psána pomocí sázecího systému \LaTeX a implementace je napsána v programovacím jazyce C\# v prostředí .NET 4.0 frameworku.

This thesis aims on problem of truck loading in it most efficient form, which means fast and accurate. We are solving problem of saving the largest possible number of objects (boxes) on the minimum number of pallets, which are then transported. Once it was necessary to rely on the good estimate, but today we can solve this issue because of computers more efficiently. Modern time demands speed, efficiency and low cost. Both large and small transport companies aims to achieve that. As a result of this problem, computer industry dedicated years of research to this sector and try to come up with better methods to solve the problem. Basis of our solution is based on previous studies of authors David Pisinger, Silvano Martello and Daniele Vigo \cite{Martello97} from 1997, which described problem called Binpacking, which is one of methods of optimization of cargo. This bachelor work is written using \LaTeX and implemented in programming language C\# using .NET framework version 4.0.