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

AI i její tvůrci před soudem

Pavel Houser , 22. duben 2018 09:30
Pavel Houser

John Kingston z anglické University of Brighton poskytl pro The Register svůj pohled na právní odpov...

Více







RSS 

Zprávičky

Poskytování IT služeb mění podnikání Konica Minolta

Pavel Houser , 24. duben 2018 10:37

Prudký nárůst tržeb v segmentu IT služeb vedl společnost Konica Minolta ke změně přímého prodeje. ...

Více 0 komentářů

Čtvrtletní zisk Googlu výrazně překonal očekávání

ČTK , 24. duben 2018 08:48

Tržby firmy Alphabet se meziročně zvýšily o 26 procent na 31,1 miliardy dolarů....

Více 0 komentářů

EK zkoumá, zda nechá Apple převzít Shazam

ČTK , 24. duben 2018 08:00

Apple by za aplikaci mohl zaplatit asi 400 milionů dolarů....

Více 0 komentářů

Kalendář

24. 04.

25. 04.
IQRF Summit 2018
25. 04. IT mezi paragrafy 2018
30. 04.

03. 05.
Dell EMC World 2018

Starší zprávičky

Čínská služba pro streamování hudby Tencent míří na burzu

ČTK , 23. duben 2018 11:19

Spotify byla nedávno ohodnocena na 30 miliard dolarů. 25 miliard očekávaných u Tencentu je také obro...

Více 0 komentářů

Obchod s kryptoměnami se stěhuje mimo burzy

ČTK , 23. duben 2018 09:00

Objem obchodování s kryptoměnami je oproti konci roku poloviční....

Více 0 komentářů

Čtvrtina Čechů vyzkoušela služby sdílené ekonomiky

ČTK , 23. duben 2018 08:00

Více než polovina lidí zná služby Zonky (74 procent) a Uber (62 procent)....

Více 0 komentářů

Před 25 lety byl zpřístupněn webový prohlížeč Mosaic

ČTK , 21. duben 2018 15:22

Mosaic se zrodil v průběhu roku 1992 v hlavě Marca Andreessena a jeho kolegy Erica Biny....

Více 0 komentářů