Original title: Problém optimálního plnění palet
Authors: Rybka, Ondřej ; Pelikán, Jan (advisor) ; Horáčková, Lucia (referee)
Document type: Bachelor's theses
Year: 2008
Language: cze
Publisher: Vysoká škola ekonomická v Praze
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: blocky; boxy; G-5 heuristika; HVZ algoritmus; PLP problém

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/6729

Permalink: http://www.nusl.cz/ntk/nusl-3641


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses
 Record created 2011-07-01, last modified 2022-03-03


No fulltext
  • Export as DC, NUŠL, RIS
  • Share