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

Microsoft a GitHub

Pavel Houser , 13. červen 2018 13:30
Pavel Houser

Transakce v hodnotě 7,5 miliardy dolarů je dost velká i na poměry Microsoftu, takže se prodejem GitH...

Více







RSS 

Zprávičky

Útočníci se snaží zneužít fotbalovou horečku

Pavel Houser , 23. červen 2018 11:59

Nová phishingová kampaň se snaží lákat oběti ke stažení infikovaného rozpisu a výsledků fotbalového ...

Více 0 komentářů

Systém pro STK by měl za 120 mil. Kč nadále provozovat AutoCont

ČTK , 22. červen 2018 10:00

V novém smluvním období by firma měla zajistit také propojení s obdobnými systémy jednotlivých člens...

Více 0 komentářů

Divize firmy Deutsche Telekom T-Systems ruší 10 000 míst

ČTK , 22. červen 2018 09:00

Na 6000 míst z celkového počtu má být zrušeno v Německu v průběhu příštích tří let....

Více 0 komentářů

Kalendář

04. 08.

09. 08.
Black Hat USA 2018
09. 08.

12. 08.
DEF CON 26
06. 09.

07. 09.
Humusoft Technical Computing Camp 2018

Starší zprávičky

Šéfovi Intelu srazil vaz vztah na pracovišti

ČTK , 22. červen 2018 08:00

Ve funkci předsedy představenstva a člena správní rady Krzaniche přechodně nahradí dosavadní finančn...

Více 0 komentářů

Musk: Favoritem pro evropskou továrnu na baterie Tesly je Německo

ČTK , 21. červen 2018 10:00

Revoluce elektrických aut zvýší do roku 2025 hodnotu evropského trhu s bateriemi na zhruba 250 milia...

Více 1 komentářů

Česko testuje komunikaci mezi auty, vlaky a MHD

ČTK , 21. červen 2018 09:00

Vozidla si budou vyměňovat informace například o tom, jak je vlak daleko od závor, nebo že tramvaj v...

Více 0 komentářů

Xiaomi chce při vstupu na burzu získat až 6,1 miliardy dolarů

ČTK , 21. červen 2018 08:00

Půjde o jednu z největších primárních nabídek akcií v technologickém sektoru za posledních několik l...

Více 0 komentářů