Nový balicí algoritmus má zmenšit přepravní náklady

Jana Budinská, 10. březen 2009 09:47 0 komentářů
Rubriky: Zajímavosti

Lupa
Balení v tomto případě neodkazuje na komprimaci dat, nýbrž skutečně na postup, jak zabalit předměty různého tvaru co nejúsporněji z hlediska nevyplněného místa. Algoritmus, který vyvinuli na univerzitě v Mohuči, by mohl pomoci minimalizovat velikost krabic pro různé zboží a zmenšit tak obalové i přepravní náklady.


Seskládané kruhy
Nejefektivnější současné uspořádání různě velkých kruhů.

Problémem co nejefektivnějšího poskládání dvoudimenzionálních tvarů různé velikosti tak, aby zabíraly co nejmenší prostor, se zabývají matematici dlouhodobě. Tým Johannese Schneidera dorovnal dosavadní rekordy v dílčím problému poskládání kruhů různé velikosti do nejmenší možné kružnice, a to až do počtu 23 kruhů. V počtech mezi 26 a 50 kruhy všechna dosavadní řešení vysoko překonal. Předchozí soutěž v dosažení nejvyšší efektivity problému s uspořádáním kruhů se konala na přelomu let 2005 a 2006.

Tajemství úspěšnosti nového algoritmu je v tom, že je schopen nejen postupovat v tazích dopředu, ale také je vracet a kruhy odebírat, aby se dostal ke kompaktnějšímu výsledku přes uspořádání, které zpočátku zabírá více místa. (Autoři používají přirovnání k pokusu vylézt na nejvyšší místo na Zemi tak, že budete pořád stoupat: skončíte na vrcholu nějaké hory a už se z ní nemáte jak dostat výš.) Toto přeuspořádávání se používá především na začátku procesu balení, ke konci jsou zpětné tahy už poměrně vzácné.

Zatím nedošlo k ideálnímu vyřešení „balicího“ problému, nové řešení je však to nejlepší existující. Algoritmus je navíc možné převést do 3D a zacházet s ním jako s obecným návodem pro přepravní firmy na balení zboží různé velikosti. Schneider dále plánuje v algoritmu zohlednit pořadí, v jakém musí být zboží vykládáno z kamionu, do nejž bylo poskládáno, jelikož v praxi je nereálné vyskládat půl kamionu kvůli několika krabicím, směřujícím na konkrétní místo určení.

Zdroj: NewScientist


Komentáře

RSS 

Komentujeme

Jak srovnávali jablka s hruškami

Pavel Houser , 27. květen 2017 14:30
Pavel Houser

Absurdní patent či ochranná známka, respektive absurdní výsledek sporu? A že je hloupost srovnávat j...

Více





RSS 

Zprávičky

Výdaje na reklamu na webech v dubnu stouply na 652 milionů Kč

ČTK , 27. květen 2017 09:04

Seznam získal 240 milionů, Mafra inkasovala 118 milionů a Economia 76 milionů korun....

Více 0 komentářů

Dell EMC podporuje transformaci IT s novými produkty pro open networking

Pavel Houser , 26. květen 2017 14:46

Přepínače Dell EMC pro Open Networking tvoří spolu se servery PowerEdge čtrnácté generace a špičkový...

Více 0 komentářů

Hodnota bitcoinu stoupla na nový rekord přes 2400 dolarů

ČTK , 26. květen 2017 09:23

K růstu bitcoinu přispívá příliv nového kapitálu a růst poptávky po dalších digitálních měnách....

Více 0 komentářů

Starší zprávičky

Tři zranitelnosti a opravy: Samba, Joomla, videopřehrávače

Pavel Houser , 25. květen 2017 16:30

Vektorem útoku může být i soubor s titulky....

Více 0 komentářů

Lenovo opět v zisku

ČTK , 25. květen 2017 15:32

Lenovo se snaží omezit svou závislost na trhu s PC a rozšiřuje aktivity v oblasti chytrých telefonů ...

Více 0 komentářů

Zákon o elektronické identifikaci Sněmovna asi schválí beze změn

ČTK , 25. květen 2017 09:00

Jedním z cílů nových občanských průkazů je poskytnout držitelům elektronický podpis....

Více 0 komentářů

PayPal rozšiřuje ochranu prodejců v ČR

Pavel Houser , 25. květen 2017 08:00

Tento program se dříve v České republice vztahoval jen na hmotné zboží, nyní se rozšiřuje i o služby...

Více 1 komentářů