Problém optimálního plnění palet
| Název práce: | Problém optimálního plnění palet |
|---|---|
| Autor(ka) práce: | Rybka, Ondřej |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Pelikán, Jan |
| Oponenti práce: | Horáčková, Lucia |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | HVZ algoritmus; G-5 heuristika; blocky; boxy; PLP problém |
| Název práce: | Solving of the Pallet loading problem |
|---|---|
| Autor(ka) práce: | Rybka, Ondřej |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Pelikán, Jan |
| Oponenti práce: | Horáčková, Lucia |
| Jazyk práce: | Česky |
| Abstrakt: | |
| Klíčová slova: |
| Název práce: | Solving of the Pallet loading problem |
|---|---|
| Autor(ka) práce: | Rybka, Ondřej |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Pelikán, Jan |
| Oponenti práce: | Horáčková, Lucia |
| Jazyk práce: | Česky |
| Abstrakt: | |
| Klíčová slova: |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| 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: | 18. 5. 2008 |
|---|---|
| Datum podání práce: | 1. 6. 2008 |
| Datum obhajoby: | 10. 6. 2008 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/9225/podrobnosti |