{"id":"https://openalex.org/W2041023195","doi":"https://doi.org/10.1109/cec.2012.6256609","title":"HHS/LNS: An integrated search method for flexible job shop scheduling","display_name":"HHS/LNS: An integrated search method for flexible job shop scheduling","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2041023195","doi":"https://doi.org/10.1109/cec.2012.6256609","mag":"2041023195"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2012.6256609","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6256609","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","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/A5100334807","display_name":"Yuan Yuan","orcid":"https://orcid.org/0000-0003-4233-4407"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuan Yuan","raw_affiliation_strings":["State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","State Key Laboratory of Intelligent Technology and Systems Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China)"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086201515","display_name":"Hua Xu","orcid":"https://orcid.org/0000-0002-7401-307X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hua Xu","raw_affiliation_strings":["State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","State Key Laboratory of Intelligent Technology and Systems Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China)"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China)","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100334807"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.6848,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75958541,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"826","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","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/T10551","display_name":"Scheduling and Optimization Algorithms","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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9904000163078308,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.8063523173332214},{"id":"https://openalex.org/keywords/harmony-search","display_name":"Harmony search","score":0.7159952521324158},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6706318855285645},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6110055446624756},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.583325982093811},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5168952941894531},{"id":"https://openalex.org/keywords/job-shop","display_name":"Job shop","score":0.45739611983299255},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.3429713547229767},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27895641326904297},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1946890652179718},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.12933310866355896}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.8063523173332214},{"id":"https://openalex.org/C33099171","wikidata":"https://www.wikidata.org/wiki/Q26208718","display_name":"Harmony search","level":2,"score":0.7159952521324158},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6706318855285645},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6110055446624756},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.583325982093811},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5168952941894531},{"id":"https://openalex.org/C2777243215","wikidata":"https://www.wikidata.org/wiki/Q1493226","display_name":"Job shop","level":5,"score":0.45739611983299255},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.3429713547229767},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27895641326904297},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1946890652179718},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.12933310866355896},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2012.6256609","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6256609","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W18216792","https://openalex.org/W55041112","https://openalex.org/W61797197","https://openalex.org/W79089971","https://openalex.org/W159012016","https://openalex.org/W185836078","https://openalex.org/W1554727768","https://openalex.org/W1583526085","https://openalex.org/W1970176495","https://openalex.org/W1979684104","https://openalex.org/W1985334587","https://openalex.org/W1993885071","https://openalex.org/W1995620551","https://openalex.org/W2000099188","https://openalex.org/W2023444009","https://openalex.org/W2024864806","https://openalex.org/W2027524005","https://openalex.org/W2034792578","https://openalex.org/W2043932195","https://openalex.org/W2046437335","https://openalex.org/W2051484002","https://openalex.org/W2064661781","https://openalex.org/W2065169094","https://openalex.org/W2093755218","https://openalex.org/W2122736695","https://openalex.org/W2157846217","https://openalex.org/W2159051014","https://openalex.org/W2320915404","https://openalex.org/W4205637993","https://openalex.org/W4240747904","https://openalex.org/W6600754543","https://openalex.org/W6602278524","https://openalex.org/W6602558995","https://openalex.org/W6634822602","https://openalex.org/W6673683155","https://openalex.org/W6683489419"],"related_works":["https://openalex.org/W2163159199","https://openalex.org/W2185192838","https://openalex.org/W2967782293","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2069961172","https://openalex.org/W2559484340","https://openalex.org/W101238908","https://openalex.org/W2146297781","https://openalex.org/W2612484291"],"abstract_inverted_index":{"The":[0,62],"flexible":[1],"job":[2,13],"shop":[3,14],"scheduling":[4,15],"problem":[5,16],"(FJSP)":[6],"is":[7,21,64,75,90,109],"a":[8,30,82],"generalization":[9],"of":[10,77],"the":[11,57,69,73,93,97,103,107,113,121,137,157],"classical":[12],"(JSP),":[17],"where":[18],"each":[19],"operation":[20],"allowed":[22],"to":[23,130],"be":[24],"processed":[25],"by":[26,112],"any":[27],"machine":[28],"from":[29],"given":[31],"set,":[32],"rather":[33],"than":[34],"one":[35],"specified":[36],"machine.":[37],"In":[38],"this":[39],"paper,":[40],"two":[41,98],"algorithm":[42,67],"modules,":[43],"namely,":[44],"hybrid":[45],"harmony":[46],"search":[47,52,84,88],"(HHS)":[48],"and":[49,105,117,149],"large":[50,131],"neighborhood":[51],"(LNS)":[53],"are":[54],"developed":[55],"for":[56,92],"FJSP":[58,94,132],"with":[59,68,102,136,143],"makespan":[60],"criterion.":[61],"HHS":[63,123],"an":[65,86],"evolutionary-based":[66],"memetic":[70],"paradigm,":[71],"while":[72],"LNS":[74],"typical":[76],"constraint-based":[78],"approaches.":[79],"To":[80],"form":[81],"stronger":[83],"mechanism,":[85],"integrated":[87,135],"method":[89],"proposed":[91,122],"based":[95],"on":[96,146],"algorithms,":[99],"which":[100],"starts":[101],"HHS,":[104],"then":[106],"solution":[108],"further":[110],"improved":[111],"LNS.":[114],"Computational":[115],"simulations":[116],"comparisons":[118],"demonstrate":[119],"that,":[120],"alone":[124],"can":[125],"effectively":[126],"solve":[127],"some":[128,152],"medium":[129],"instances,":[133],"when":[134],"LNS,":[138],"it":[139],"shows":[140],"competitive":[141],"performance":[142],"state-of-the-art":[144],"algorithms":[145],"very":[147],"hard":[148],"large-scale":[150],"problems,":[151],"new":[153],"upper":[154],"bounds":[155],"among":[156],"unsolved":[158],"benchmark":[159],"instances":[160],"have":[161],"even":[162],"been":[163],"found.":[164]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}