{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:54:46Z","timestamp":1762300486762,"version":"3.40.5"},"reference-count":40,"publisher":"Public Library of Science (PLoS)","issue":"9","license":[{"start":{"date-parts":[[2023,9,27]],"date-time":"2023-09-27T00:00:00Z","timestamp":1695772800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.plosone.org"],"crossmark-restriction":false},"short-container-title":["PLoS ONE"],"abstract":"<jats:p>We approached the two-dimensional rectangular strip packing problem (2D-SPP), where the main goal is to pack a given number of rectangles without any overlap to minimize the height of the strip. Real-life constraints must be considered when developing 2D-SPP algorithms to deliver solutions that will improve the cutting processes. In the 2D-SPP literature, a gap related to studies approaching constraints in real-life scenarios was identified. Therefore, the impact of real-life constraints found in the plasma cutting process in sheet metal waste was analyzed. A mathematical model from the literature was modified to obtain packing arrangements with plasma cutting constraints. The combination of size and number of rectangles, as well as strip width, was the main factor that affected the packing arrangement, limiting the allocation of rectangles and generating empty spaces. In summary, considering the sheet metal waste context, instances with smaller widths should be avoided in practical operations for high minimum distance constraint values, returning the worst packing arrangements. For low minimum distance constraint values, smaller width instances can be used in practical operations, as the packing arrangement is acceptable. Finally, this article can reduce material waste and enhance the cutting process in the sheet metal industry, by showing packing characteristics which lead to higher amounts of raw material waste.<\/jats:p>","DOI":"10.1371\/journal.pone.0292032","type":"journal-article","created":{"date-parts":[[2023,9,27]],"date-time":"2023-09-27T17:32:50Z","timestamp":1695835970000},"page":"e0292032","update-policy":"https:\/\/doi.org\/10.1371\/journal.pone.corrections_policy","source":"Crossref","is-referenced-by-count":1,"title":["Impact of minimum distance constraints on sheet metal waste for plasma cutting"],"prefix":"10.1371","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7554-9637","authenticated-orcid":true,"given":"Matheus","family":"Francescatto","sequence":"first","affiliation":[]},{"given":"Alvaro","family":"Luiz Neuenfeldt J\u00fanior","sequence":"additional","affiliation":[]},{"given":"Elsa","family":"Silva","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6980-1485","authenticated-orcid":true,"given":"Jo\u00e3o Carlos","family":"Furtado","sequence":"additional","affiliation":[]},{"given":"Dani","family":"Bromberger","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2023,9,27]]},"reference":[{"issue":"3","key":"pone.0292032.ref001","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","article-title":"An Improved Typology of Cutting and Packing Problems","volume":"183","author":"G W\u00e4scher","year":"2007","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"pone.0292032.ref002","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1590\/0101-7438.2016.036.02.0197","article-title":"A Surveyonheuristics for the Two-Dimensional Rectangular Strip Packing Problem.","volume":"36","author":"JF Oliveira","year":"2016","journal-title":"Pesquisa Operacional."},{"issue":"2","key":"pone.0292032.ref003","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/s40430-018-0997-8","article-title":"Experimental investigation of cut quality characteristics on SS321 using plasma arc cutting","volume":"40","author":"H Ramakrishnan","year":"2018","journal-title":"Journal of the Brazilian Society of Mechanical Sciences and Engineering"},{"issue":"1","key":"pone.0292032.ref004","doi-asserted-by":"crossref","first-page":"115182","DOI":"10.1016\/j.molliq.2020.115182","article-title":"Self-healing polymers using electrosprayed microcapsules containing oil: Molecular dynamics simulation and experimental studies","volume":"325","author":"C Sun","year":"2021","journal-title":"Journal of Molecular Liquids"},{"issue":"2","key":"pone.0292032.ref005","first-page":"150","article-title":"An in vitro valuation of novel NHA\/zircon plasma coating on 316L stainless steel dental implant. Progress in Natural Science","volume":"24","author":"E Karamian","year":"2014","journal-title":"Materials International"},{"issue":"9","key":"pone.0292032.ref006","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1016\/S1006-706X(14)60157-6","article-title":"Formation of AIN Nano Particles Precipitated in St-14","volume":"21","author":"A Khandam","year":"2014","journal-title":"Low. International Journal of Iron and Steel Research"},{"key":"pone.0292032.ref007","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-84936-8","volume-title":"Handbook of Thermal Plasmas.","author":"MI Boulos","year":"2023","edition":"1"},{"issue":"3","key":"pone.0292032.ref008","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1287\/ijoc.15.3.310.16082","article-title":"An Exact Approach to the Strip-Packing Problem","volume":"15","author":"S Martello","year":"2003","journal-title":"INFORMS Journal on Computing"},{"issue":"1","key":"pone.0292032.ref009","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.ejor.2008.08.020","article-title":"Exact Algorithms for the Two-Dimensional Strip Packing Problem with and without Rotations","volume":"198","author":"M Kenmochi","year":"2009","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"pone.0292032.ref010","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1023\/A:1012590107280","article-title":"A review of the application of meta-heuristic algorithms to 2D strip packing problems","volume":"16","author":"E Hopper","year":"2001a","journal-title":"Artificial Intelligence Review"},{"issue":"8","key":"pone.0292032.ref011","doi-asserted-by":"crossref","first-page":"2386","DOI":"10.1080\/00207543.2021.1890261","article-title":"One-Dimensional Multi-Period Cutting Stock Problems in the Concrete Industry","volume":"60","author":"CDA Signorini","year":"2022","journal-title":"International Journal of Production Research"},{"issue":"4","key":"pone.0292032.ref012","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1080\/00207543.2020.1720923","article-title":"The Cutting Stock Problem with Multiple Manufacturing Modes Applied to a Construction Industry","volume":"59","author":"FK Lemos","year":"2021","journal-title":"International Journal of Production Research"},{"issue":"6","key":"pone.0292032.ref013","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1080\/01605682.2020.1718013","article-title":"Integrated Lot-Sizing and Cutting Stock Problem Applied to the Mattress Industry","volume":"72","author":"MM Christofoletti","year":"2021","journal-title":"Journal of the Operational Research Society"},{"issue":"1","key":"pone.0292032.ref014","first-page":"102432","article-title":"Mathematical Models for a Cutting Problem in the Glass Manufacturing Industry.","volume":"103","author":"F Parre\u00f1o","year":"2021","journal-title":"Omega (United Kingdom)."},{"issue":"1","key":"pone.0292032.ref015","article-title":"Lot Sizing and Cutting Stock Problems in a Paper Production Process.","volume":"41","author":"LM Pierini","year":"2021","journal-title":"Pesquisa Operacional"},{"issue":"3","key":"pone.0292032.ref016","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1016\/j.ejor.2021.03.049","article-title":"An Extended Goal Programming Model for the Multiobjective Integrated Lot-Sizing and Cutting Stock Problem","volume":"295","author":"WA Oliveira","year":"2021","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"pone.0292032.ref017","doi-asserted-by":"crossref","first-page":"107175","DOI":"10.1016\/j.cie.2021.107175","article-title":"Algorithms for the variable-sized bin packing problem with time windows.","volume":"155","author":"Q Liu","year":"2021","journal-title":"Computers & Industrial Engineering."},{"issue":"2","key":"pone.0292032.ref018","doi-asserted-by":"crossref","first-page":"390","DOI":"10.14716\/ijtech.v12i2.3366","article-title":"A Construction Heuristic for the Bin-Packing Problem with Time Windows: A Case Study in Thailand.","volume":"12","author":"W Ongcunaruk","year":"2021","journal-title":"International Journal of Technology"},{"issue":"1","key":"pone.0292032.ref019","doi-asserted-by":"crossref","first-page":"107844","DOI":"10.1016\/j.cie.2021.107844","article-title":"Variable-Sized Bin Packing Problem with Conflicts and Item Fragmentation","volume":"163","author":"A. Ekici","year":"2022","journal-title":"Computers and Industrial Engineering"},{"issue":"6","key":"pone.0292032.ref020","doi-asserted-by":"crossref","first-page":"3244","DOI":"10.1111\/itor.12740","article-title":"A Mixed-Integer Linear Model for the Multiple Heterogeneous Knapsack Problem with Realistic Container Loading Constraints and Bins\u2019 Priority.","volume":"28","author":"I Deplano","year":"2021","journal-title":"International Transactions in Operational Research."},{"issue":"1","key":"pone.0292032.ref021","doi-asserted-by":"crossref","first-page":"105521","DOI":"10.1016\/j.cor.2021.105521","article-title":"The Rectangular Two-Dimensional Strip Packing Problem Real-Life Practical Constraints: A Bibliometric Overview.","volume":"137","author":"A Neuenfeldt","year":"2022","journal-title":"Computers & Operations Research."},{"volume-title":"Proceedings of the 2010 6th IEEE World Congress on Computational Intelligence.","year":"2010","author":"G Miranda","key":"pone.0292032.ref022"},{"issue":"7","key":"pone.0292032.ref023","doi-asserted-by":"crossref","first-page":"2011","DOI":"10.1080\/00207540902729926","article-title":"Optimisation of a multi-objective two-dimensional strip packing problem based on evolutionary algorithms","volume":"48","author":"J de Armas","year":"2010","journal-title":"International Journal of Production Research"},{"key":"pone.0292032.ref024","doi-asserted-by":"crossref","unstructured":"Illich, S., While, L., & Barrone, L. Multi-Objective Strip Packing Using an Evolutionary Algorithm. Proceedings of the IEEE Congress on Evolutionary Computation. IEEE;2007:4207\u20134214. doi: 10.1109\/CEC.2007.4425020","DOI":"10.1109\/CEC.2007.4425020"},{"key":"pone.0292032.ref025","doi-asserted-by":"crossref","DOI":"10.1109\/CEC.2012.6256469","article-title":"A Multiobjective Evolutionary Algorithm for the 2D Guillotine Strip Packing Problem","author":"D. G. Coelho","year":"2012","journal-title":"Proceedings of the 2012 IEEE Congress on Evolutionary Computation. IEEE;2012"},{"issue":"3","key":"pone.0292032.ref026","doi-asserted-by":"crossref","first-page":"447","DOI":"10.20965\/ijat.2020.p0447","article-title":"Solution of the Rectangular Strip Packing Problem Considering a 3-Stage Guillotine Cutting Constraint with Finite Slitter Blades.","volume":"14","author":"M Sugi","year":"2020","journal-title":"International Journal of Automation Technology"},{"key":"pone.0292032.ref027","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/978-3-030-04651-4_30","volume-title":"Proceedings of the 12th Annual International Conference on Combinatorial Optimization and Applications","author":"AL Hawa","year":"2018"},{"issue":"1","key":"pone.0292032.ref028","doi-asserted-by":"crossref","first-page":"1371","DOI":"10.1016\/j.ejor.2005.12.050","article-title":"A two-dimensional strip cutting problem with sequencing constraint","volume":"183","author":"F Rinaldi","year":"2007","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"pone.0292032.ref029","doi-asserted-by":"crossref","first-page":"e0245267","DOI":"10.1371\/journal.pone.0245267","article-title":"Exact solutions for the 2d-packing problem using the positions-and-covering methodology.","volume":"16","author":"NM Cid-Garcia","year":"2021","journal-title":"PLos ONE"},{"issue":"3","key":"pone.0292032.ref030","doi-asserted-by":"crossref","first-page":"e0282598","DOI":"10.1371\/journal.pone.0282598","article-title":"A deep reinforcement learning algorithm for the rectangular strip packing problem.","volume":"18","author":"J Fang","year":"2023","journal-title":"PLos ONE."},{"volume-title":"Powermax 65 Powermax 85 Plasma Arc Cutting Systems Operator manual.","year":"2018","author":"Hypertherm","key":"pone.0292032.ref031"},{"issue":"7","key":"pone.0292032.ref032","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1016\/j.cor.2010.10.005","article-title":"A squeaky wheel optimisation methodology for two-dimensional strip packing.","volume":"38","author":"EK Burke","year":"2011","journal-title":"Computers & Operations Research."},{"key":"pone.0292032.ref033","first-page":"151","article-title":"The Two-Dimensional Strip Packing Problem: What Matters?. Proceedings of the 18th Congress of APDIO, the Portuguese Association of Operational Research","author":"A Neuenfeldt J\u00fanior","year":"2018","journal-title":"Porto, Portugal. Springer"},{"issue":"2","key":"pone.0292032.ref034","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1016\/S0377-2217(00)00263-0","article-title":"Data Set Generation for Rectangular Placement Problems","volume":"134","author":"PY Wang","year":"2001","journal-title":"European Journal of Operational Research"},{"issue":"5","key":"pone.0292032.ref035","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1057\/jors.1987.70","article-title":"Two-Dimensional Finite Bin-Packing Algorithms.","volume":"38","author":"JO Berkey","year":"1987","journal-title":"Journal of the Operational Research Society"},{"issue":"1","key":"pone.0292032.ref036","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/S0377-2217(99)00357-4","article-title":"Empirical Investigation of Meta-Heuristic and Heuristic Algorithms for a 2D Packing Problem","volume":"128","author":"E Hopper","year":"2001","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"pone.0292032.ref037","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1287\/opre.25.1.30","article-title":"An algorithm for two-dimensional cutting problems.","volume":"25","author":"N Christofides","year":"1977","journal-title":"Operations Research"},{"issue":"4","key":"pone.0292032.ref038","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1057\/jors.1985.51","article-title":"Algorithms for Unconstrained Two-Dimensional Guillotine Cutting","volume":"36","author":"JE Beasley","year":"1985","journal-title":"Journal of the Operational Research Society"},{"issue":"1","key":"pone.0292032.ref039","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1287\/opre.33.1.49","article-title":"Exact two-dimensional non-guillotine cutting tree search procedure.","volume":"33","author":"JE Beasley","year":"1985","journal-title":"Operations Research."},{"key":"pone.0292032.ref040","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/j.eswa.2018.10.006","article-title":"Data Mining Based Framework to Assess Solution Quality for the Rectangular 2D Strip-Packing Problem","volume":"118","author":"A Neuenfeldt","year":"2019","journal-title":"Expert Systems with Applications"}],"container-title":["PLOS ONE"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0292032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T09:55:39Z","timestamp":1730195739000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0292032"}},"subtitle":[],"editor":[{"given":"Mazyar","family":"Ghadiri Nejad","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2023,9,27]]},"references-count":40,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2023,9,27]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pone.0292032","relation":{},"ISSN":["1932-6203"],"issn-type":[{"type":"electronic","value":"1932-6203"}],"subject":[],"published":{"date-parts":[[2023,9,27]]}}}