{"id":"https://openalex.org/W1981064269","doi":"https://doi.org/10.1109/tase.2013.2274517","title":"Multiobjective Flexible Job Shop Scheduling Using Memetic Algorithms","display_name":"Multiobjective Flexible Job Shop Scheduling Using Memetic Algorithms","publication_year":2013,"publication_date":"2013-08-19","ids":{"openalex":"https://openalex.org/W1981064269","doi":"https://doi.org/10.1109/tase.2013.2274517","mag":"1981064269"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2013.2274517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2013.2274517","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/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":["Department of Computer Science and Technology, Tsinghua University, Beijing, PR 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, PR China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, PR 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, PR 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":["Department of Computer Science and Technology, Tsinghua University, Beijing, PR 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, PR China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, PR 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, PR 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":16.0328,"has_fulltext":false,"cited_by_count":264,"citation_normalized_percentile":{"value":0.9910078,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"12","issue":"1","first_page":"336","last_page":"353"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9955999851226807,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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.807875394821167},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6919252276420593},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.6589783430099487},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6212393641471863},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.6130084991455078},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5441466569900513},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.5397065877914429},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5249419212341309},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5128929615020752},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.46361643075942993},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4504198133945465},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4273250699043274},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32150349020957947},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2669234275817871},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.16883447766304016}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.807875394821167},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6919252276420593},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.6589783430099487},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6212393641471863},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.6130084991455078},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5441466569900513},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.5397065877914429},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5249419212341309},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5128929615020752},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.46361643075942993},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4504198133945465},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4273250699043274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32150349020957947},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2669234275817871},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.16883447766304016},{"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/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/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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2013.2274517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2013.2274517","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7200000286102295,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G6996993126","display_name":null,"funder_award_id":"61175110","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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W99032621","https://openalex.org/W159012016","https://openalex.org/W1551537668","https://openalex.org/W1565746575","https://openalex.org/W1588255176","https://openalex.org/W1825819101","https://openalex.org/W1964674593","https://openalex.org/W1966146596","https://openalex.org/W1967271207","https://openalex.org/W1970176495","https://openalex.org/W1988561380","https://openalex.org/W1989908347","https://openalex.org/W1991416042","https://openalex.org/W1995424190","https://openalex.org/W2004318187","https://openalex.org/W2005006100","https://openalex.org/W2005233446","https://openalex.org/W2008460279","https://openalex.org/W2011583700","https://openalex.org/W2023444009","https://openalex.org/W2024954648","https://openalex.org/W2027461575","https://openalex.org/W2027524005","https://openalex.org/W2035047474","https://openalex.org/W2037678563","https://openalex.org/W2043932195","https://openalex.org/W2046437335","https://openalex.org/W2053131909","https://openalex.org/W2055025427","https://openalex.org/W2062769860","https://openalex.org/W2063375245","https://openalex.org/W2069721696","https://openalex.org/W2071315752","https://openalex.org/W2071508100","https://openalex.org/W2073478661","https://openalex.org/W2075370257","https://openalex.org/W2076200283","https://openalex.org/W2094588800","https://openalex.org/W2099235707","https://openalex.org/W2103073782","https://openalex.org/W2108926148","https://openalex.org/W2109865546","https://openalex.org/W2114620686","https://openalex.org/W2116872250","https://openalex.org/W2122510010","https://openalex.org/W2122736695","https://openalex.org/W2122967269","https://openalex.org/W2125899728","https://openalex.org/W2126105956","https://openalex.org/W2142031336","https://openalex.org/W2142822379","https://openalex.org/W2143818971","https://openalex.org/W2154047522","https://openalex.org/W2157846217","https://openalex.org/W2167046090","https://openalex.org/W2170186790","https://openalex.org/W3023308187","https://openalex.org/W4240747904","https://openalex.org/W4255654664","https://openalex.org/W6604038483","https://openalex.org/W6632966185","https://openalex.org/W6668227302","https://openalex.org/W6668864222"],"related_works":["https://openalex.org/W2163647484","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W1835156121","https://openalex.org/W2129486222","https://openalex.org/W3144175025","https://openalex.org/W2042716007","https://openalex.org/W1778024729","https://openalex.org/W1980841486","https://openalex.org/W2043816158"],"abstract_inverted_index":{"In":[0,152],"this":[1],"paper,":[2],"we":[3],"propose":[4],"new":[5],"memetic":[6],"algorithms":[7],"(MAs)":[8],"for":[9,42,68,97,208],"the":[10,19,23,59,69,84,94,106,117,123,128,131,138,143,149,153,156,164,167,174,190,203,209,219,227],"multiobjective":[11],"flexible":[12],"job":[13],"shop":[14],"scheduling":[15],"problem":[16,31],"(MO-FJSP)":[17],"with":[18,202],"objectives":[20,134],"to":[21,40,115],"minimize":[22],"makespan,":[24,126],"total":[25],"workload,":[26],"and":[27,56,189],"critical":[28],"workload.":[29],"The":[30,215],"is":[32,66,113,135,170,182],"addressed":[33],"in":[34,105,137,179,193],"a":[35,43,78,101,110],"Pareto":[36,46],"manner,":[37],"which":[38,120],"aims":[39],"search":[41,81,99],"set":[44],"of":[45,125,130,140,158,166,176],"optimal":[47],"solutions.":[48],"First,":[49],"by":[50,76],"using":[51,100],"well-designed":[52],"chromosome":[53],"encoding/decoding":[54],"scheme":[55],"genetic":[57,62,185],"operators,":[58],"nondominated":[60],"sorting":[61],"algorithm":[63,82],"II":[64],"(NSGA-II)":[65],"adapted":[67,85],"MO-FJSP.":[70],"Then,":[71],"our":[72,180],"MAs":[73,169,181,221],"are":[74,91,199],"developed":[75],"incorporating":[77],"novel":[79],"local":[80,98,108,187,194],"into":[83],"NSGA-II,":[86],"where":[87],"some":[88],"good":[89],"individuals":[90],"chosen":[92],"from":[93],"offspring":[95],"population":[96],"selection":[102],"mechanism.":[103],"Furthermore,":[104],"proposed":[107,168,220],"search,":[109,186,188],"hierarchical":[111,191],"strategy":[112,192],"adopted":[114],"handle":[116],"three":[118],"objectives,":[119],"mainly":[121],"considers":[122],"minimization":[124],"while":[127],"concern":[129],"other":[132,228],"two":[133,159],"reflected":[136],"order":[139],"trying":[141],"all":[142,226],"possible":[144],"actions":[145],"that":[146,218],"could":[147],"generate":[148],"acceptable":[150],"neighbor.":[151],"experimental":[154],"studies,":[155],"influence":[157],"alternative":[160],"acceptance":[161],"rules":[162],"on":[163,211],"performance":[165],"first":[171],"examined.":[172],"Afterwards,":[173],"effectiveness":[175],"key":[177],"components":[178],"verified,":[183],"including":[184],"search.":[195],"Finally,":[196],"extensive":[197],"comparisons":[198],"carried":[200],"out":[201],"state-of-the-art":[204],"methods":[205],"specially":[206],"presented":[207],"MO-FJSP":[210],"well-known":[212],"benchmark":[213],"instances.":[214],"results":[216],"show":[217],"perform":[222],"much":[223],"better":[224],"than":[225],"algorithms.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":27},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":26},{"year":2022,"cited_by_count":22},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":30},{"year":2019,"cited_by_count":32},{"year":2018,"cited_by_count":30},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":9}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}
