A Hybrid Methodology Using Heuristic Methods for Two-Dimensional Cutting and Packing Problem with Rectangular Pieces

Basit Öğe Kaydı
dc.authoridHanbay, Davut/0000-0003-2271-7865
dc.authoridALPASLAN, Nuh/0000-0002-6828-755X
dc.authoridFIRAT, Huseyin/0000-0002-1257-8518
dc.authorwosidHanbay, Davut/AAG-8511-2019
dc.authorwosidALPASLAN, Nuh/B-2199-2018
dc.authorwosidALPASLAN, Nuh/AAA-4227-2022
dc.authorwosidFIRAT, Huseyin/ABB-7417-2021
dc.contributor.authorFirat, Huseyin
dc.contributor.authorAlpaslan, Nuh
dc.contributor.authorHanbay, Davut
dc.date.accessioned2024-08-04T20:56:17Z
dc.date.available2024-08-04T20:56:17Z
dc.date.issued2019
dc.departmentİnönü Üniversitesien_US
dc.description.abstractThe cutting and packing problem is the process of cutting small pieces of certain sizes and proportions from materials used for different purposes in industries. Because this problem cannot be expressed by mathematical models, combinational optimization in multidimensional space is utilized for the solution. The aim of this problem is to increase the usability of the material used for the placement process and to minimize the trim loss. In this study, a solution is presented to two-dimensional regular cutting and packing problem by a combined method consisting of improved bottom-left, bottom-left fill placement algorithms, no-fit polygon and first fit decreasing heuristic algorithms. The improved bottom-left placement algorithm for the placement of parts starting from the bottom-left part according to a certain permutation order, bottom-left fill algorithm for the placement of suitable pieces to the available free spaces in placement model, no-fit polygon method for preventing the geometric overlap between the parts and the first fit decreasing heuristic algorithm is used as the selection algorithm after ordering from large to small according to the parts areas. Placement process and performance evaluation was performed for 11 different test data. As a result of the studies carried out with combined heuristic methods, it is seen that there is a placement without any waste in P2 and P10 placement models. This shows that the optimal solution is obtained. In other placement models, a trim loss was obtained between 4.54% and 16.7%. The experimental results show the effectiveness of the proposed heuristic methods for the solution of the cutting and packing problem.en_US
dc.identifier.doi10.2339/politeknik.487602
dc.identifier.endpage988en_US
dc.identifier.issn1302-0900
dc.identifier.issn2147-9429
dc.identifier.issue4en_US
dc.identifier.startpage979en_US
dc.identifier.urihttps://doi.org/10.2339/politeknik.487602
dc.identifier.urihttps://hdl.handle.net/11616/102194
dc.identifier.volume22en_US
dc.identifier.wosWOS:000489153800022en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.language.isotren_US
dc.publisherGazi Univen_US
dc.relation.ispartofJournal of Polytechnic-Politeknik Dergisien_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectCutting and packing problemen_US
dc.subjectno-fit polygonsen_US
dc.subjectimproved bottom-left and bottom-left fill placement theoremen_US
dc.subjectfirst-fit decreasing heuristic algorithmen_US
dc.titleA Hybrid Methodology Using Heuristic Methods for Two-Dimensional Cutting and Packing Problem with Rectangular Piecesen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu