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 |