hrvatski

Evolucijska hiperheuristika za rješavanje problema izrade krojnih slika

Napredak tekstilne i odjevne industrije leži u ulaganju u nove tehnologije, nove proizvode te specijalizaciji i izvozu. Odjevna industrija mora se prilagoditi novim tržišnim zahtjevima kojima pripada i brza i kvalitetna izrada individualno prilagođenih odjevnih predmeta. S tom motivacijom, u ovoj se disertaciji bavi segmentom optimizacije proizvodnje odjevnog predmeta sa svrhom optimiranja utroška materijala pri uklapanju krojnih slika. U strukturi varijabilnih troškova odjevnog predmeta udio troškova materijala iznosi 60- 70%, dok je udio izrade 30-40%. Stoga je u tehnološkoj fazi potrebno izvršiti optimalno uklapanje krojnih dijelova kako bi se što bolje iskoristio krojni materijal. Time se smanjuju troškovi proizvodnje i povoljno regulira zbrinjavanje otpada od iskrojavanja. U računarskoj znanosti ovaj problem dio je šireg skupa problema koji se općenitijim pojmom naziva problemom pakiranja. Problem pakiranja takav je optimizacijski problem u kojem se više manjih elemenata mora, bez međusobnog preklapanja, rasporediti unutar granica spremnika. S obzirom na to da se problem pakiranja u praksi javlja u različitim granama industrije, problemi pakiranja dijele se prema aktualnoj Wäscherovoj taksonomiji. Problem pakiranja može se uspješno riješiti primjenom algoritama zasnovanih na evolucijskom računanju. Evolucijski algoritam daje dobra rješenja za problem pakiranja u kombinaciji s nekim algoritmom lokalne pretrage.

hiperheuristika, krojna slika, evolucijski algoritam

nije evidentirano