{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,28]],"date-time":"2024-08-28T11:52:00Z","timestamp":1724845920917},"reference-count":42,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/501100003593","name":"CNPq","doi-asserted-by":"publisher","award":["476792\/2013-4","308312\/2016-3"],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"publisher","award":["2010\/10133-0","2013\/07375-0"],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Expert Systems with Applications"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1016\/j.eswa.2017.03.059","type":"journal-article","created":{"date-parts":[[2017,3,29]],"date-time":"2017-03-29T04:03:35Z","timestamp":1490760215000},"page":"358-371","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":42,"special_numbering":"C","title":["A biased random key genetic algorithm for open dimension nesting problems using no-fit raster"],"prefix":"10.1016","volume":"81","author":[{"given":"Leandro R.","family":"Mundim","sequence":"first","affiliation":[]},{"given":"Marina","family":"Andretta","sequence":"additional","affiliation":[]},{"given":"Thiago Alves","family":"de Queiroz","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/j.eswa.2017.03.059_bib0001","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0010-4485(76)90006-3","article-title":"Nesting two-dimensional shapes in rectangular modules","volume":"8","author":"Adamowicz","year":"1976","journal-title":"Computer\u2013Aided Design"},{"issue":"2","key":"10.1016\/j.eswa.2017.03.059_bib0002","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1016\/j.ijpe.2013.04.007","article-title":"A branch & bound algorithm for cutting and packing irregularly shaped pieces","volume":"145","author":"Alvarez-Valdes","year":"2013","journal-title":"International Journal of Production Economics"},{"issue":"7","key":"10.1016\/j.eswa.2017.03.059_bib0003","doi-asserted-by":"crossref","first-page":"1487","DOI":"10.1016\/j.cor.2011.08.021","article-title":"New constructive algorithms for leather nesting in the automotive industry","volume":"39","author":"Alves","year":"2012","journal-title":"Computers & Operations Research"},{"key":"10.1016\/j.eswa.2017.03.059_bib0004","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.dam.2012.03.026","article-title":"Algorithms for nesting with defects","volume":"163, Part 1","author":"Baldacci","year":"2014","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"10.1016\/j.eswa.2017.03.059_bib0005","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","year":"1994","journal-title":"INFORMS Journal on Computing"},{"issue":"3","key":"10.1016\/j.eswa.2017.03.059_bib0006","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1007\/s10898-014-0192-0","article-title":"Optimal clustering of a pair of irregular objects","volume":"61","author":"Bennell","year":"2015","journal-title":"Journal of Global Optimization"},{"issue":"2","key":"10.1016\/j.eswa.2017.03.059_bib0007","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s10732-008-9095-x","article-title":"A beam search implementation for the irregular shape packing problem","volume":"16","author":"Bennell","year":"2010","journal-title":"Journal of Heuristics"},{"issue":"2","key":"10.1016\/j.eswa.2017.03.059_bib0008","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","year":"2008","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/j.eswa.2017.03.059_bib0009","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","year":"2009","journal-title":"Journal of the Operational Research Society"},{"issue":"7","key":"10.1016\/j.eswa.2017.03.059_bib0010","doi-asserted-by":"crossref","first-page":"2357","DOI":"10.1016\/j.cor.2006.11.002","article-title":"Minimizing the object dimensions in circle and sphere packing problems","volume":"35","author":"Birgin","year":"2008","journal-title":"Computers & Operations Research"},{"issue":"3","key":"10.1016\/j.eswa.2017.03.059_bib0011","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1287\/opre.1060.0293","article-title":"A new bottom-left-fill heuristic algorithm for the two-dimensional irregular packing problem","volume":"54","author":"Burke","year":"2006","journal-title":"Operations Research"},{"issue":"4","key":"10.1016\/j.eswa.2017.03.059_bib0012","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/BF02022998","article-title":"Using a tabu search approach for solving the two-dimensional irregular cutting problem","volume":"41","author":"B\u0142a\u017cewicz","year":"1993","journal-title":"Annals of Operations Research"},{"key":"10.1016\/j.eswa.2017.03.059_bib0013","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.1016\/j.cor.2009.09.011","article-title":"An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem","volume":"37","author":"Chen","year":"2010","journal-title":"Computers & Operations Research"},{"issue":"3","key":"10.1016\/j.eswa.2017.03.059_bib0014","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","year":"2016","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"10.1016\/j.eswa.2017.03.059_bib0015","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.ejor.2007.09.012","article-title":"Heuristic approaches to large-scale periodic packing of irregular shapes on a rectangular sheet","volume":"192","author":"Costa","year":"2009","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"10.1016\/j.eswa.2017.03.059_bib0016","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/S0377-2217(02)00131-5","article-title":"An algorithm for polygon placement using a bottom-left strategy","volume":"141","author":"Dowsland","year":"2002","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"10.1016\/j.eswa.2017.03.059_bib0017","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1016\/j.ejor.2013.06.020","article-title":"A new approach for sheet nesting problem using guided cuckoo search and pairwise clustering","volume":"231","author":"Elkeran","year":"2013","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"10.1016\/j.eswa.2017.03.059_bib0018","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s10732-008-9088-9","article-title":"Mixed-integer programming models for nesting problems","volume":"15","author":"Fischetti","year":"2009","journal-title":"Journal of Heuristics"},{"key":"10.1016\/j.eswa.2017.03.059_bib0019","series-title":"Computers and intractability; A guide to the theory of NP-completeness","author":"Garey","year":"1979"},{"issue":"2","key":"10.1016\/j.eswa.2017.03.059_bib0020","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/S0377-2217(02)00130-3","article-title":"A 2-exchange heuristic for nesting problems","volume":"141","author":"Gomes","year":"2002","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"10.1016\/j.eswa.2017.03.059_bib0021","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1016\/j.ejor.2004.09.008","article-title":"Solving irregular strip packing problems by hybridising simulated annealing and linear programming","volume":"171","author":"Gomes","year":"2006","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"10.1016\/j.eswa.2017.03.059_bib0022","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.ejor.2015.04.029","article-title":"A biased random-key genetic algorithm for the unequal area facility layout problem","volume":"246","author":"Goncalves","year":"2015","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/j.eswa.2017.03.059_bib0023","series-title":"Adaptation in natural and artificial systems","author":"Holland","year":"1975"},{"issue":"4","key":"10.1016\/j.eswa.2017.03.059_bib0024","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/j.disopt.2009.04.002","article-title":"An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem","volume":"6","author":"Imamichi","year":"2009","journal-title":"Discrete Optimization"},{"issue":"1","key":"10.1016\/j.eswa.2017.03.059_bib0025","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0377-2217(94)00166-9","article-title":"On genetic algorithms for the packing of polygons","volume":"88","author":"Jakobs","year":"1996","journal-title":"European Journal of Operational Research"},{"issue":"2\u20133","key":"10.1016\/j.eswa.2017.03.059_bib0026","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10898-013-0129-z","article-title":"A fully general, exact algorithm for nesting irregular shapes","volume":"59","author":"Jones","year":"2014","journal-title":"Journal of Global Optimization"},{"issue":"2\u20133","key":"10.1016\/j.eswa.2017.03.059_bib0027","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s10898-007-9274-6","article-title":"Cutting circles and polygons from area-minimizing rectangles","volume":"43","author":"Kallrath","year":"2009","journal-title":"Journal of Global Optimization"},{"key":"10.1016\/j.eswa.2017.03.059_bib0028","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/j.cor.2015.04.024","article-title":"Models and algorithms for packing rectangles into the smallest square","volume":"63","author":"Martello","year":"2015","journal-title":"Computers & Operations Research"},{"issue":"1\u20134","key":"10.1016\/j.eswa.2017.03.059_bib0029","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1007\/s00170-015-7107-1","article-title":"A grasp meta-heuristic for two-dimensional irregular cutting stock problem","volume":"81","author":"MirHassani","year":"2015","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"2","key":"10.1016\/j.eswa.2017.03.059_bib0030","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s002910050105","article-title":"Topos \u2013 a new constructive algorithm for nesting problems","volume":"22","author":"Oliveira","year":"2000","journal-title":"OR-Spektrum"},{"issue":"0","key":"10.1016\/j.eswa.2017.03.059_bib0031","first-page":"1","article-title":"A random-key genetic algorithm for solving the nesting problem","volume":"0","author":"Pinheiro","year":"2015","journal-title":"International Journal of Computer Integrated Manufacturing"},{"key":"10.1016\/j.eswa.2017.03.059_bib0032","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/j.cor.2011.03.011","article-title":"Algorithms for 3D guillotine cutting problems: Unbounded knapsack, cutting stock and strip packing","volume":"39","author":"Queiroz","year":"2012","journal-title":"Computers & Operations Research"},{"issue":"3","key":"10.1016\/j.eswa.2017.03.059_bib0033","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1016\/j.ifacol.2015.06.131","article-title":"Two-phase approach to the nesting problem with continuous rotations","volume":"48","author":"Rocha","year":"2015","journal-title":"IFAC-PapersOnLine"},{"issue":"0","key":"10.1016\/j.eswa.2017.03.059_bib0034","first-page":"1","article-title":"A pairwise exact placement algorithm for the irregular nesting problem","volume":"0","author":"Sato","year":"2015","journal-title":"International Journal of Computer Integrated Manufacturing"},{"issue":"3","key":"10.1016\/j.eswa.2017.03.059_bib0035","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0097-8493(86)90007-5","article-title":"Optimal nesting of general plane figures: A Monte Carlo heuristical approach","volume":"10","author":"Segenreich","year":"1986","journal-title":"Computers & Graphics"},{"key":"10.1016\/j.eswa.2017.03.059_bib0036","series-title":"Proceedings of the fourth international conference on genetic algorithms","first-page":"230","article-title":"On the virtues of parameterized uniform crossover","author":"Spears","year":"1991"},{"issue":"1","key":"10.1016\/j.eswa.2017.03.059_bib0037","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/S0377-2217(99)00115-0","article-title":"A method of optimal lattice packing of congruent oriented polygons in the plane","volume":"124","author":"Stoyan","year":"2000","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"10.1016\/j.eswa.2017.03.059_bib0038","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1016\/j.ijpe.2013.04.009","article-title":"The dotted-board model: A new mip model for nesting irregular shapes","volume":"145","author":"Toledo","year":"2013","journal-title":"International Journal of Production Economics"},{"issue":"1","key":"10.1016\/j.eswa.2017.03.059_bib0039","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1080\/10556788.2014.890197","article-title":"A c++application programming interface for biased random-key genetic algorithms","volume":"30","author":"Toso","year":"2015","journal-title":"Optimization Methods and Software"},{"issue":"6","key":"10.1016\/j.eswa.2017.03.059_bib0040","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1111\/j.1475-3995.2009.00707.x","article-title":"Solving the irregular strip packing problem via guided local search for overlap minimization","volume":"16","author":"Umetani","year":"2009","journal-title":"International Transactions in Operational Research"},{"issue":"16","key":"10.1016\/j.eswa.2017.03.059_bib0041","doi-asserted-by":"crossref","first-page":"12589","DOI":"10.1016\/j.eswa.2012.05.025","article-title":"Heuristics for two-dimensional knapsack and cutting stock problems with items of irregular shape","volume":"39","author":"Valle","year":"2012","journal-title":"Expert Systems with Applications"},{"issue":"2, Part 1","key":"10.1016\/j.eswa.2017.03.059_bib0042","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1016\/j.eswa.2007.10.043","article-title":"On genetic algorithms for shoe making nesting \u2013 a Taiwan case","volume":"36","author":"Yang","year":"2009","journal-title":"Expert Systems with Applications"}],"container-title":["Expert Systems with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0957417417302233?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0957417417302233?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,7,5]],"date-time":"2022-07-05T02:16:01Z","timestamp":1656987361000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0957417417302233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":42,"alternative-id":["S0957417417302233"],"URL":"https:\/\/doi.org\/10.1016\/j.eswa.2017.03.059","relation":{},"ISSN":["0957-4174"],"issn-type":[{"value":"0957-4174","type":"print"}],"subject":[],"published":{"date-parts":[[2017,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"A biased random key genetic algorithm for open dimension nesting problems using no-fit raster","name":"articletitle","label":"Article Title"},{"value":"Expert Systems with Applications","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.eswa.2017.03.059","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2017 Elsevier Ltd. All rights reserved.","name":"copyright","label":"Copyright"}]}}