{"id":"https://openalex.org/W3187180859","doi":"https://doi.org/10.1109/cec45853.2021.9504985","title":"A Biased Random-key Genetic Algorithm with a Local Search Component for the Optimal Bucket Order Problem","display_name":"A Biased Random-key Genetic Algorithm with a Local Search Component for the Optimal Bucket Order Problem","publication_year":2021,"publication_date":"2021-06-28","ids":{"openalex":"https://openalex.org/W3187180859","doi":"https://doi.org/10.1109/cec45853.2021.9504985","mag":"3187180859"},"language":"en","primary_location":{"id":"doi:10.1109/cec45853.2021.9504985","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec45853.2021.9504985","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Congress on 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/A5032190066","display_name":"Luiz Henrique Nogueira Lorena","orcid":"https://orcid.org/0000-0002-7072-785X"},"institutions":[{"id":"https://openalex.org/I88273585","display_name":"Universidade Federal de S\u00e3o Paulo","ror":"https://ror.org/02k5swt12","country_code":"BR","type":"education","lineage":["https://openalex.org/I88273585"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Luiz Henrique Nogueira Lorena","raw_affiliation_strings":["Federal University of S\u00e3o Paulo, S\u00e3o Jos\u00e9 dos Campos, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of S\u00e3o Paulo, S\u00e3o Jos\u00e9 dos Campos, Brazil","institution_ids":["https://openalex.org/I88273585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068445974","display_name":"Luiz Ant\u00f4nio Nogueira Lorena","orcid":"https://orcid.org/0000-0003-2043-1441"},"institutions":[{"id":"https://openalex.org/I88273585","display_name":"Universidade Federal de S\u00e3o Paulo","ror":"https://ror.org/02k5swt12","country_code":"BR","type":"education","lineage":["https://openalex.org/I88273585"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luiz Antonio Nogueira Lorena","raw_affiliation_strings":["Federal University of S\u00e3o Paulo, S\u00e3o Jos\u00e9 dos Campos, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of S\u00e3o Paulo, S\u00e3o Jos\u00e9 dos Campos, Brazil","institution_ids":["https://openalex.org/I88273585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004964195","display_name":"Ant\u00f4nio Augusto Chaves","orcid":"https://orcid.org/0000-0001-5767-6798"},"institutions":[{"id":"https://openalex.org/I88273585","display_name":"Universidade Federal de S\u00e3o Paulo","ror":"https://ror.org/02k5swt12","country_code":"BR","type":"education","lineage":["https://openalex.org/I88273585"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Antonio Augusto Chaves","raw_affiliation_strings":["Federal University of S\u00e3o Paulo, S\u00e3o Jos\u00e9 dos Campos, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of S\u00e3o Paulo, S\u00e3o Jos\u00e9 dos Campos, Brazil","institution_ids":["https://openalex.org/I88273585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032190066"],"corresponding_institution_ids":["https://openalex.org/I88273585"],"apc_list":null,"apc_paid":null,"fwci":0.1743,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53249351,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"375","last_page":"382"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9955999851226807,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6897700428962708},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6892954111099243},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5882392525672913},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5869404673576355},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5803125500679016},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5738638043403625},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5597674250602722},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4896429181098938},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4665389358997345},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.45226162672042847},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4328210651874542},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4239831566810608},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28937798738479614},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22617900371551514}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6897700428962708},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6892954111099243},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5882392525672913},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5869404673576355},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5803125500679016},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5738638043403625},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5597674250602722},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4896429181098938},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4665389358997345},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.45226162672042847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4328210651874542},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4239831566810608},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28937798738479614},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22617900371551514},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec45853.2021.9504985","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec45853.2021.9504985","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W36536831","https://openalex.org/W79460976","https://openalex.org/W87579370","https://openalex.org/W182456511","https://openalex.org/W1971005895","https://openalex.org/W1974475152","https://openalex.org/W1978658266","https://openalex.org/W2013372570","https://openalex.org/W2020400482","https://openalex.org/W2023570227","https://openalex.org/W2025887164","https://openalex.org/W2028552829","https://openalex.org/W2058216596","https://openalex.org/W2059411491","https://openalex.org/W2063445365","https://openalex.org/W2071698610","https://openalex.org/W2091858563","https://openalex.org/W2111629426","https://openalex.org/W2138780709","https://openalex.org/W2149454052","https://openalex.org/W2153386665","https://openalex.org/W2169347424","https://openalex.org/W2219888463","https://openalex.org/W2321316659","https://openalex.org/W2325963232","https://openalex.org/W2492271620","https://openalex.org/W2582225880","https://openalex.org/W2603527563","https://openalex.org/W2802314900","https://openalex.org/W2885000664","https://openalex.org/W2907959240","https://openalex.org/W2944876086","https://openalex.org/W3007168087","https://openalex.org/W4241237680","https://openalex.org/W6601492412"],"related_works":["https://openalex.org/W2052469048","https://openalex.org/W4321504838","https://openalex.org/W2081475278","https://openalex.org/W2794855054","https://openalex.org/W2005169299","https://openalex.org/W150166259","https://openalex.org/W2606087467","https://openalex.org/W1540477665","https://openalex.org/W2314520391","https://openalex.org/W2085776465"],"abstract_inverted_index":{"Aggregating":[0],"ranks":[1,24],"into":[2,25],"a":[3,19,26,45,60,133,142],"consensus":[4,27],"is":[5,35,48,56,76,86,141,155],"an":[6,87,109],"important":[7],"task":[8],"applied":[9],"in":[10,63,96,148,170,180],"different":[11],"fields":[12],"of":[13,73,119,176,182],"science.":[14],"This":[15,33,114],"paper":[16,115],"deals":[17],"with":[18,127,144,168],"specific":[20],"variation":[21],"that":[22,68],"aggregate":[23],"considering":[28,54],"ties":[29,55],"between":[30],"its":[31],"elements.":[32],"approach":[34,165],"more":[36],"flexible":[37],"and":[38,65,160,191],"meaningful":[39],"for":[40,103,152,189,194],"modeling":[41],"some":[42],"circumstances":[43],"where":[44],"strict":[46],"order":[47,62],"considered":[49],"too":[50],"restrictive.":[51],"A":[52],"ranking":[53],"also":[57],"known":[58],"as":[59,78,132],"bucket":[61,74],"literature,":[64],"the":[66,70,79,97,117,120,150,174,177,183,195],"problem":[67,105],"considers":[69],"rank":[71],"aggregation":[72],"orders":[75],"defined":[77],"Optimal":[80],"Bucket":[81],"Order":[82],"Problem":[83],"(OBOP).":[84],"It":[85],"NP-hard":[88],"problem,":[89],"hence":[90],"several":[91],"heuristics":[92],"have":[93],"been":[94],"proposed":[95,164],"literature.":[98],"The":[99,139,163],"current":[100],"state-of-the-art":[101],"results":[102,193],"this":[104],"were":[106],"achieved":[107],"through":[108],"Evolution":[110],"Strategy":[111],"(ES)":[112],"metaheuristic.":[113],"proposes":[116],"application":[118],"adaptive":[121],"Biased":[122],"Random-key":[123],"Genetic":[124],"Algorithm":[125],"(A-BRKGA)":[126],"Variable":[128],"Neighborhood":[129],"Descent":[130],"(VND)":[131],"local":[134],"search":[135],"to":[136],"solve":[137],"it.":[138],"A-BRKGA":[140],"metaheuristic":[143],"on-line":[145],"parameter":[146,153],"control,":[147],"which":[149],"strategy":[151],"tuning":[154],"based":[156],"on":[157],"deterministic":[158],"rules":[159],"self-adaptive":[161],"schemes.":[162],"was":[166],"compared":[167],"ES":[169],"152":[171],"instances,":[172,184],"improving":[173],"fitness":[175],"best":[178],"solutions":[179,188],"35.52%":[181],"providing":[185],"better":[186],"average":[187],"70.39%,":[190],"equal":[192],"remaining":[196],"instances.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}