Solving of the Pallet loading problem
Thesis title: | Problém optimálního plnění palet |
---|---|
Author: | Rybka, Ondřej |
Thesis type: | Bakalářská práce |
Supervisor: | Pelikán, Jan |
Opponents: | Horáčková, Lucia |
Thesis language: | Česky |
Abstract: | Tato práce se zabývá novými hranicemi, heuristikou a přesnými algoritmy problému optimálního plnění palet (PLP). Paletový problém maximalizuje počet boxů umístěných na obdélníkové paletě. 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 stupňů tak dlouho, dokud jejich okraje neleží souběžně s okraji palety. Všechny PLP případy s plošným poměrem (paleta je rozdělená do jednotlivých boxů) při méně než 101 boxech mohou být popsány 3 080 730 stejnými třídami. Heuristika G5 nachází optimální řešení pro 3 073 724 z celkových 3 080 730 tříd a ve zbývajících 7006 třídách její použití k přesným výsledkům nevede. Dále existují další tři heuristiky, které dokáží nalézt optimální řešení v 54 případech. Zbývajících 6952 tříd potom řešíme pomocí přesného HVZ algoritmu. |
Keywords: | HVZ algoritmus; G-5 heuristika; blocky; boxy; PLP problém |
Thesis title: | Solving of the Pallet loading problem |
---|---|
Author: | Rybka, Ondřej |
Thesis type: | Bachelor thesis |
Supervisor: | Pelikán, Jan |
Opponents: | Horáčková, Lucia |
Thesis language: | Česky |
Abstract: | |
Keywords: |
Thesis title: | Solving of the Pallet loading problem |
---|---|
Author: | Rybka, Ondřej |
Thesis type: | Bachelor thesis |
Supervisor: | Pelikán, Jan |
Opponents: | Horáčková, Lucia |
Thesis language: | Česky |
Abstract: | |
Keywords: |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
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: | 18. 5. 2008 |
---|---|
Date of submission: | 1. 6. 2008 |
Date of defense: | 10. 6. 2008 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/9225/podrobnosti |