{"id":"https://openalex.org/W1972868642","doi":"https://doi.org/10.1109/cec.2010.5586141","title":"An improved multiobjective memetic algorithm for permutation flow shop scheduling","display_name":"An improved multiobjective memetic algorithm for permutation flow shop scheduling","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W1972868642","doi":"https://doi.org/10.1109/cec.2010.5586141","mag":"1972868642"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2010.5586141","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5586141","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5069510989","display_name":"Tsung-Che Chiang","orcid":"https://orcid.org/0000-0001-8253-795X"},"institutions":[{"id":"https://openalex.org/I134161618","display_name":"National Taiwan Normal University","ror":"https://ror.org/059dkdx38","country_code":"TW","type":"education","lineage":["https://openalex.org/I134161618"]},{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsung-Che Chiang","raw_affiliation_strings":["Department of Electrical Engineering and Department of Computer Science and Information Engineering, National Taiwan University, Taiwan","Department of Computer Science and Information Engineering, National Taiwan Normal University, Taiwan (R.O.C.)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Department of Computer Science and Information Engineering, National Taiwan University, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan Normal University, Taiwan (R.O.C.)","institution_ids":["https://openalex.org/I134161618"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101925654","display_name":"Li\u2010Chen Fu","orcid":"https://orcid.org/0000-0002-6947-7646"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Li-Chen Fu","raw_affiliation_strings":["Department of Electrical Engineering and Department of Computer Science and Information Engineering, National Taiwan University, Taiwan","Department of Electrical Engineering and Department of Computer Science and Information Engineering, National Taiwan University, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Department of Computer Science and Information Engineering, National Taiwan University, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Electrical Engineering and Department of Computer Science and Information Engineering, National Taiwan University, Taiwan, R.O.C","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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":1.0,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9945999979972839,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6571928262710571},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.653889000415802},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.6334580779075623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6305422782897949},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5244912505149841},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.523639440536499},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4954262971878052},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.49022775888442993},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4824165105819702},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.47890082001686096},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.45285680890083313},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.41102635860443115},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39178287982940674},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22762539982795715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22410103678703308},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.0883532166481018}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6571928262710571},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.653889000415802},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.6334580779075623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6305422782897949},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5244912505149841},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.523639440536499},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4954262971878052},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.49022775888442993},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4824165105819702},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.47890082001686096},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.45285680890083313},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.41102635860443115},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39178287982940674},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22762539982795715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22410103678703308},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0883532166481018},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2010.5586141","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5586141","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W108238224","https://openalex.org/W1479771599","https://openalex.org/W1480428252","https://openalex.org/W1496357718","https://openalex.org/W1531185681","https://openalex.org/W1553373771","https://openalex.org/W1581487892","https://openalex.org/W1585939719","https://openalex.org/W1595498733","https://openalex.org/W1618859751","https://openalex.org/W1691366073","https://openalex.org/W1979979168","https://openalex.org/W1985748851","https://openalex.org/W1989396603","https://openalex.org/W1993433489","https://openalex.org/W2002147970","https://openalex.org/W2018736540","https://openalex.org/W2038236964","https://openalex.org/W2038757212","https://openalex.org/W2043992751","https://openalex.org/W2051245587","https://openalex.org/W2059586194","https://openalex.org/W2079003114","https://openalex.org/W2081982535","https://openalex.org/W2090069860","https://openalex.org/W2098907614","https://openalex.org/W2106334424","https://openalex.org/W2108926148","https://openalex.org/W2109865546","https://openalex.org/W2122510010","https://openalex.org/W2126105956","https://openalex.org/W2135035157","https://openalex.org/W2143381319","https://openalex.org/W2154047522","https://openalex.org/W2156391157","https://openalex.org/W2941281702","https://openalex.org/W4253043859","https://openalex.org/W6628770400"],"related_works":["https://openalex.org/W2163647484","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W2129486222","https://openalex.org/W2042716007","https://openalex.org/W1778024729","https://openalex.org/W1980841486","https://openalex.org/W2043816158","https://openalex.org/W1587473980","https://openalex.org/W2083844986"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"a":[3,37,63,137],"multiobjective":[4],"scheduling":[5],"problem":[6,106],"in":[7,124],"the":[8,28,85,94,97,114,141],"permutation":[9],"flow":[10,20],"shop.":[11],"The":[12,22,45],"objectives":[13],"are":[14],"to":[15,84],"minimize":[16],"makespan":[17],"and":[18,42,58,69,76,135],"total":[19],"time.":[21],"proposed":[23,98,115],"approach":[24,116,131],"is":[25,34,49,87],"based":[26],"on":[27],"framework":[29],"of":[30,39,96,126,140,143],"memetic":[31],"algorithm,":[32],"which":[33],"known":[35,145],"as":[36],"hybrid":[38],"genetic":[40],"algorithm":[41],"local":[43,46],"search.":[44],"search":[47],"procedure":[48],"an":[50],"iterative":[51],"process":[52],"repeating":[53],"neighbor":[54,56,59,67,74,77],"generation,":[55],"evaluation,":[57],"selection.":[60,78],"We":[61,92,111],"take":[62],"problem-specific":[64],"heuristic":[65],"for":[66,73,148],"generation":[68],"propose":[70],"several":[71],"strategies":[72,99],"evaluation":[75],"Archive":[79],"injection":[80],"(adding":[81],"non-dominated":[82,146],"solutions":[83,147],"population)":[86],"another":[88],"issue":[89],"under":[90],"investigation.":[91],"examine":[93],"effects":[95],"through":[100],"experiments":[101],"using":[102],"forty":[103],"widely":[104],"used":[105],"instances":[107],"with":[108,120],"different":[109],"scales.":[110],"also":[112],"evaluate":[113],"by":[117],"comparing":[118],"it":[119],"other":[121],"twenty-six":[122],"ones":[123],"terms":[125],"three":[127],"performance":[128],"metrics.":[129],"Our":[130],"outperforms":[132],"all":[133],"benchmarks":[134],"updates":[136],"large":[138],"portion":[139],"sets":[142],"best":[144],"large-scale":[149],"instances.":[150]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}