{"id":"https://openalex.org/W2734160876","doi":"https://doi.org/10.1109/cec.2017.7969312","title":"An Adaptive Large Neighborhood Search with Learning Automata for the Unrelated Parallel Machine Scheduling Problem","display_name":"An Adaptive Large Neighborhood Search with Learning Automata for the Unrelated Parallel Machine Scheduling Problem","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2734160876","doi":"https://doi.org/10.1109/cec.2017.7969312","mag":"2734160876"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2017.7969312","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2017.7969312","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5065182907","display_name":"Luciano Perdig\ufffd\u00e3o Cota","orcid":"https://orcid.org/0000-0002-8385-7573"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luciano Perdigao Cota","raw_affiliation_strings":["Graduate Program in Electrical Engineering, Federal University of Minas Gerais, Belo Horizonte, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Program in Electrical Engineering, Federal University of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053773659","display_name":"Frederico Gadelha Guimar\u00e3es","orcid":"https://orcid.org/0000-0001-9238-8839"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Frederico Gadelha Guimaraes","raw_affiliation_strings":["Department of Electrical Engineering, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103127845","display_name":"Fernando Bernardes de Oliveira","orcid":"https://orcid.org/0000-0003-2259-7875"},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Fernando B. de Oliveira","raw_affiliation_strings":["Department of Computer and Systems, Universidade Federal de Ouro Preto, Jo??o, Monlevade, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Systems, Universidade Federal de Ouro Preto, Jo??o, Monlevade, Brazil","institution_ids":["https://openalex.org/I10824318"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006915301","display_name":"Marcone Jamilson Freitas Souza","orcid":"https://orcid.org/0000-0002-7141-357X"},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcone J. Freitas Souza","raw_affiliation_strings":["Department of Computer Science, Universidade Federal de Ouro Preto, Ouro Preto, MG, BR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universidade Federal de Ouro Preto, Ouro Preto, MG, BR","institution_ids":["https://openalex.org/I10824318"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"185","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9997000098228455,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9890000224113464,"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/learning-automata","display_name":"Learning automata","score":0.8292663097381592},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.718887209892273},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6740500926971436},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6246520280838013},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5531328916549683},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5021820068359375},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4805477261543274},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4626736342906952},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4018968641757965},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3712352514266968},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20397913455963135}],"concepts":[{"id":"https://openalex.org/C2776807809","wikidata":"https://www.wikidata.org/wiki/Q6510160","display_name":"Learning automata","level":3,"score":0.8292663097381592},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.718887209892273},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6740500926971436},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6246520280838013},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5531328916549683},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5021820068359375},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4805477261543274},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4626736342906952},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4018968641757965},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3712352514266968},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20397913455963135},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2017.7969312","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2017.7969312","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1124737490","https://openalex.org/W1488422606","https://openalex.org/W1538558539","https://openalex.org/W1554727768","https://openalex.org/W1963722242","https://openalex.org/W1968762474","https://openalex.org/W1980922590","https://openalex.org/W1982388391","https://openalex.org/W1982736809","https://openalex.org/W2002815701","https://openalex.org/W2011039300","https://openalex.org/W2012647081","https://openalex.org/W2013315474","https://openalex.org/W2013409571","https://openalex.org/W2030940780","https://openalex.org/W2033494440","https://openalex.org/W2037774956","https://openalex.org/W2050181853","https://openalex.org/W2058653097","https://openalex.org/W2070412927","https://openalex.org/W2078214107","https://openalex.org/W2080786057","https://openalex.org/W2092097317","https://openalex.org/W2104677896","https://openalex.org/W2105002757","https://openalex.org/W2140170679","https://openalex.org/W2222512263","https://openalex.org/W2294530380","https://openalex.org/W2401610261","https://openalex.org/W2405686381","https://openalex.org/W2407319686","https://openalex.org/W2432054465","https://openalex.org/W2464858197","https://openalex.org/W2997776631","https://openalex.org/W3121748795","https://openalex.org/W4301949137","https://openalex.org/W4302419487","https://openalex.org/W6696868232","https://openalex.org/W6718361492"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W2489338148","https://openalex.org/W2124961391","https://openalex.org/W576785828","https://openalex.org/W2106940936","https://openalex.org/W4388511637","https://openalex.org/W2074131991","https://openalex.org/W345505079","https://openalex.org/W2733919410"],"abstract_inverted_index":{"This":[0],"work":[1],"deals":[2],"with":[3,10,13,106],"the":[4,14,18,36,50,53,58,92,95,104,118,130,147,161,165,175,180,183,190],"Unrelated":[5],"Parallel":[6],"Machine":[7],"Scheduling":[8],"Problem":[9],"Setup":[11],"Times,":[12],"objective":[15],"of":[16,38,94,100,143,150,182],"minimizing":[17],"makespan.":[19],"It":[20],"is":[21,80,115,123,158,170],"proposed":[22,96,121,168],"an":[23],"Adaptive":[24],"Large":[25],"Neighborhood":[26],"Search":[27],"(ALNS)":[28],"metaheuristic":[29],"using":[30,39],"Learning":[31,191],"Automata":[32],"(LA)":[33],"to":[34,61,82,90,109,172],"adapt":[35],"probabilities":[37],"removal":[40,63],"and":[41,44,64,112,187],"insertion":[42,66,73],"heuristics":[43,178],"methods.":[45,67],"A":[46,98],"computable":[47],"function":[48],"in":[49,103,117,141,189],"LA":[51],"updates":[52],"probability":[54],"vector":[55],"for":[56,179],"selecting":[57],"actions,":[59],"corresponding":[60],"six":[62,65],"We":[68],"also":[69,154],"propose":[70],"a":[71],"new":[72],"method":[74,169],"based":[75],"on":[76],"Hungarian":[77],"algorithm,":[78],"which":[79],"applied":[81],"solve":[83],"subproblems":[84],"optimally.":[85],"Computational":[86],"experiments":[87],"are":[88],"performed":[89],"verify":[91],"performance":[93,140],"method.":[97],"set":[99],"instances":[101],"available":[102],"literature":[105],"problems":[107],"up":[108],"150":[110],"jobs":[111],"10":[113],"machines":[114],"employed":[116],"experiments.":[119,151],"The":[120,132,167],"LA-ALNS":[122,157],"compared":[124],"against":[125],"three":[126],"other":[127,162],"algorithms":[128,163],"from":[129,164],"literature.":[131,166],"results":[133],"suggest":[134,155],"that":[135,156],"our":[136],"algorithm":[137],"has":[138],"better":[139,159],"most":[142,176],"cases":[144],"(88%)":[145],"under":[146],"defined":[148],"conditions":[149],"Statistical":[152],"tests":[153],"than":[160],"able":[171],"automatically":[173],"choose":[174],"suitable":[177],"instance":[181],"problem,":[184],"through":[185],"adaptation":[186],"learning":[188],"Automata.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}