{"id":"https://openalex.org/W2106636650","doi":"https://doi.org/10.1109/cec.2011.5949664","title":"Two encoding schemes for a multi-objective Cutting Stock Problem","display_name":"Two encoding schemes for a multi-objective Cutting Stock Problem","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2106636650","doi":"https://doi.org/10.1109/cec.2011.5949664","mag":"2106636650"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2011.5949664","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949664","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027426973","display_name":"J\u00e9sica de Armas","orcid":"https://orcid.org/0000-0002-7619-7407"},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Jesica de Armas","raw_affiliation_strings":["Departmento Estad\u00edstica, Investigaci\u00f3n Operativa y Computaci\u00f3n, Universidad de La Laguna, Santa Cruz de Tenerife, Spain","Dpto. Estad\u00edstica, Investigation Operativa y Computati\u00f3n, Universidad de La Laguna, Avda. Astrof\u00edsico Francisco S\u00e9nchez s/n, 38271 La Laguna, Santa Cruz de Tenerife, Spain"],"affiliations":[{"raw_affiliation_string":"Departmento Estad\u00edstica, Investigaci\u00f3n Operativa y Computaci\u00f3n, Universidad de La Laguna, Santa Cruz de Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]},{"raw_affiliation_string":"Dpto. Estad\u00edstica, Investigation Operativa y Computati\u00f3n, Universidad de La Laguna, Avda. Astrof\u00edsico Francisco S\u00e9nchez s/n, 38271 La Laguna, Santa Cruz de Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024378501","display_name":"Gara Miranda","orcid":"https://orcid.org/0000-0002-2181-0067"},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Gara Miranda","raw_affiliation_strings":["Departmento Estad\u00edstica, Investigaci\u00f3n Operativa y Computaci\u00f3n, Universidad de La Laguna, Santa Cruz de Tenerife, Spain","Dpto. Estad\u00edstica, Investigation Operativa y Computati\u00f3n, Universidad de La Laguna, Avda. Astrof\u00edsico Francisco S\u00e9nchez s/n, 38271 La Laguna, Santa Cruz de Tenerife, Spain"],"affiliations":[{"raw_affiliation_string":"Departmento Estad\u00edstica, Investigaci\u00f3n Operativa y Computaci\u00f3n, Universidad de La Laguna, Santa Cruz de Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]},{"raw_affiliation_string":"Dpto. Estad\u00edstica, Investigation Operativa y Computati\u00f3n, Universidad de La Laguna, Avda. Astrof\u00edsico Francisco S\u00e9nchez s/n, 38271 La Laguna, Santa Cruz de Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008818772","display_name":"Coromoto Le\u00f3n","orcid":"https://orcid.org/0000-0002-9294-9234"},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Coromoto Leon","raw_affiliation_strings":["Departmento Estad\u00edstica, Investigaci\u00f3n Operativa y Computaci\u00f3n, Universidad de La Laguna, Santa Cruz de Tenerife, Spain","Dpto. Estad\u00edstica, Investigation Operativa y Computati\u00f3n, Universidad de La Laguna, Avda. Astrof\u00edsico Francisco S\u00e9nchez s/n, 38271 La Laguna, Santa Cruz de Tenerife, Spain"],"affiliations":[{"raw_affiliation_string":"Departmento Estad\u00edstica, Investigaci\u00f3n Operativa y Computaci\u00f3n, Universidad de La Laguna, Santa Cruz de Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]},{"raw_affiliation_string":"Dpto. Estad\u00edstica, Investigation Operativa y Computati\u00f3n, Universidad de La Laguna, Avda. Astrof\u00edsico Francisco S\u00e9nchez s/n, 38271 La Laguna, Santa Cruz de Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027426973"],"corresponding_institution_ids":["https://openalex.org/I158438070"],"apc_list":null,"apc_paid":null,"fwci":0.7555,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78262577,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1498","issue":null,"first_page":"529","last_page":"536"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9976999759674072,"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.9976999759674072,"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.9908999800682068,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9136000275611877,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7512956857681274},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6353459358215332},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5884097218513489},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.551007091999054},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.48650187253952026},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19430989027023315},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16124564409255981}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7512956857681274},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6353459358215332},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5884097218513489},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.551007091999054},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.48650187253952026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19430989027023315},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16124564409255981},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2011.5949664","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949664","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.49000000953674316}],"awards":[],"funders":[{"id":"https://openalex.org/F4320323737","display_name":"Ministerio de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/034900433"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W42649658","https://openalex.org/W99032621","https://openalex.org/W1502620236","https://openalex.org/W1506956659","https://openalex.org/W1516301787","https://openalex.org/W1558919105","https://openalex.org/W1573534773","https://openalex.org/W1588375755","https://openalex.org/W1705301328","https://openalex.org/W1981340113","https://openalex.org/W1993950002","https://openalex.org/W1997959089","https://openalex.org/W2011690685","https://openalex.org/W2025312422","https://openalex.org/W2033555577","https://openalex.org/W2036737894","https://openalex.org/W2055508847","https://openalex.org/W2058477004","https://openalex.org/W2098907614","https://openalex.org/W2105175235","https://openalex.org/W2122757537","https://openalex.org/W2125899728","https://openalex.org/W2126105956","https://openalex.org/W2134619229","https://openalex.org/W2138159236","https://openalex.org/W2148404167","https://openalex.org/W2149918793","https://openalex.org/W2150077224","https://openalex.org/W2151554678","https://openalex.org/W2167159964","https://openalex.org/W2280756777","https://openalex.org/W2994964425","https://openalex.org/W4246663699","https://openalex.org/W4285719527","https://openalex.org/W6630838125","https://openalex.org/W6633513437","https://openalex.org/W6680185702","https://openalex.org/W6771627385"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W4297690216"],"abstract_inverted_index":{"This":[0],"work":[1],"presents":[2],"a":[3,8,30,67,73,99,196,227],"multi-objective":[4,100,155,257],"approach":[5,258],"to":[6,44,107,125,169,176,219],"solve":[7,134],"Constrained":[9],"Guillotine":[10],"Two-Dimensional":[11],"Cutting":[12],"Stock":[13],"Problem.":[14],"The":[15,206,223,248],"single-objective":[16],"formulation":[17,101],"of":[18,33,70,76,88,102,123,153,160,163,203],"the":[19,26,46,51,59,77,86,89,103,109,114,121,127,131,158,179,201,211,215,232,236,240,245,256,265],"problem":[20,104,138,180],"has":[21,166],"been":[22,40,167],"widely":[23],"studied":[24],"in":[25,42,55,84,214,217,253],"related":[27],"literature,":[28],"so":[29],"large":[31],"number":[32,122],"heuristics,":[34],"meta-heuristics,":[35],"and":[36,72],"exact":[37],"algorithms":[38,164],"have":[39,96,140,187],"proposed":[41],"order":[43,218],"optimise":[45],"total":[47,110],"profit":[48,111],"obtainable":[49,112],"from":[50,113],"available":[52,233,246],"surface.":[53,247],"However,":[54],"some":[56],"industries,":[57],"where":[58],"material":[60],"is":[61],"cheap":[62],"enough":[63],"or":[64],"easily":[65],"recycled,":[66],"faster":[68],"generation":[69],"pieces":[71,128,212],"minimum":[74],"usage":[75],"machinery":[78],"could":[79],"be":[80],"more":[81],"decisive":[82],"aspects":[83],"determining":[85],"efficiency":[87],"production":[90],"process.":[91],"For":[92,157],"this":[93,135,161,184],"reason,":[94],"we":[95,139,186],"focused":[97],"on":[98,130,195],"which":[105,174,192],"seeks":[106],"maximise":[108],"raw":[115],"material,":[116],"as":[117,119],"well":[118],"minimise":[120],"cuts":[124],"achieve":[126],"placed":[129],"material.":[132],"To":[133],"multi":[136],"objective":[137],"applied":[141],"Multi-objective":[142],"Optimisation":[143],"Evolutionary":[144],"Algorithms":[145],"given":[146],"its":[147],"great":[148],"effectiveness":[149],"with":[150,178,261],"other":[151],"types":[152],"real-world":[154],"problems.":[156],"application":[159],"kind":[162],"it":[165],"necessary":[168],"define":[170],"an":[171],"encoding":[172,190,208],"scheme":[173,209],"allows":[175],"deal":[177],"intrinsic":[181],"features.":[182],"In":[183],"case,":[185],"defined":[188],"two":[189,266],"schemes":[191],"are":[193,242],"based":[194],"post-fix":[197],"notation,":[198],"thus":[199],"simplifying":[200],"representation":[202],"guillotine":[204],"patterns.":[205],"first":[207],"controls":[210],"included":[213],"solution":[216],"generate":[220],"valid":[221],"builds.":[222],"second":[224],"one":[225],"generates":[226],"full":[228],"solution,":[229],"including":[230],"all":[231],"pieces,":[234],"although":[235],"final":[237],"values":[238],"for":[239],"objectives":[241],"limited":[243],"by":[244],"computational":[249],"results":[250],"demonstrate":[251],"that,":[252],"both":[254],"cases,":[255],"provides":[259],"solutions":[260],"good":[262],"compromise":[263],"between":[264],"objectives.":[267]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}