{"id":"https://openalex.org/W3201193708","doi":"https://doi.org/10.1109/tcyb.2021.3102642","title":"Many-Objective Job-Shop Scheduling: A Multiple Populations for Multiple Objectives-Based Genetic Algorithm Approach","display_name":"Many-Objective Job-Shop Scheduling: A Multiple Populations for Multiple Objectives-Based Genetic Algorithm Approach","publication_year":2021,"publication_date":"2021-09-13","ids":{"openalex":"https://openalex.org/W3201193708","doi":"https://doi.org/10.1109/tcyb.2021.3102642","mag":"3201193708","pmid":"https://pubmed.ncbi.nlm.nih.gov/34516383"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcyb.2021.3102642","pdf_url":"https://ieeexplore.ieee.org/ielx7/6221036/10045549/09536021.pdf","source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/6221036/10045549/09536021.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103154226","display_name":"Sichen Liu","orcid":"https://orcid.org/0009-0009-4961-359X"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"funder","lineage":["https://openalex.org/I90610280"]},{"id":"https://openalex.org/I4210098034","display_name":"Key Laboratory of Guangdong Province","ror":"https://ror.org/00swtqp09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210098034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Si-Chen Liu","raw_affiliation_strings":["Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, Guangzhou, China","Pazhou Laboratory, Guangzhou, China","School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"Pazhou Laboratory, Guangzhou, China","institution_ids":[]},{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, Guangzhou, China","institution_ids":["https://openalex.org/I4210098034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020295500","display_name":"Zong-Gan Chen","orcid":"https://orcid.org/0000-0001-7585-5212"},"institutions":[{"id":"https://openalex.org/I4210147983","display_name":"Guangdong Police College","ror":"https://ror.org/05krxyw16","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210147983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zong-Gan Chen","raw_affiliation_strings":["Network Information Security Department, Guangdong Police College, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Network Information Security Department, Guangdong Police College, Guangzhou, China","institution_ids":["https://openalex.org/I4210147983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011145004","display_name":"Zhi\u2010Hui Zhan","orcid":"https://orcid.org/0000-0003-0862-0514"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"funder","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Zhi-Hui Zhan","raw_affiliation_strings":["Department of Military Information Engineering, Hanyang University, Ansan, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Military Information Engineering, Hanyang University, Ansan, South Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084148795","display_name":"Sang-Woon Jeon","orcid":"https://orcid.org/0000-0002-0199-2254"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"funder","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Sang-Woon Jeon","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008386708","display_name":"Sam Kwong","orcid":null},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"funder","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sam Kwong","raw_affiliation_strings":["Hanyang University, Ansan, South Korea"],"affiliations":[{"raw_affiliation_string":"Hanyang University, Ansan, South Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100400217","display_name":"Jun Zhang","orcid":"https://orcid.org/0000-0001-7835-9871"},"institutions":[{"id":"https://openalex.org/I126145234","display_name":"Chaoyang University of Technology","ror":"https://ror.org/04xwksx09","country_code":"TW","type":"funder","lineage":["https://openalex.org/I126145234"]},{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"funder","lineage":["https://openalex.org/I135237710"]}],"countries":["CN","TW"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["Chaoyang University of Technology, Taichung, Taiwan","Zhejiang Normal University, Jinhua, China"],"affiliations":[{"raw_affiliation_string":"Chaoyang University of Technology, Taichung, Taiwan","institution_ids":["https://openalex.org/I126145234"]},{"raw_affiliation_string":"Zhejiang Normal University, Jinhua, China","institution_ids":["https://openalex.org/I135237710"]}]}],"institution_assertions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.77,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":63,"citation_normalized_percentile":{"value":0.999892,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"53","issue":"3","first_page":"1460","last_page":"1474"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9971,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9957,"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/tardiness","display_name":"Tardiness","score":0.82328856}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.82328856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.68573946},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.5789372},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5212822},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.49683836},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4890886},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4795965},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.47643787},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4661416},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37891302},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.330383},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22074822},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.15054545},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14402068},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.119472146},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcyb.2021.3102642","pdf_url":"https://ieeexplore.ieee.org/ielx7/6221036/10045549/09536021.pdf","source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34516383","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcyb.2021.3102642","pdf_url":"https://ieeexplore.ieee.org/ielx7/6221036/10045549/09536021.pdf","source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5,"display_name":"Industry, innovation and infrastructure"}],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61822602"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"62176094"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61772207"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61873097"},{"funder":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China","award_id":"2019YFB2102102"}],"datasets":[],"versions":[],"referenced_works_count":63,"referenced_works":["https://openalex.org/W1521345177","https://openalex.org/W1994012687","https://openalex.org/W1997310993","https://openalex.org/W1997663567","https://openalex.org/W2022485595","https://openalex.org/W2024983677","https://openalex.org/W2033007297","https://openalex.org/W2035982916","https://openalex.org/W2063077151","https://openalex.org/W2087376002","https://openalex.org/W2106334424","https://openalex.org/W2119392667","https://openalex.org/W2120091775","https://openalex.org/W2126105956","https://openalex.org/W2152651870","https://openalex.org/W2156262512","https://openalex.org/W2312339748","https://openalex.org/W2326149522","https://openalex.org/W2558359969","https://openalex.org/W2567294610","https://openalex.org/W2567327143","https://openalex.org/W2576740845","https://openalex.org/W2605846973","https://openalex.org/W2747092504","https://openalex.org/W2753544454","https://openalex.org/W2774864303","https://openalex.org/W2786577468","https://openalex.org/W2790733903","https://openalex.org/W2801016318","https://openalex.org/W2803970949","https://openalex.org/W2807170684","https://openalex.org/W2829536470","https://openalex.org/W2888790369","https://openalex.org/W2895380069","https://openalex.org/W2895851783","https://openalex.org/W2968534587","https://openalex.org/W2972080358","https://openalex.org/W2973261831","https://openalex.org/W2974803302","https://openalex.org/W2977620944","https://openalex.org/W2979736100","https://openalex.org/W2979899262","https://openalex.org/W2981943969","https://openalex.org/W2998173449","https://openalex.org/W3013056622","https://openalex.org/W3014836846","https://openalex.org/W3034533053","https://openalex.org/W3048904406","https://openalex.org/W3083160853","https://openalex.org/W3089200337","https://openalex.org/W3096220490","https://openalex.org/W3097804851","https://openalex.org/W3100195331","https://openalex.org/W3111707114","https://openalex.org/W3124449569","https://openalex.org/W3138622452","https://openalex.org/W3139219031","https://openalex.org/W3155305895","https://openalex.org/W3170687184","https://openalex.org/W3184980526","https://openalex.org/W3194011002","https://openalex.org/W4246060548","https://openalex.org/W97166727"],"related_works":["https://openalex.org/W74759090","https://openalex.org/W4241467429","https://openalex.org/W3097192092","https://openalex.org/W3029619930","https://openalex.org/W2384474142","https://openalex.org/W2090178682","https://openalex.org/W2073147994","https://openalex.org/W2061005265","https://openalex.org/W2001591765","https://openalex.org/W1588199609"],"abstract_inverted_index":{"The":[0,28,204,221],"job-shop":[1],"scheduling":[2,8],"problem":[3,11],"(JSSP)":[4],"is":[5,34,115,145,191],"a":[6,72,100],"challenging":[7],"and":[9,15,23,51,63],"optimization":[10,39,163],"in":[12,41,201,207],"the":[13,20,35,42,83,89,124,149,154,159,166,170,180,196,199,202,208,217,228,235],"industry":[14],"engineering,":[16],"which":[17],"relates":[18],"to":[19,81,87,122,129,147,193,215],"work":[21],"efficiency":[22],"operational":[24],"costs":[25],"of":[26,31,92,179,198,219,234],"factories.":[27,93],"completion":[29,55],"time":[30,50,70],"all":[32,77],"jobs":[33],"most":[36,233],"commonly":[37],"considered":[38],"objective":[40],"existing":[43],"work.":[44],"However,":[45],"factories":[46],"focus":[47],"on":[48,135,232],"both":[49],"cost":[52],"objectives,":[53,126],"including":[54],"time,":[56,60],"total":[57],"tardiness,":[58],"advance":[59],"production":[61],"cost,":[62],"machine":[64],"loss.":[65],"Therefore,":[66],"this":[67],"article":[68],"first":[69],"proposes":[71],"many-objective":[73],"JSSP":[74],"that":[75,158,225],"considers":[76],"these":[78,96],"five":[79,97,120,125,155],"objectives":[80,98,106,168],"make":[82],"model":[84],"more":[85],"practical":[86],"reflect":[88],"various":[90],"demands":[91],"To":[94],"optimize":[95,123],"simultaneously,":[99],"novel":[101],"multiple":[102,105],"populations":[103,121,156,160],"for":[104],"(MPMO)":[107],"framework-based":[108],"genetic":[109],"algorithm":[110],"(GA)":[111],"approach,":[112],"called":[113],"MPMOGA,":[114],"proposed.":[116],"First,":[117],"MPMOGA":[118,174,226],"employs":[119],"respectively.":[127],"Second,":[128],"avoid":[130],"each":[131],"population":[132],"only":[133],"focusing":[134],"its":[136],"corresponding":[137],"single":[138],"objective,":[139],"an":[140,186],"archive":[141,187],"sharing":[142],"technique":[143],"(AST)":[144],"proposed":[146,192],"store":[148],"elite":[150],"solutions":[151,200],"collected":[152],"from":[153,169],"so":[157],"can":[161,175],"obtain":[162],"information":[164],"about":[165],"other":[167],"archive.":[171,203],"This":[172],"way,":[173],"approximate":[176],"different":[177],"parts":[178],"entire":[181],"Pareto":[182],"front":[183],"(PF).":[184],"Third,":[185],"update":[188],"strategy":[189],"(AUS)":[190],"further":[194],"improve":[195],"quality":[197],"test":[205,211,236],"instances":[206],"widely":[209],"used":[210],"sets":[212],"are":[213],"adopted":[214],"evaluate":[216],"performance":[218],"MPMOGA.":[220],"experimental":[222],"results":[223],"show":[224],"outperforms":[227],"compared":[229],"state-of-the-art":[230],"algorithms":[231],"instances.":[237]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3201193708","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":22},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":1}],"updated_date":"2025-04-18T08:23:19.778350","created_date":"2021-09-27"}