Original scientific paper

https://doi.org/10.17559/TV-20150731113849

Novi heuristički algoritam za problem rezanja giljotinom dvodimenzijske oštećene robe s višestrukom veličinom

Maozhu Jin ; Sichuan University, Business School, No. 24 South Section 1, Yihuan Road, Chengdu, China, 610065
Pen Ge ; Sichuan University, Business School, No. 24 South Section 1, Yihuan Road, Chengdu, China, 610065
Peiyu Ren ; Sichuan University, Business School, No. 24 South Section 1, Yihuan Road, Chengdu, China, 610065

Abstract

U radu se uglavnom raspravlja o problemu rezanja giljotinom dvodimenzijske oštećene robe raspoložive u različitim veličinama. Za raspravu o problemu predlaže se novi heuristički algoritam u obliku stabla. Takav se algoritam sastoji od dva dijela: prvi dio je početno rješenje problema rezanja robe kad ne postoje oštećenja robe; drugi dio je konačno rješenje optimizacije utemeljeno na prvom dijelu uz razmatranje oštećenja. U radu se također ocjenjuju rezultati predloženog algoritma. Eksperimentalnim se rezultatima demonstrira učinkovitost algoritma za problem rezanja dvodimenzijske oštećene robe i pokazuje da se algoritmom može poboljšati ne samo stopa iskoristivosti robe već i stopa ponovne uporabe ostataka smanjenjem fragmentacije ostataka.

Keywords

heuristika; kombinatorna optimizacija; oštećenja; rezanje i pakiranje

Hrčak ID:

147276

URI

https://hrcak.srce.hr/147276

Publication date:

22.10.2015.

Article data in other languages: english

Visits: 3.033 *