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

Bezpečnost IT a tygří logika

Pavel Houser , 14. únor 2017 11:00
Pavel Houser

Jak praví známý vtip, běží-li za vámi tygr, netřeba se pohybovat rychleji než šelma – stačí předběhn...

Více






Kalendář

20. 03.

24. 03.
CeBIT 2017
25. 03. INSPO 2017
28. 04. Oracle Code 2017
RSS 

Zprávičky

Apple v dubnu otevře v Kalifornii novou centrálu

ČTK , 24. únor 2017 11:30

Americká společnost Apple v dubnu otevře v kalifornském Cupertinu svou novou centrálu. Stěhování 12....

Více 0 komentářů

Ransomware funguje a generuje útočníkům zisky

Pavel Houser , 23. únor 2017 16:45

Ransomware je stále více centralizovaný a několik významných malwarových rodin dominuje celému "trhu...

Více 0 komentářů

Loni rychle rostl prodej mobilů a chytrých hodinek

ČTK , 23. únor 2017 14:43

Prodej technického spotřebního zboží v Česku loni vzrostl o 2,2 procenta na 74 miliard korun. ...

Více 0 komentářů

Starší zprávičky

KKCG a Foxconn zakládají fond pro investice do IT firem

ČTK , 23. únor 2017 14:33

V první fázi se na zaměří na Česko, Slovensko, Polsko, Rakousko a Německo....

Více 0 komentářů

Náramky pro vězně dodá firma SuperCom za 93 milionů korun

ČTK , 23. únor 2017 10:00

Elektronické monitorovací náramky pro domácí vězně a některé obviněné dodá firma SuperCom. Vítěze so...

Více 1 komentářů

Blokování nelegálního hazardu na internetu není protiústavní

Pavel Houser , 22. únor 2017 13:22

Plénum Ústavního soudu zamítlo návrh skupiny 21 senátorů Senátu Parlamentu České republiky na zruš...

Více 0 komentářů

Amazon otevře v Polsku své páté logistické centrum

ČTK , 22. únor 2017 13:03

Česká pobočka firmy uvedla, že letos nabere v Dobrovízi u Prahy a ve své pražské kanceláři 1000 stál...

Více 0 komentářů