{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:54:35Z","timestamp":1762300475225,"version":"3.37.3"},"reference-count":48,"publisher":"Public Library of Science (PLoS)","issue":"9","license":[{"start":{"date-parts":[[2023,9,14]],"date-time":"2023-09-14T00:00:00Z","timestamp":1694649600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["88887.713376\/2022-00"],"award-info":[{"award-number":["88887.713376\/2022-00"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["422095\/2018-4"],"award-info":[{"award-number":["422095\/2018-4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.plosone.org"],"crossmark-restriction":false},"short-container-title":["PLoS ONE"],"abstract":"<jats:p>The sheet metals can be cut into rectangular or irregular pieces, where the main objective is to minimize the sheet metal\u2019s physical waste. However, the operating time, the number of movements to cut all rectangles edges, and the cutting process quality, must be considered. The objective of this research was to compare the machining torch movement behavior using optimal and alternative solutions for rectangular plasma sheet metal cuts. A bottom-left-fill heuristic and a tabu search heuristic were used to find the alternative solution, while the optimal solution was obtained with a mixed-integer linear programming. The comparison was developed considering three parameters: the total processing time, the effective distance traveled by the machining torch to cut the metal, and the movement distance traveled by the machining torch without cutting the metal. The packing layout given by alternative solutions can reduce the operational cutting processing time and the distance covered by the machining torch movement. From an economic perspective, optimal solutions are recommended when compared to alternative solutions given the lower expenses with raw material waste.<\/jats:p>","DOI":"10.1371\/journal.pone.0291184","type":"journal-article","created":{"date-parts":[[2023,9,14]],"date-time":"2023-09-14T17:37:03Z","timestamp":1694713023000},"page":"e0291184","update-policy":"https:\/\/doi.org\/10.1371\/journal.pone.corrections_policy","source":"Crossref","is-referenced-by-count":2,"title":["The machining torch movement for the rectangular plasma sheet metal cut"],"prefix":"10.1371","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6492-6342","authenticated-orcid":true,"given":"Alvaro","family":"Neuenfeldt J\u00fanior","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7554-9637","authenticated-orcid":true,"given":"Matheus","family":"Francescatto","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1136-5032","authenticated-orcid":true,"given":"Olinto","family":"Ara\u00fajo","sequence":"additional","affiliation":[]},{"given":"David","family":"Disconzi","sequence":"additional","affiliation":[]},{"given":"Gabriel","family":"Stieler","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2023,9,14]]},"reference":[{"issue":"12","key":"pone.0291184.ref001","doi-asserted-by":"crossref","first-page":"2841","DOI":"10.1080\/00207540600693515","article-title":"Two-dimensional profile-packing approach for multi-torch flame cutting","volume":"45","author":"H Ma","year":"2007","journal-title":"International Journal of Production Research"},{"issue":"2","key":"pone.0291184.ref002","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.lrp.2013.08.014","article-title":"Resource Efficiency Strategies and Market Conditions","volume":"48","author":"MA Delmas","year":"2015","journal-title":"Long Range Planning"},{"issue":"3","key":"pone.0291184.ref003","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.0291184.ref004","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/j.ijpe.2013.06.021","article-title":"Cutting and packing","volume":"145","author":"JA Bennell","year":"2013","journal-title":"International Journal of Production Economics"},{"issue":"C","key":"pone.0291184.ref005","doi-asserted-by":"crossref","first-page":"119202","DOI":"10.1016\/j.eswa.2022.119202","article-title":"A framework to select heuristics for the rectangular two-dimensional strip packing problem","volume":"213","author":"JA Neuenfeldt","year":"2023","journal-title":"Expert Systems with Applications"},{"issue":"1","key":"pone.0291184.ref006","article-title":"The rectangular two-dimensional strip packing problem real-life practical constraints: A bibliometric overview","volume":"137","author":"JA Neuenfeldt","year":"2022","journal-title":"Computers and Operations Research"},{"issue":"4","key":"pone.0291184.ref007","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1287\/opre.1040.0109","article-title":"A New Placement Heuristic for the Orthogonal Stock-Cutting Problem","volume":"52","author":"EK Burke","year":"2004","journal-title":"Operations Research"},{"issue":"1","key":"pone.0291184.ref008","article-title":"New Heuristic and Interactive Approaches to 2D Rectangular Strip Packing","volume":"10","author":"N Lesh","year":"2005","journal-title":"ACM Journal of Experimental Algorithmics"},{"issue":"3","key":"pone.0291184.ref009","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1016\/j.ejor.2004.11.016","article-title":"A Genetic Algorithm for the Two-Dimensional Strip Packing Problem with Rectangular Pieces","volume":"172","author":"A. Bortfeldt","year":"2006","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"pone.0291184.ref010","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1016\/j.ijpe.2013.04.032","article-title":"Two-dimensional strip packing problem with load balancing, load bearing and multi-drop constraints","volume":"145","author":"TA de Queiroz","year":"2013","journal-title":"International Journal of Production Economics"},{"issue":"2","key":"pone.0291184.ref011","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1287\/ijoc.1120.0505","article-title":"A Binary Search Heuristic Algorithm Based on Randomized Local Search for the Rectangular Strip-Packing Problem","volume":"25","author":"DF Zhang","year":"2013","journal-title":"INFORMS Journal on Computing"},{"issue":"3","key":"pone.0291184.ref012","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.0291184.ref013","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":"2","key":"pone.0291184.ref014","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1007\/s10878-015-9961-z","article-title":"A Quasi-Human Algorithm for the Two Dimensional Rectangular Strip Packing Problem: In Memory of Prof. Wenqi Huang","volume":"32","author":"L Wang","year":"2016","journal-title":"Journal of Combinatorial Optimization"},{"key":"pone.0291184.ref015","unstructured":"Hyperterm. Powermax45 XP\u00ae operator manual. Hypertherm\u00ae; 2018. Available from: https:\/\/www.hypertherm.com\/Download?fileId=HYP109170&zip=False."},{"key":"pone.0291184.ref016","volume-title":"Laser Induced Plasmas and Applications","author":"LJ Radziemski","year":"1990","edition":"1"},{"issue":"1","key":"pone.0291184.ref017","first-page":"2067","article-title":"Experimental results concerning the Variation of Surfaxe Roughness parameter (Ra) at Plasma arc cutting of a stainless steel workpiece","volume":"2","author":"M Sanda","year":"2010","journal-title":"International Journal of Modern Manufacturing Technologies"},{"key":"pone.0291184.ref018","first-page":"151","volume-title":"Proceedings of the 18th Congress of APDIO, the Portuguese Association of Operational Research","author":"A Neuenfeldt J\u00fanior","year":"2018"},{"issue":"2","key":"pone.0291184.ref019","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1590\/0101-7438.2016.036.02.0197","article-title":"A Survey on heuristics for the Two-Dimensional Rectangular Strip Packing Problem","volume":"36","author":"JF Oliveira","year":"2016","journal-title":"Pesquisa Operacional"},{"issue":"4","key":"pone.0291184.ref020","first-page":"27","article-title":"A Multi-label Transformation Framework for the Rectangular 2D Strip-Packing Problem","volume":"12","author":"AJ Neuenfeldt","year":"2021","journal-title":"Management and Production Engineering Review"},{"issue":"1","key":"pone.0291184.ref021","article-title":"Generalized multiple strip packing problem: Formulations, applications, and solution algorithms","volume":"178","author":"I Vasilyev","year":"2023","journal-title":"Computers & Industrial Engineering"},{"issue":"3","key":"pone.0291184.ref022","doi-asserted-by":"crossref","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"},{"issue":"1","key":"pone.0291184.ref023","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s10479-021-04226-6","article-title":"A hybrid metaheuristic for the two-dimensional strip packing problem","volume":"309","author":"S Grandcolas","year":"2022","journal-title":"Annals of Operations Research"},{"issue":"1","key":"pone.0291184.ref024","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pone.0245267","article-title":"Exact solutions for the 2d-strip packing problem using the positions-and-covering methodology","volume":"16","author":"N Cid-Garcia","year":"2021","journal-title":"PLoS ONE"},{"issue":"1","key":"pone.0291184.ref025","article-title":"Improved metaheuristics for the two-dimensional strip packing problem","volume":"92","author":"R Rakotonirainy","year":"2020","journal-title":"Applied Soft Computing Journal"},{"issue":"2","key":"pone.0291184.ref026","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/s00291-008-0128-5","article-title":"A Branch and Bound Algorithm for the Strip Packing Problem","volume":"31","author":"R Alvarez-Valdes","year":"2009","journal-title":"OR Spectrum"},{"issue":"12","key":"pone.0291184.ref027","doi-asserted-by":"crossref","first-page":"2991","DOI":"10.1016\/j.cor.2012.03.003","article-title":"An Exact Strip Packing Algorithm Based on Canonical Forms","volume":"39","author":"Y Arahori","year":"2012","journal-title":"Computers & Operations Research"},{"key":"pone.0291184.ref028","first-page":"C","article-title":"The Bottom-Left Bin-Packing Heuristic: An Efficient Implementation","author":"B. Chazelle","year":"1983","journal-title":"IEEE Transactions on Computers"},{"issue":"4","key":"pone.0291184.ref029","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1057\/palgrave.jors.2601829","article-title":"A GRASP Algorithm for Constrained Two-Dimensional Non-Guillotine Cutting Problems","volume":"56","author":"R Alvarez-Valdes","year":"2005","journal-title":"Journal of the Operational Research Society"},{"issue":"4","key":"pone.0291184.ref030","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1287\/inte.20.4.74","article-title":"Tabu Search: A Tutorial","volume":"20","author":"F. Glover","year":"1990","journal-title":"INFORMS Journal on Applied Analytics"},{"issue":"21","key":"pone.0291184.ref031","doi-asserted-by":"crossref","DOI":"10.1088\/0022-3727\/31\/21\/016","article-title":"Plasma flow in a nozzle during plasma arc cutting","volume":"31","author":"VA Nemchinsky","year":"1998","journal-title":"Journal of Physics D: Applied Physics"},{"issue":"22","key":"pone.0291184.ref032","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1088\/0022-3727\/39\/22\/R01","article-title":"What We Know and What We Do Not Know about Plasma Arc Cutting","volume":"39","author":"VA Nemchinsky","year":"2006","journal-title":"Journal of Physics D: Applied Physics"},{"issue":"7\u20138","key":"pone.0291184.ref033","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1007\/s00170-008-1526-1","article-title":"Taguchi-Based Six Sigma Approach to Optimize Plasma Cutting Process: An Industrial Case Study","volume":"41","author":"JC Chen","year":"2009","journal-title":"International Journal of Advanced Manufacturing Technology"},{"first-page":"287","volume-title":"Proceeding of the 45th CIRP Conference on Manufacturing Systems; 2012. United Kingdom","author":"K Salonitis","key":"pone.0291184.ref034"},{"issue":"1","key":"pone.0291184.ref035","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jmapro.2010.08.003","article-title":"An Intelligent Control Strategy for Plasma Arc Cutting Technology","volume":"13","author":"J Deli","year":"2011","journal-title":"Journal of Manufacturing Processes"},{"key":"pone.0291184.ref036","unstructured":"International Organization for Standardization. Thermal cutting \u2010 Classification of thermal cuts \u2010 Geometrical product specification and quality tolerances (ISO Standard No. 9013:2002); 2002. Available from: https:\/\/www.iso.org\/standard\/29998.html."},{"issue":"2","key":"pone.0291184.ref037","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":"1","key":"pone.0291184.ref038","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"},{"key":"pone.0291184.ref039","article-title":"A note on Fekete and Schepers\u2019 algorithm for the non-guillotinable two-dimensional packing problem","author":"EP Ferreira","year":"2005","journal-title":"INESC Porto"},{"issue":"4","key":"pone.0291184.ref040","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.0291184.ref041","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":"1","key":"pone.0291184.ref042","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"},{"issue":"5","key":"pone.0291184.ref043","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":"3","key":"pone.0291184.ref044","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1287\/mnsc.44.3.388","article-title":"Exact Solution of the Two-Dimensional Finite Bin Packing Problem","volume":"44","author":"S Martello","year":"1998","journal-title":"Management Science"},{"issue":"3","key":"pone.0291184.ref045","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1093\/comjnl\/25.3.353","article-title":"Packing Rectangular Pieces \u2010 a Heuristic Approach","volume":"25","author":"B-E Bengtsson","year":"1982","journal-title":"Computer Journal"},{"key":"pone.0291184.ref046","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"},{"issue":"7","key":"pone.0291184.ref047","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"},{"issue":"15","key":"pone.0291184.ref048","doi-asserted-by":"crossref","first-page":"4316","DOI":"10.1080\/00207543.2011.622309","article-title":"Aggregated state dynamic programming for a multiobjective two-dimensional bin packing problem","volume":"50","author":"Y Liu","year":"2012","journal-title":"International Journal of Production Research"}],"container-title":["PLOS ONE"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0291184","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,14]],"date-time":"2023-09-14T17:37:38Z","timestamp":1694713058000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0291184"}},"subtitle":[],"editor":[{"given":"Vincent","family":"Yu","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2023,9,14]]},"references-count":48,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2023,9,14]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pone.0291184","relation":{},"ISSN":["1932-6203"],"issn-type":[{"type":"electronic","value":"1932-6203"}],"subject":[],"published":{"date-parts":[[2023,9,14]]}}}