Pallet loading problem and using one of its heuristics for box placement on pallets in a warehouse
Thesis title: | Problém plnění palet a využití jedné z jeho heuristik při rozmístění zboží ve skladu |
---|---|
Author: | Rybka, Ondřej |
Thesis type: | Diplomová práce |
Supervisor: | Pelikán, Jan |
Opponents: | Rada, Miroslav |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Matematický model; HVZ algoritmus; PLP problém; algoritmus Tabu search |
Thesis title: | Pallet loading problem and using one of its heuristics for box placement on pallets in a warehouse |
---|---|
Author: | Rybka, Ondřej |
Thesis type: | Diploma thesis |
Supervisor: | Pelikán, Jan |
Opponents: | Rada, Miroslav |
Thesis language: | Česky |
Abstract: | 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; PLP problem; HVZ algorithm; Matematical model |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 9. 6. 2009 |
---|---|
Date of submission: | 30. 1. 2011 |
Date of defense: | 1. 2. 2011 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/20937/podrobnosti |