Problém plnění palet a využití jedné z jeho heuristik při rozmístění zboží ve skladu
Název práce: | Problém plnění palet a využití jedné z jeho heuristik při rozmístění zboží ve skladu |
---|---|
Autor(ka) práce: | Rybka, Ondřej |
Typ práce: | Diplomová práce |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Rada, Miroslav |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | Matematický model; HVZ algoritmus; PLP problém; algoritmus Tabu search |
Název práce: | Pallet loading problem and using one of its heuristics for box placement on pallets in a warehouse |
---|---|
Autor(ka) práce: | Rybka, Ondřej |
Typ práce: | Diploma thesis |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Rada, Miroslav |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | algorithm Tabu search; PLP problem; HVZ algorithm; Matematical model |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 9. 6. 2009 |
---|---|
Datum podání práce: | 30. 1. 2011 |
Datum obhajoby: | 1. 2. 2011 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/20937/podrobnosti |