{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T05:03:21Z","timestamp":1775624601865,"version":"3.50.1"},"reference-count":36,"publisher":"FapUNIFESP (SciELO)","license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"am","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pesqui. Oper."],"DOI":"10.1590\/0101-7438.2023.043.00275212","type":"journal-article","created":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T11:01:27Z","timestamp":1699873287000},"source":"Crossref","is-referenced-by-count":4,"title":["A BIOBJECTIVE MATHEURISTIC FOR THE INTEGRATED SOLUTION OF THE IRREGULAR STRIP PACKING AND THE CUTTING PATH DETERMINATION PROBLEMS"],"prefix":"10.1590","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4081-3765","authenticated-orcid":false,"given":"Larissa Tebaldi","family":"Oliveira","sequence":"first","affiliation":[{"name":"S\u00e3o Paulo State University,  Brazil; University of S\u00e3o Paulo,  Brazil"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9245-2674","authenticated-orcid":false,"given":"Maria Ant\u00f3nia","family":"Carravilla","sequence":"additional","affiliation":[{"name":"University of Porto,  Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4061-1311","authenticated-orcid":false,"given":"Jos\u00e9 Fernando","family":"Oliveira","sequence":"additional","affiliation":[{"name":"University of Porto,  Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2823-7600","authenticated-orcid":false,"given":"Franklina Maria Bragion","family":"Toledo","sequence":"additional","affiliation":[{"name":"University of S\u00e3o Paulo,  Brazil"}]}],"member":"530","published-online":{"date-parts":[[2023]]},"reference":[{"key":"ref1","series-title":"Handbook of Heuristics","first-page":"931","volume-title":"Cutting and Packing","author":"\u00c1LVAREZ-VALD\u00c9S R","year":"2018"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2017\/1670709","article-title":"A Parallel Biased Random-Key Genetic Algorithm with Multiple Populations Applied to Irregular Strip Packing Problems","volume":"2017","author":"AMARO-J\u00daNIOR B","year":"2017","journal-title":"Mathematical Problems in Engineering"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.cie.2014.11.018","article-title":"Heuristic and genetic approach for nesting of two-dimensional rectangular shaped parts with common cutting edge concept for laser cutting and profile blanking processes","volume":"80","author":"ANAND KV","year":"2015","journal-title":"Computers & Industrial Engineering"},{"issue":"3","key":"ref4","doi-asserted-by":"crossref","first-page":"1319","DOI":"10.1007\/s10845-017-1327-1","article-title":"Design of adaptable pin configuration machine bed optimized with genetic approach for sheet metal cutting process","volume":"30","author":"ANAND KV","year":"2019","journal-title":"Journal of Intelligent Manufacturing"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.eswa.2019.03.007","article-title":"Minimizing flowtime in a flowshop scheduling problem with a biased random-key genetic algorithm","volume":"128","author":"ANDRADE CE","year":"2019","journal-title":"Expert Systems with Applications"},{"issue":"2","key":"ref6","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1287\/ijoc.6.2.154","article-title":"Genetic Algorithms and Random Keys for Sequencing and Optimization","volume":"6","author":"BEAN JC","year":"1994","journal-title":"ORSA Journal on Computing"},{"issue":"2","key":"ref7","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1016\/j.ejor.2006.11.038","article-title":"The geometry of nesting problems: A tutorial","volume":"184","author":"BENNELL JA","year":"2008","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"ref8","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1057\/jors.2008.169","article-title":"A tutorial in irregular shape packing problems","volume":"60","author":"BENNELL JA","year":"2009","journal-title":"Journal of the Operational Research Society"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1016\/j.eswa.2018.08.024","article-title":"A biased random-key genetic algorithm for the twostage capacitated facility location problem","volume":"115","author":"BIAJOLI FL","year":"2019","journal-title":"Expert Systems with Applications"},{"issue":"3","key":"ref10","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1016\/j.ejor.2016.03.009","article-title":"Robust mixed-integer linear programming models for the irregular strip packing problem","volume":"253","author":"CHERRI LH","year":"2016","journal-title":"European Journal of Operational Research"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.eswa.2017.07.028","article-title":"A biased random-key genetic algorithm for the timeinvariant berth allocation and quay crane assignment problem","volume":"89","author":"CORRECHER JF","year":"2017","journal-title":"Expert Systems with Applications"},{"issue":"2","key":"ref12","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"DEB K","year":"2002","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"739","DOI":"10.4028\/www.scientific.net\/KEM.473.739","article-title":"Cutting path optimization using tabu search","volume":"473","author":"DEWIL R","year":"2011","journal-title":"Key Engineering Materials"},{"issue":"20","key":"ref14","doi-asserted-by":"crossref","first-page":"5965","DOI":"10.1080\/00207543.2014.895064","article-title":"Construction heuristics for generating tool paths for laser cutters","volume":"52","author":"DEWIL R","year":"2014","journal-title":"International Journal of Production Research"},{"key":"ref15","author":"FONSECA CM","year":"2006"},{"issue":"3","key":"ref16","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0020-0190(81)90111-3","article-title":"Optimal packing and covering in the plane are NP-complete","volume":"12","author":"FOWLER RJ","year":"1981","journal-title":"Information Processing Letters"},{"issue":"5","key":"ref17","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1007\/s10732-010-9143-1","article-title":"Biased random-key genetic algorithms for combinatorial optimization","volume":"17","author":"GON\u00c7ALVES JF","year":"2011","journal-title":"Journal of Heuristics"},{"issue":"2","key":"ref18","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/S0278-6125(99)80027-2","article-title":"A study on torch path planning in laser cutting processes part 2: Cutting path optimization using simulated annealing","volume":"18","author":"HAN GC","year":"1999","journal-title":"Journal of Manufacturing Systems"},{"issue":"1-3","key":"ref19","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1016\/j.jmatprotec.2007.12.039","article-title":"Generation of cutter paths for hard material in wire EDM","volume":"206","author":"IMAHORI S","year":"2008","journal-title":"Journal of Materials Processing Technology"},{"issue":"24","key":"ref20","doi-asserted-by":"crossref","first-page":"5307","DOI":"10.1080\/00207540600579615","article-title":"Cutting path optimization in CNC cutting processes using a two-step genetic algorithm","volume":"44","author":"LEE MK","year":"2006","journal-title":"International Journal of Production Research"},{"issue":"3","key":"ref21","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1016\/j.ejor.2019.04.045","article-title":"Irregular packing problems: A review of mathematical models","volume":"282","author":"LE\u00c3O AA","year":"2020","journal-title":"European Journal of Operational Research"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.orp.2016.09.002","article-title":"The irace package: Iterated racing for automatic algorithm configuration","volume":"3","author":"L\u00d3PEZ-IB\u00c1\u00d1EZ M","year":"2016","journal-title":"Operations Research Perspectives"},{"issue":"1","key":"ref23","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0278-6125(84)90024-4","article-title":"Pierce point minimization and optimal torch path determination in flame cutting","volume":"3","author":"MANBER U","year":"1984","journal-title":"Journal of Manufacturing Systems"},{"issue":"11","key":"ref24","doi-asserted-by":"crossref","first-page":"3281","DOI":"10.1016\/j.cor.2005.12.008","article-title":"Heuristics for a dynamic rural postman problem","volume":"34","author":"MOREIRA LM","year":"2007","journal-title":"Computers & Operations Research"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1016\/j.eswa.2017.03.059","article-title":"A biased random key genetic algorithm for open dimension nesting problems using no-fit raster","volume":"81","author":"MUNDIM LR","year":"2017","journal-title":"Expert Systems with Applications"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"111","DOI":"10.5151\/9788580391930-05","article-title":"O BRKGA aplicado em problemas de corte de itens irregulares em um \u00fanico recipiente","volume":"0","author":"MUNDIM LR","year":"2016","journal-title":"Matem\u00e1tica aplicada \u00e0 ind\u00fastria: problemas e m\u00e9todos de solu\u00e7\u00e3o"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"106757","DOI":"10.1016\/j.cie.2020.106757","article-title":"Integrating irregular strip packing and cutting path determination problems: A discrete exact approach","volume":"149","author":"OLIVEIRA LT","year":"2020","journal-title":"Computers & Industrial Engineering"},{"key":"ref28","series-title":"Mathematics Key Technology for the Future","first-page":"609","volume-title":"Optimization Problems in a Semi-Automatic Device for Cutting Leather","author":"POTT A","year":"2003"},{"issue":"1","key":"ref29","first-page":"31","article-title":"Cutting path as a Rural Postman Problem: solutions by Memetic Algorithms","volume":"3","author":"RODRIGUES AM","year":"2011","journal-title":"International Journal of Combinatorial Optimization Problems and Informatics"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1016\/j.egypro.2017.10.290","article-title":"A multi-objective unit commitment problem combining economic and environmental criteria in a metaheuristic approach","volume":"136","author":"ROQUE L","year":"2017","journal-title":"Energy Procedia"},{"issue":"12","key":"ref31","first-page":"1","article-title":"A Metaheuristic Approach to the MultiObjective Unit Commitment Problem Combining Economic and Environmental Criteria","volume":"10","author":"ROQUE LAC","year":"2017","journal-title":"Energies"},{"issue":"4","key":"ref32","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1016\/j.jmsy.2014.05.011","article-title":"Sequential optimization approach for nesting and cutting sequence in laser cutting","volume":"33","author":"SHERIF SU","year":"2014","journal-title":"Journal of Manufacturing Systems"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"104772","DOI":"10.1016\/j.cor.2019.104772","article-title":"Exact approaches for the cutting path determination problem","volume":"112","author":"SILVA EF","year":"2019","journal-title":"Computers & Operations Research"},{"key":"ref34","first-page":"393","author":"TANGPATTANAKUL P","year":"2013"},{"key":"ref35","series-title":"A C++application programming interface for biased random-key genetic algorithms","author":"TOSO RF","year":"2012"},{"issue":"3","key":"ref36","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":"W\u00c4SCHER G","year":"2007","journal-title":"European Journal of Operational Research"}],"container-title":["Pesquisa Operacional"],"original-title":[],"link":[{"URL":"http:\/\/www.scielo.br\/scielo.php?script=sci_pdf&pid=S0101-74382023000100227&tlng=en","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T11:01:57Z","timestamp":1699873317000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.scielo.br\/scielo.php?script=sci_arttext&pid=S0101-74382023000100227&tlng=en"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"references-count":36,"alternative-id":["S0101-74382023000100227"],"URL":"https:\/\/doi.org\/10.1590\/0101-7438.2023.043.00275212","relation":{},"ISSN":["1678-5142","0101-7438"],"issn-type":[{"value":"1678-5142","type":"electronic"},{"value":"0101-7438","type":"print"}],"subject":[],"published":{"date-parts":[[2023]]},"article-number":"e275212"}}