{"id":"https://openalex.org/W2766362540","doi":"https://doi.org/10.1080/00207543.2017.1394598","title":"A general heuristic for two-dimensional nesting problems with limited-size containers","display_name":"A general heuristic for two-dimensional nesting problems with limited-size containers","publication_year":2017,"publication_date":"2017-10-31","ids":{"openalex":"https://openalex.org/W2766362540","doi":"https://doi.org/10.1080/00207543.2017.1394598","mag":"2766362540"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2017.1394598","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2017.1394598","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://dx.doi.org/10.1080/00207543.2017.1394598","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015107880","display_name":"Leandro Resende Mundim","orcid":"https://orcid.org/0000-0001-7122-4755"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]},{"id":"https://openalex.org/I4210131883","display_name":"Brazilian Society of Computational and Applied Mathematics","ror":"https://ror.org/03kcw4w74","country_code":"BR","type":"other","lineage":["https://openalex.org/I4210131883"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Leandro R. Mundim","raw_affiliation_strings":["Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, Universidade de S\u00e3o Paulo","Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, Universidade de S\u00e3o Paulo, S\u00e3o Carlos, Brasil"],"affiliations":[{"raw_affiliation_string":"Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, Universidade de S\u00e3o Paulo","institution_ids":["https://openalex.org/I4210131883","https://openalex.org/I17974374"]},{"raw_affiliation_string":"Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, Universidade de S\u00e3o Paulo, S\u00e3o Carlos, Brasil","institution_ids":["https://openalex.org/I4210131883","https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076225820","display_name":"Marina Andretta","orcid":"https://orcid.org/0000-0002-7068-6947"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]},{"id":"https://openalex.org/I4210131883","display_name":"Brazilian Society of Computational and Applied Mathematics","ror":"https://ror.org/03kcw4w74","country_code":"BR","type":"other","lineage":["https://openalex.org/I4210131883"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marina Andretta","raw_affiliation_strings":["Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, Universidade de S\u00e3o Paulo","Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, Universidade de S\u00e3o Paulo, S\u00e3o Carlos, Brasil"],"affiliations":[{"raw_affiliation_string":"Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, Universidade de S\u00e3o Paulo","institution_ids":["https://openalex.org/I4210131883","https://openalex.org/I17974374"]},{"raw_affiliation_string":"Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, Universidade de S\u00e3o Paulo, S\u00e3o Carlos, Brasil","institution_ids":["https://openalex.org/I4210131883","https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064164077","display_name":"Maria Ant\u00f3nia Carravilla","orcid":"https://orcid.org/0000-0002-9245-2674"},"institutions":[{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Maria Ant\u00f3nia Carravilla","raw_affiliation_strings":["INESC TEC, Faculdade de EngenhariaUniversidade do Porto","INESC TEC, Faculdade de EngenhariaUniversidade do Porto, Porto, Portugal"],"affiliations":[{"raw_affiliation_string":"INESC TEC, Faculdade de EngenhariaUniversidade do Porto","institution_ids":["https://openalex.org/I4210166615"]},{"raw_affiliation_string":"INESC TEC, Faculdade de EngenhariaUniversidade do Porto, Porto, Portugal","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027783862","display_name":"Jos\u00e9 Fernando Oliveira","orcid":"https://orcid.org/0000-0002-4061-1311"},"institutions":[{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Fernando Oliveira","raw_affiliation_strings":["INESC TEC, Faculdade de EngenhariaUniversidade do Porto","INESC TEC, Faculdade de EngenhariaUniversidade do Porto, Porto, Portugal"],"affiliations":[{"raw_affiliation_string":"INESC TEC, Faculdade de EngenhariaUniversidade do Porto","institution_ids":["https://openalex.org/I4210166615"]},{"raw_affiliation_string":"INESC TEC, Faculdade de EngenhariaUniversidade do Porto, Porto, Portugal","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015107880"],"corresponding_institution_ids":["https://openalex.org/I17974374","https://openalex.org/I4210131883"],"apc_list":null,"apc_paid":null,"fwci":2.1474,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.89162619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"56","issue":"1-2","first_page":"709","last_page":"732"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9760000109672546,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nesting","display_name":"Nesting (process)","score":0.7231296300888062},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5645849704742432},{"id":"https://openalex.org/keywords/cutting-stock-problem","display_name":"Cutting stock problem","score":0.5617659091949463},{"id":"https://openalex.org/keywords/automotive-industry","display_name":"Automotive industry","score":0.5117723345756531},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4882776737213135},{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.4870908260345459},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.4779658019542694},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.4451083540916443},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4351705014705658},{"id":"https://openalex.org/keywords/raw-material","display_name":"Raw material","score":0.4180009663105011},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3364247679710388},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.336317241191864},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.27767741680145264},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2703285813331604},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.263897180557251},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12114280462265015},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.09047287702560425}],"concepts":[{"id":"https://openalex.org/C2776937656","wikidata":"https://www.wikidata.org/wiki/Q2229669","display_name":"Nesting (process)","level":2,"score":0.7231296300888062},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5645849704742432},{"id":"https://openalex.org/C37307619","wikidata":"https://www.wikidata.org/wiki/Q1306230","display_name":"Cutting stock problem","level":3,"score":0.5617659091949463},{"id":"https://openalex.org/C526921623","wikidata":"https://www.wikidata.org/wiki/Q190117","display_name":"Automotive industry","level":2,"score":0.5117723345756531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4882776737213135},{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.4870908260345459},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.4779658019542694},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.4451083540916443},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4351705014705658},{"id":"https://openalex.org/C206139338","wikidata":"https://www.wikidata.org/wiki/Q192355","display_name":"Raw material","level":2,"score":0.4180009663105011},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3364247679710388},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.336317241191864},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.27767741680145264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2703285813331604},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.263897180557251},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12114280462265015},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.09047287702560425},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/00207543.2017.1394598","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2017.1394598","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:002870928","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1080/00207543.2017.1394598","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da USP (Biblioteca Digital da Produ\u00e7\u00e3o Intelectual)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:56:y:2018:i:1-2:p:709-732","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2017.1394598","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:002870928","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1080/00207543.2017.1394598","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da USP (Biblioteca Digital da Produ\u00e7\u00e3o Intelectual)","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2329766347","display_name":null,"funder_award_id":"409043/2016-8","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G5785687146","display_name":null,"funder_award_id":"A026/2013","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G5990746028","display_name":null,"funder_award_id":"2013/07375-0","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W762791026","https://openalex.org/W1614166303","https://openalex.org/W1965518913","https://openalex.org/W1968206323","https://openalex.org/W1969207940","https://openalex.org/W1971096653","https://openalex.org/W1973736134","https://openalex.org/W1980895886","https://openalex.org/W1989707497","https://openalex.org/W1992467386","https://openalex.org/W2001514005","https://openalex.org/W2003184795","https://openalex.org/W2010017787","https://openalex.org/W2029050146","https://openalex.org/W2032428686","https://openalex.org/W2042242133","https://openalex.org/W2044794482","https://openalex.org/W2062694247","https://openalex.org/W2066520832","https://openalex.org/W2072897920","https://openalex.org/W2080567004","https://openalex.org/W2084379673","https://openalex.org/W2085478109","https://openalex.org/W2091244131","https://openalex.org/W2105175235","https://openalex.org/W2126240801","https://openalex.org/W2130643350","https://openalex.org/W2135107124","https://openalex.org/W2144946856","https://openalex.org/W2149918793","https://openalex.org/W2159376627","https://openalex.org/W2195194302","https://openalex.org/W2294646594","https://openalex.org/W2515630921","https://openalex.org/W2523777431","https://openalex.org/W2554681195","https://openalex.org/W2598519374"],"related_works":["https://openalex.org/W2981809403","https://openalex.org/W2928681278","https://openalex.org/W2158742617","https://openalex.org/W67104275","https://openalex.org/W2803546930","https://openalex.org/W66234496","https://openalex.org/W2087186919","https://openalex.org/W2094047568","https://openalex.org/W3214452115","https://openalex.org/W4379032898"],"abstract_inverted_index":{"Cutting":[0,146],"raw-material":[1,16],"into":[2],"smaller":[3],"parts":[4],"is":[5,35,82,95],"a":[6,25,55,72,126,160],"fundamental":[7],"phase":[8],"of":[9,40,67,74,87,102,112,162,173],"many":[10,38],"production":[11],"processes.":[12],"These":[13,22],"operations":[14],"originate":[15],"waste":[17,81],"that":[18,78,117],"can":[19],"be":[20],"minimised.":[21],"problems":[23,135],"have":[24,108],"strong":[26],"economic":[27],"and":[28,31,49,149,186],"ecological":[29],"impact":[30],"their":[32],"proper":[33],"solving":[34],"essential":[36],"to":[37,52,184],"sectors":[39],"the":[41,45,65,80,85,88,93,98,139,142,145,150,174],"economy,":[42],"such":[43],"as":[44],"textile,":[46],"footwear,":[47],"automotive":[48],"shipbuilding":[50],"industries,":[51],"mention":[53],"only":[54],"few.":[56],"Two-dimensional":[57],"(2D)":[58],"nesting":[59,134],"problems,":[60,104],"in":[61,119],"particular,":[62],"deal":[63],"with":[64,114,136],"cutting":[66],"irregularly":[68],"shaped":[69],"pieces":[70,89],"from":[71,92],"set":[73],"larger":[75],"containers,":[76],"so":[77],"either":[79],"minimised":[83],"or":[84,168],"value":[86],"actually":[90],"cut":[91],"containers":[94],"maximised.":[96],"Despite":[97],"real-world":[99],"practical":[100],"relevance":[101],"these":[103],"very":[105],"few":[106],"approaches":[107],"been":[109],"proposed":[110],"capable":[111],"dealing":[113],"concrete":[115],"characteristics":[116],"arise":[118],"practice.":[120],"In":[121],"this":[122],"paper,":[123],"we":[124],"propose":[125],"new":[127,187],"general":[128],"heuristic":[129],"(H4NP)":[130],"for":[131,171,176],"all":[132],"2D":[133],"limited-size":[137],"containers:":[138],"Placement":[140],"problem,":[141,144,148],"Knapsack":[143],"Stock":[147],"Bin":[151],"Packing":[152],"problem.":[153],"Extensive":[154],"computational":[155],"experiments":[156],"were":[157,179],"run":[158],"on":[159],"total":[161],"1100":[163],"instances.":[164],"H4NP":[165],"obtained":[166],"equal":[167],"better":[169],"solutions":[170],"73%":[172],"instances":[175],"which":[177,183],"there":[178],"previous":[180],"results":[181],"against":[182],"compare,":[185],"benchmarks":[188],"are":[189],"proposed.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}