An effective approach to the two-dimensional rectangular packing problem in the manufacturing industry

Basit Öğe Kaydı
dc.contributor.authorFirat, Huseyin
dc.contributor.authorAlpaslan, Nuh
dc.date.accessioned2024-04-24T16:11:02Z
dc.date.available2024-04-24T16:11:02Z
dc.date.issued2020
dc.departmentDicle Üniversitesien_US
dc.description.abstractThe rectangle packing area minimization problem (RPAMP) has a wide range of applications in industry. The purpose of RPAMP is to ensure maximum use of the materials used in industries and minimize the trim loss. The yield from materials is significant issue. Because a small change in placement can result in a significant reduction in production costs and material savings. In this study, 2D-RPAMP, which is widely seen in the manufacturing industry, has been investigated. The solution approaches have been developed by using heuristic methods such as no-fit polygon and bottom-left fill and metaheuristic method such as Simulated Annealing (SA). In experimental studies, the bottom-left fill method is used for the placement process, no-fit polygon method is used in order to avoid overlapping between the parts placed, and the SA algorithm is employed for the faster and efficient packing process. As a result of experiments using the hybrid methodology consisting of the SA algorithm can reach reasonable level of the trim loss varies that is between 0,21% and 9,1% for most industry. The experimental results show the efficiency of the packing process with hybrid methodology.en_US
dc.identifier.doi10.1016/j.cie.2020.106687
dc.identifier.issn0360-8352
dc.identifier.issn1879-0550
dc.identifier.scopus2-s2.0-85088638308
dc.identifier.scopusqualityQ1
dc.identifier.urihttps://doi.org/10.1016/j.cie.2020.106687
dc.identifier.urihttps://hdl.handle.net/11468/15237
dc.identifier.volume148en_US
dc.identifier.wosWOS:000574658100022
dc.identifier.wosqualityQ1
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoenen_US
dc.publisherPergamon-Elsevier Science Ltden_US
dc.relation.ispartofComputers & Industrial Engineering
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectPacking Problemen_US
dc.subjectNo-Fit Polygonsen_US
dc.subjectBottom-Left Fill Placement Theoremen_US
dc.subjectSimulated Annealing Algorithmen_US
dc.subjectMinimum Wasteen_US
dc.titleAn effective approach to the two-dimensional rectangular packing problem in the manufacturing industryen_US
dc.titleAn effective approach to the two-dimensional rectangular packing problem in the manufacturing industry
dc.typeArticleen_US

Dosyalar

Koleksiyon

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