{"id":"https://openalex.org/W2064963405","doi":"https://doi.org/10.1145/2463372.2463431","title":"A memetic algorithm for the multi-objective flexible job shop scheduling problem","display_name":"A memetic algorithm for the multi-objective flexible job shop scheduling problem","publication_year":2013,"publication_date":"2013-07-06","ids":{"openalex":"https://openalex.org/W2064963405","doi":"https://doi.org/10.1145/2463372.2463431","mag":"2064963405"},"language":"en","primary_location":{"id":"doi:10.1145/2463372.2463431","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463372.2463431","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference on Genetic and 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/A5100334719","display_name":"Yuan Yuan","orcid":"https://orcid.org/0000-0001-5403-6576"},"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":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, 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":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100334719"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.0687,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8805484,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"559","last_page":"566"},"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.9970999956130981,"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.8690766096115112},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.6981254816055298},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6539919376373291},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6460677981376648},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5956569910049438},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5900859832763672},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.585468053817749},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5819284915924072},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4515130817890167},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.448905885219574},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3258221447467804},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22020652890205383},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.08895924687385559}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.8690766096115112},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.6981254816055298},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6539919376373291},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6460677981376648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5956569910049438},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5900859832763672},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.585468053817749},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5819284915924072},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4515130817890167},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.448905885219574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3258221447467804},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22020652890205383},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.08895924687385559},{"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.1145/2463372.2463431","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463372.2463431","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.7300000190734863}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W99032621","https://openalex.org/W1588255176","https://openalex.org/W1595498733","https://openalex.org/W1964674593","https://openalex.org/W1967271207","https://openalex.org/W1989908347","https://openalex.org/W2000099188","https://openalex.org/W2004318187","https://openalex.org/W2005233446","https://openalex.org/W2008460279","https://openalex.org/W2027461575","https://openalex.org/W2037678563","https://openalex.org/W2046437335","https://openalex.org/W2055025427","https://openalex.org/W2062769860","https://openalex.org/W2094588800","https://openalex.org/W2099235707","https://openalex.org/W2122510010","https://openalex.org/W2125899728","https://openalex.org/W2142031336","https://openalex.org/W2150046657","https://openalex.org/W2157846217","https://openalex.org/W2170186790","https://openalex.org/W2198098822","https://openalex.org/W2912532449","https://openalex.org/W3023308187"],"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/W2042716007","https://openalex.org/W1778024729","https://openalex.org/W1980841486","https://openalex.org/W2043816158","https://openalex.org/W1587473980"],"abstract_inverted_index":{"In":[0,82],"this":[1],"paper,":[2],"a":[3,60,87],"new":[4],"memetic":[5],"algorithm":[6,44,64],"(MA)":[7],"is":[8,47,56,90,112],"proposed":[9,84,138,152],"for":[10,50,153],"the":[11,20,24,40,51,54,66,74,83,94,100,105,108,115,120,126,137,154],"muti-objective":[12],"flexible":[13],"job":[14],"shop":[15],"scheduling":[16],"problem":[17],"(MO-FJSP)":[18],"with":[19],"objectives":[21,111],"to":[22,72,92],"minimize":[23],"makespan,":[25,103],"total":[26],"workload":[27],"and":[28,37,77,147],"critical":[29],"workload.":[30],"By":[31],"using":[32],"well-designed":[33],"chromosome":[34],"encoding/decoding":[35],"scheme":[36],"genetic":[38,43,75],"operators,":[39],"non-dominated":[41],"sorting":[42],"II":[45],"(NSGA-II)":[46],"first":[48],"adapted":[49,67],"MO-FJSP.":[52,155],"Then":[53],"MA":[55,139],"developed":[57],"by":[58],"incorporating":[59],"novel":[61],"local":[62,78,85],"search":[63,76,79],"into":[65],"NSGA-II,":[68],"where":[69],"several":[70],"mechanisms":[71],"balance":[73],"are":[80],"employed.":[81],"search,":[86],"hierarchical":[88],"strategy":[89],"adopted":[91],"handle":[93],"three":[95],"objectives,":[96],"which":[97],"mainly":[98],"considers":[99],"minimization":[101],"of":[102,107,117],"while":[104],"concern":[106],"other":[109],"two":[110,142],"reflected":[113],"in":[114],"order":[116],"trying":[118],"all":[119],"possible":[121],"actions":[122],"that":[123,136],"could":[124],"generate":[125],"acceptable":[127],"neighbor.":[128],"Experimental":[129],"results":[130],"on":[131],"well-known":[132],"benchmark":[133],"instances":[134],"show":[135],"outperforms":[140],"significantly":[141],"off-the-shelf":[143],"multi-objective":[144],"evolutionary":[145],"algorithms":[146,150],"four":[148],"state-of-the-art":[149],"specially":[151]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}