{"id":"https://openalex.org/W2955686859","doi":"https://doi.org/10.1109/tsc.2019.2923912","title":"A Cooperative Coevolution Hyper-Heuristic Framework for Workflow Scheduling Problem","display_name":"A Cooperative Coevolution Hyper-Heuristic Framework for Workflow Scheduling Problem","publication_year":2019,"publication_date":"2019-06-25","ids":{"openalex":"https://openalex.org/W2955686859","doi":"https://doi.org/10.1109/tsc.2019.2923912","mag":"2955686859"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2019.2923912","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2019.2923912","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-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/A5041063457","display_name":"Qinzhe Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin-zhe Xiao","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3038-6712","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081658553","display_name":"Jinghui Zhong","orcid":"https://orcid.org/0000-0003-0113-3430"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinghui Zhong","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0113-3430","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051395807","display_name":"Liang Feng","orcid":"https://orcid.org/0000-0002-8356-7242"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Feng","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-8356-7242","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059159655","display_name":"Linbo Luo","orcid":"https://orcid.org/0000-0002-2492-0990"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linbo Luo","raw_affiliation_strings":["School of Cyber Engineering, Xidian University, Xi'an, China","an, China"],"raw_orcid":"https://orcid.org/0000-0002-2492-0990","affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"an, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083333420","display_name":"Jianming Lv","orcid":"https://orcid.org/0000-0003-3691-4755"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianming Lv","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-3691-4755","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0271,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.87668713,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"1","first_page":"150","last_page":"163"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9991999864578247,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9958999752998352,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/computer-science","display_name":"Computer science","score":0.8329008221626282},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.6713470816612244},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6533842086791992},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.6257628798484802},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5185873508453369},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.46048861742019653},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4269169569015503},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39893046021461487},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.384457528591156},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32317501306533813},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09833326935768127}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8329008221626282},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6713470816612244},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6533842086791992},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.6257628798484802},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5185873508453369},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.46048861742019653},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4269169569015503},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39893046021461487},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.384457528591156},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32317501306533813},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09833326935768127},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C188888258","wikidata":"https://www.wikidata.org/wiki/Q7353390","display_name":"Robot learning","level":4,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2019.2923912","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2019.2923912","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G1270258229","display_name":null,"funder_award_id":"61876065","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5044204598","display_name":null,"funder_award_id":"61876025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5303691345","display_name":null,"funder_award_id":"2018A0303130022","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G5408624093","display_name":"\u8de8\u57df\u5173\u8054\u6570\u636e\u9a71\u52a8\u7684\u5c42\u6b21\u5316\u4eba\u7fa4\u884c\u4e3a\u5efa\u6a21\u53ca\u4f18\u5316\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61872282","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G614912508","display_name":null,"funder_award_id":"61602181","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1576818901","https://openalex.org/W1605482711","https://openalex.org/W1989549121","https://openalex.org/W1998082182","https://openalex.org/W2013719418","https://openalex.org/W2050086297","https://openalex.org/W2057392949","https://openalex.org/W2058791854","https://openalex.org/W2073870328","https://openalex.org/W2079748944","https://openalex.org/W2088723799","https://openalex.org/W2096709532","https://openalex.org/W2097911714","https://openalex.org/W2099389501","https://openalex.org/W2099956623","https://openalex.org/W2100211715","https://openalex.org/W2102817181","https://openalex.org/W2106076593","https://openalex.org/W2114719509","https://openalex.org/W2118396891","https://openalex.org/W2143031615","https://openalex.org/W2149294210","https://openalex.org/W2154635391","https://openalex.org/W2154789382","https://openalex.org/W2155005783","https://openalex.org/W2156773695","https://openalex.org/W2170981054","https://openalex.org/W2244784730","https://openalex.org/W2275596639","https://openalex.org/W2325731383","https://openalex.org/W2343962288","https://openalex.org/W2519876678","https://openalex.org/W2590959390","https://openalex.org/W2738127235","https://openalex.org/W2791564673","https://openalex.org/W4300127662"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W3143937874","https://openalex.org/W2007032764","https://openalex.org/W2513360157","https://openalex.org/W2067280619","https://openalex.org/W4251343851","https://openalex.org/W2149442301"],"abstract_inverted_index":{"Workflow":[0],"scheduling":[1],"problem":[2],"(WSP)":[3],"is":[4,11,130,142],"a":[5,15,78,121,134,157],"well-known":[6],"combinatorial":[7],"optimization":[8],"problem,":[9],"which":[10,64],"defined":[12,27,163],"to":[13,20,24,83,132,144,147,169,176],"assign":[14],"series":[16],"of":[17,29,89,94,159,180,238],"interconnected":[18],"tasks":[19],"the":[21,91,99,106,112,140,149,154,171,178,181,198,207,214,220,233,242],"available":[22],"resources":[23,146],"meet":[25],"user":[26],"Quality":[28],"Service":[30],"(QoS).":[31],"The":[32,128],"guided":[33],"random":[34],"search":[35,155],"methods":[36,40,45,51],"and":[37,111,164,173,188,213,247],"heuristic":[38,103],"based":[39],"are":[41,117,162,192],"two":[42,102],"most":[43],"common":[44],"for":[46,68,137],"solving":[47],"WSP.":[48],"However,":[49],"these":[50],"either":[52],"require":[53],"expensive":[54],"computational":[55],"cost":[56],"or":[57],"heavily":[58],"rely":[59],"on":[60,231],"human's":[61],"empirical":[62],"knowledge,":[63],"makes":[65],"them":[66],"inconvenient":[67],"practical":[69],"applications.":[70],"Keeping":[71],"this":[72,75],"in":[73,98,197,236],"mind,":[74],"paper":[76],"proposes":[77],"cooperative":[79,122],"coevolution":[80,123],"hyper-heuristic":[81],"framework":[82,227],"solve":[84],"WSP":[85],"with":[86,202],"an":[87],"objective":[88],"minimizing":[90],"completed":[92],"time":[93],"workflow.":[95],"In":[96],"particular,":[97],"proposed":[100,182,226],"framework,":[101,183],"rules,":[104],"namely,":[105],"task":[107,136],"selection":[108,114],"rule":[109,115],"(TSR)":[110],"resource":[113],"(RSR),":[116],"learned":[118],"automatically":[119],"by":[120,224],"genetic":[124],"programming":[125],"(CCGP)":[126],"algorithm.":[127],"TSR":[129,172],"used":[131,143,165,193],"select":[133],"ready":[135],"scheduling,":[138],"while":[139],"RSR":[141],"allocate":[145],"perform":[148],"selected":[150],"task.":[151],"To":[152],"improve":[153],"efficiency,":[156],"set":[158],"low-level":[160],"heuristics":[161,222],"as":[166,194],"building":[167],"blocks":[168],"construct":[170],"RSR.":[174],"Further,":[175],"validate":[177],"effectiveness":[179],"randomly":[184],"generated":[185],"workflow":[186],"instances":[187],"four":[189],"real-world":[190],"workflows":[191],"test":[195,234],"cases":[196,235],"experimental":[199],"study.":[200],"Compared":[201],"several":[203,239],"state-of-the-art":[204],"methods,":[205],"e.g.,":[206],"Heterogeneous":[208],"Earliest":[209,216],"Finish":[210,217],"Time":[211,218],"(HEFT)":[212],"Predict":[215],"(PEFT),":[219],"high-level":[221],"found":[223],"our":[225],"demonstrate":[228],"superior":[229],"performance":[230],"all":[232],"terms":[237],"metrics":[240],"including":[241],"schedule":[243],"length":[244],"ratio,":[245],"speedup":[246],"efficiency.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}