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 |