{"id":"https://openalex.org/W3028389691","doi":"https://doi.org/10.1109/cis-ram47153.2019.9095818","title":"Domain Heuristics for Evolutionary Scheduling of No-Wait Flow Shops","display_name":"Domain Heuristics for Evolutionary Scheduling of No-Wait Flow Shops","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W3028389691","doi":"https://doi.org/10.1109/cis-ram47153.2019.9095818","mag":"3028389691"},"language":"en","primary_location":{"id":"doi:10.1109/cis-ram47153.2019.9095818","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cis-ram47153.2019.9095818","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Cybernetics and Intelligent Systems (CIS) and IEEE Conference on Robotics, Automation and Mechatronics (RAM)","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/A5029868815","display_name":"Tsung-Su Yeh","orcid":null},"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"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsung-Su Yeh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan Normal University, Taipei, Taiwan (R.O.C.)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan Normal University, Taipei, Taiwan (R.O.C.)","institution_ids":["https://openalex.org/I134161618"]}]},{"author_position":"last","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"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsung-Che Chiang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan Normal University, Taipei, Taiwan (R.O.C.)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan Normal University, Taipei, Taiwan (R.O.C.)","institution_ids":["https://openalex.org/I134161618"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I134161618"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33021881,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"126","issue":null,"first_page":"215","last_page":"220"},"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9965000152587891,"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"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.9059070944786072},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8255736231803894},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7531147003173828},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.7521185874938965},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.744801938533783},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6150309443473816},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5627127885818481},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4950522482395172},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4751303493976593},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.45359131693840027},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2519376873970032},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.0776287317276001}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.9059070944786072},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8255736231803894},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7531147003173828},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.7521185874938965},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.744801938533783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6150309443473816},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5627127885818481},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4950522482395172},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4751303493976593},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.45359131693840027},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2519376873970032},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0776287317276001},{"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/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/cis-ram47153.2019.9095818","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cis-ram47153.2019.9095818","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Cybernetics and Intelligent Systems (CIS) and IEEE Conference on Robotics, Automation and Mechatronics (RAM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1604239532","https://openalex.org/W1971212752","https://openalex.org/W1987790292","https://openalex.org/W2011039300","https://openalex.org/W2017443180","https://openalex.org/W2022485595","https://openalex.org/W2035802298","https://openalex.org/W2051292962","https://openalex.org/W2090069860","https://openalex.org/W2092466445","https://openalex.org/W2098907614","https://openalex.org/W2126105956","https://openalex.org/W2143381319","https://openalex.org/W2156391157","https://openalex.org/W2189779582","https://openalex.org/W2407506046","https://openalex.org/W2603617928","https://openalex.org/W2887386074","https://openalex.org/W2910987378","https://openalex.org/W2916340702"],"related_works":["https://openalex.org/W3097192092","https://openalex.org/W3029619930","https://openalex.org/W2061005265","https://openalex.org/W74759090","https://openalex.org/W1980879778","https://openalex.org/W3216729967","https://openalex.org/W2900006172","https://openalex.org/W2967782293","https://openalex.org/W2185192838","https://openalex.org/W2902517208"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"a":[3,12,26,54,59],"multiobjective":[4],"no-wait":[5],"flow":[6],"shop":[7],"scheduling":[8],"problem":[9],"(MO-NWFSP)":[10],"by":[11,107],"memetic":[13],"algorithm":[14],"(MA).":[15],"The":[16],"objective":[17],"is":[18,62],"to":[19,53,68,76,84,95,127],"minimize":[20],"makespan":[21],"and":[22,45],"maximum":[23],"tardiness":[24],"in":[25,56,64],"Pareto":[27],"way.":[28],"In":[29],"the":[30,42,46,57,77,86,102,115,123],"local":[31,51,80],"search":[32,52],"part":[33],"of":[34,89,101],"MA,":[35],"we":[36,66,82],"incorporate":[37],"two":[38],"domain":[39],"heuristics":[40,104,125],"into":[41],"shaking":[43],"step":[44],"neighborhood":[47],"function.":[48],"Before":[49],"doing":[50],"solution":[55,129],"population,":[58],"tail-shaking":[60],"operator":[61],"applied,":[63],"which":[65],"tend":[67,83],"move":[69],"jobs":[70,90],"with":[71],"shorter":[72],"total":[73],"processing":[74,87],"time":[75],"end.":[78],"During":[79],"search,":[81],"adjust":[85],"orders":[88],"whose":[91],"constituted":[92],"sub-sequence":[93],"leads":[94],"longer":[96],"machine":[97],"idle":[98],"time.":[99],"Performance":[100],"proposed":[103,124],"was":[105],"verified":[106],"numerical":[108],"experiments":[109],"on":[110,114],"self-generated":[111],"instances":[112],"based":[113],"well-known":[116],"Taillard's":[117],"data":[118],"set.":[119],"Results":[120],"showed":[121],"that":[122],"helped":[126],"improve":[128],"quality.":[130]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}