Original title:
Problém plnění palet a využití jedné z jeho heuristik při rozmístění zboží ve skladu
Translated title:
Pallet loading problem and using one of its heuristics for box placement on pallets in a warehouse
Authors:
Rybka, Ondřej ; Pelikán, Jan (advisor) ; Rada, Miroslav (referee) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Tato práce se zabývá novými mezemi, heuristikami, přesnými algoritmy a matematickým modelem problému optimálního plnění palet (PLP), přičemž se snažíme zjistit možnost jeho využití na praktickém případě. Snažíme se maximalizovat počet boxů umístěných na obdélníkové palety jednoho skladu pomocí vybrané heuristiky. Všechny boxy mají obdélníkové tvary stejných rozměrů a jsou na paletě umístěné zcela. Můžeme otáčet s boxy o 90 % tak dlouho, dokud jejich okraje neleží souběžně s okraji palety. Jednotlivé případy jsou zadány ve formě (X, Y, a, b), kde X je délka, Y šířka palety, a délka boxu, b šířka boxu.This work concerns new borders, heuristics, algoritms and mathematic models of pallet loading problem (PLP). We try to describe these computational methods and find out if we can use them in real. We maximalize number of boxes placed on rectangular pallets in a particular warehouse by using chosen heuristics. Every box has a rectangular form with the same lenght and width and is fully placed on the pallet. We can rotate with the box by 90% degree until it is fixed as we want and its side lies parallelly with side of the pallet. All instances are setted in model (X, Y, a, b), where X is lenght, Y width of the pallet, a lenght and b width of the box.
Keywords:
algorithm Tabu search; HVZ algorithm; Matematical model; PLP problem; algoritmus Tabu search; HVZ algoritmus; Matematický model; PLP problém
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/23735