A cutting stock problem in the wood products industry: a two-stage solution approach

Basit Öğe Kaydı
dc.authoridKOKTEN, Erkan Sami/0000-0003-3428-4534
dc.contributor.authorKokten, Erkan Sami
dc.contributor.authorSel, Cagri
dc.date.accessioned2024-09-29T16:04:40Z
dc.date.available2024-09-29T16:04:40Z
dc.date.issued2022
dc.departmentKarabük Üniversitesien_US
dc.description.abstractIn this study, a cutting stock problem is addressed to determine the width/length of the wooden boards and select lumber in standard lengths for cutting a cable spool. A nonlinear mathematical model is introduced using Pythagoras' theorem. The aim is to minimize the total length of lumber used and equivalently the total amount of wood wasted. To reduce the computational burden, the mathematical model is decomposed into two submodels for sizing and cutting decisions, and a two-stage decomposition algorithm is proposed for solving the submodels subsequently. A simulated annealing metaheuristic combining the first-fit decreasing and increasing techniques (SA-FFD/I) is proposed to show the computational efficiency of the decomposition approach. The savings on the total length of lumber used and the total amount of wood wasted in production are achieved by the decomposition algorithm, which is 8% and 86.4% on average compared to the SA-FFD/I heuristic. Accordingly, a numerical analysis is conducted on a real case to assess how capacity load and demand pattern scenarios impact the solution. The ratio between the total amount of wood waste and the total length of lumber does not exceed 2.54% for a weekly planning horizon.en_US
dc.identifier.doi10.1111/itor.12802
dc.identifier.endpage907en_US
dc.identifier.issn0969-6016
dc.identifier.issn1475-3995
dc.identifier.issue2en_US
dc.identifier.scopus2-s2.0-85084070209en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage879en_US
dc.identifier.urihttps://doi.org/10.1111/itor.12802
dc.identifier.urihttps://hdl.handle.net/20.500.14619/6253
dc.identifier.volume29en_US
dc.identifier.wosWOS:000528390700001en_US
dc.identifier.wosqualityQ2en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherWileyen_US
dc.relation.ispartofInternational Transactions in Operational Researchen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectmaterial and production planningen_US
dc.subjectcutting stock problemen_US
dc.subjectwood products industryen_US
dc.subjectmathematical modelingen_US
dc.subjecttwo-stage decomposition algorithmen_US
dc.subjectsimulated annealing metaheuristicen_US
dc.titleA cutting stock problem in the wood products industry: a two-stage solution approachen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu