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

Biometrie podle mozku

Pavel Houser , 29. březen 2017 10:00
Pavel Houser

Budou na bankomatech jakási sluchátka pro čtení EEG? Palaniappan Ramaswamy se ve své vědecké práci i...

Více






RSS 

Zprávičky

Konec intervencí se na cenách elektra projeví v řádu měsíců

ČTK , 30. březen 2017 08:00

Nejrychleji se změny kurzu projevují u obrátkovější elektroniky, jako jsou mobilní telefony a notebo...

Více 0 komentářů

Samsung představil smartphone Galaxy S8

Pavel Houser , 30. březen 2017 07:00

Galaxy S8 se začne v ČR prodávat 28. dubna 2017 za doporučenou maloobchodní cenu 21 999 Kč, model Ga...

Více 0 komentářů

Uber se kvůli zpřísnění zákona o taxislužbě stahuje z Dánska

ČTK , 29. březen 2017 15:00

Americký provozovatel internetové aplikace pro alternativní taxislužbu Uber Technologies přestane od...

Více 0 komentářů

Starší zprávičky

Kvantové hradlo simuluje přenos kvantových peněz mezi bankami

Pavel Houser , 29. březen 2017 13:00

Vědci z Olomouce jako první ověřili, jak mohou fungovat kvantové peníze. ...

Více 0 komentářů

ČR se v únoru posunula mezi méně bezpečné země

Pavel Houser , 29. březen 2017 11:00

Nejrozšířenější malwarovou rodinou byl v únoru ve světe i v ČR botnet Kelihos. ...

Více 0 komentářů

Musk založil firmu pro propojení lidských mozků s počítači

ČTK , 29. březen 2017 09:30

Neuralink chce vyvíjet mozkové implantáty, které budou přidávat lidem umělou inteligenci.

...

Více 0 komentářů

Váhový software vyžaduje certifikace

Pavel Houser , 29. březen 2017 09:00

Pokladní software myCASH společnosti Kvados uspěl....

Více 0 komentářů