{"id":"https://openalex.org/W4405968022","doi":"https://doi.org/10.1109/tevc.2024.3521585","title":"Affinity Propagation Hierarchical Memetic Algorithm for Multimodal Multiobjective Flexible Job Shop Scheduling With Variable Speed","display_name":"Affinity Propagation Hierarchical Memetic Algorithm for Multimodal Multiobjective Flexible Job Shop Scheduling With Variable Speed","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4405968022","doi":"https://doi.org/10.1109/tevc.2024.3521585"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2024.3521585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2024.3521585","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"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 Evolutionary Computation","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/A5003441715","display_name":"Cong Luo","orcid":"https://orcid.org/0000-0002-7200-7944"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cong Luo","raw_affiliation_strings":["State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","State Key Lab of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-7200-7944","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"State Key Lab of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100406104","display_name":"Xinyu Li","orcid":"https://orcid.org/0000-0002-3730-0360"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyu Li","raw_affiliation_strings":["State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","State Key Lab of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3730-0360","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"State Key Lab of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013105439","display_name":"Wenyin Gong","orcid":"https://orcid.org/0000-0003-1610-6865"},"institutions":[{"id":"https://openalex.org/I3124059619","display_name":"China University of Geosciences","ror":"https://ror.org/04gcegc37","country_code":"CN","type":"education","lineage":["https://openalex.org/I3124059619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenyin Gong","raw_affiliation_strings":["School of Computer Science, China University of Geosciences, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-1610-6865","affiliations":[{"raw_affiliation_string":"School of Computer Science, China University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017886286","display_name":"Liang Gao","orcid":"https://orcid.org/0000-0002-1485-0722"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Gao","raw_affiliation_strings":["State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","State Key Lab of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-1485-0722","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"State Key Lab of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":20.3439,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.99606386,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"29","issue":"6","first_page":"2729","last_page":"2741"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.955299973487854,"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.955299973487854,"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/memetic-algorithm","display_name":"Memetic algorithm","score":0.7587062120437622},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.617544412612915},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.595413088798523},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.542064905166626},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.47624993324279785},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4632960557937622},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4583633840084076},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43451637029647827},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35649195313453674},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.25979942083358765},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24504971504211426},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.08539921045303345}],"concepts":[{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.7587062120437622},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.617544412612915},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.595413088798523},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.542064905166626},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.47624993324279785},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4632960557937622},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4583633840084076},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43451637029647827},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35649195313453674},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.25979942083358765},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24504971504211426},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.08539921045303345},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/tevc.2024.3521585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2024.3521585","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"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 Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.7099999785423279,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1115241240","display_name":null,"funder_award_id":"2024BRA004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2027365829","display_name":null,"funder_award_id":"[U21B2029]","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G234177690","display_name":null,"funder_award_id":"52188102","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W159012016","https://openalex.org/W1967721375","https://openalex.org/W2008002935","https://openalex.org/W2011594838","https://openalex.org/W2028263671","https://openalex.org/W2036942713","https://openalex.org/W2046437335","https://openalex.org/W2116961716","https://openalex.org/W2126105956","https://openalex.org/W2143381319","https://openalex.org/W2153654820","https://openalex.org/W2162004587","https://openalex.org/W2165232124","https://openalex.org/W2260286117","https://openalex.org/W2558610617","https://openalex.org/W2899519149","https://openalex.org/W2967552623","https://openalex.org/W2970233104","https://openalex.org/W2982479996","https://openalex.org/W3043065261","https://openalex.org/W3096926880","https://openalex.org/W3134467796","https://openalex.org/W3160947956","https://openalex.org/W3209314316","https://openalex.org/W3215629866","https://openalex.org/W4214886519","https://openalex.org/W4229450388","https://openalex.org/W4285106612","https://openalex.org/W4288736839","https://openalex.org/W4293258823","https://openalex.org/W4293370649","https://openalex.org/W4293370879","https://openalex.org/W4296124675","https://openalex.org/W4310874173","https://openalex.org/W4312247201","https://openalex.org/W4312708273","https://openalex.org/W4362722793","https://openalex.org/W4376619370","https://openalex.org/W4377197415","https://openalex.org/W4379805283","https://openalex.org/W4379876143","https://openalex.org/W4385779370","https://openalex.org/W4386472940","https://openalex.org/W4386577614","https://openalex.org/W4386920547","https://openalex.org/W4390582784","https://openalex.org/W4391046926","https://openalex.org/W4391791355","https://openalex.org/W4392858169","https://openalex.org/W4393241439","https://openalex.org/W4393371729","https://openalex.org/W4393965214","https://openalex.org/W4396631392","https://openalex.org/W4399039507","https://openalex.org/W4399797387","https://openalex.org/W4400182035","https://openalex.org/W4400762160","https://openalex.org/W4401503771","https://openalex.org/W4401528970","https://openalex.org/W4403917626"],"related_works":["https://openalex.org/W1835156121","https://openalex.org/W2967782293","https://openalex.org/W2185192838","https://openalex.org/W2069961172","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W1971939018"],"abstract_inverted_index":{"The":[0],"flexible":[1,53,120],"job":[2,54,121],"shop":[3,55,122],"scheduling,":[4],"as":[5],"the":[6,20,34,51,58,75,92,96,112,117,154,163,171,187,192,208],"most":[7],"typical":[8],"production":[9,17],"mode":[10],"in":[11,65,191,213],"industrial":[12],"manufacturing,":[13],"aims":[14],"to":[15,32,37,62,107,138,152,169,185],"improve":[16,38],"efficiency.":[18],"However,":[19],"proposal":[21],"of":[22,211],"energy-saving":[23],"and":[24,40,95,129,141,173,189,194,204],"emission-reduction":[25],"policy":[26],"implies":[27],"that":[28,105],"it":[29],"is":[30,43,69,81,86,167,183],"impossible":[31],"increase":[33],"processing":[35],"speed":[36,127],"productivity,":[39],"energy":[41,143],"consumption":[42],"also":[44],"becoming":[45],"another":[46],"important":[47],"optimization":[48,59],"objective.":[49],"For":[50],"multi-objective":[52,119],"scheduling":[56,72,123],"problem,":[57],"process":[60],"tends":[61],"converge":[63],"faster":[64],"some":[66],"regions.":[67],"This":[68],"because":[70],"different":[71],"sequences":[73],"obtain":[74],"same":[76],"objective":[77,97,195],"values,":[78],"i.e.":[79],"there":[80],"a":[82,178],"multimodal":[83,118],"characteristic,":[84],"which":[85],"still":[87],"hardly":[88],"investigated.":[89],"Therefore,":[90],"optimizing":[91],"decision":[93,193],"space":[94,98],"simultaneously":[99],"has":[100],"become":[101],"an":[102,131,157],"urgent":[103],"challenge":[104],"needs":[106],"be":[108],"solved.":[109],"To":[110],"overcome":[111],"above":[113],"challenges,":[114],"we":[115],"model":[116],"problem":[124],"with":[125,162],"variable":[126],"(MMFJSP-S)":[128],"propose":[130],"affinity":[132,158],"propagation":[133,159],"hierarchical":[134,179],"memetic":[135],"algorithm":[136],"(APHMA)":[137],"minimize":[139],"makespan":[140],"total":[142],"consumption.":[144],"Firstly,":[145],"four":[146],"problem-specific":[147],"neighborhood":[148],"structures":[149],"are":[150],"employed":[151],"enhance":[153],"convergence;":[155],"Then,":[156],"clustering":[160],"combined":[161],"random":[164],"forests":[165],"strategy":[166,182],"proposed":[168],"classify":[170],"global":[172],"local":[174],"Pareto":[175],"sets;":[176],"Finally,":[177],"environmental":[180],"selection":[181],"designed":[184],"ensure":[186],"convergence":[188],"diversity":[190],"spaces.":[196],"Evaluations":[197],"against":[198],"seven":[199],"advanced":[200],"algorithms":[201],"on":[202],"MK":[203],"DP":[205],"benchmarks":[206],"demonstrate":[207],"competitive":[209],"performance":[210],"APHMA":[212],"solving":[214],"MMFJSP-S.":[215]},"counts_by_year":[{"year":2026,"cited_by_count":12},{"year":2025,"cited_by_count":23}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}