{"id":"https://openalex.org/W3047319895","doi":"https://doi.org/10.1109/access.2020.3014134","title":"Greedy-Based Non-Dominated Sorting Genetic Algorithm III for Optimizing Single-Machine Scheduling Problem With Interfering Jobs","display_name":"Greedy-Based Non-Dominated Sorting Genetic Algorithm III for Optimizing Single-Machine Scheduling Problem With Interfering Jobs","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3047319895","doi":"https://doi.org/10.1109/access.2020.3014134","mag":"3047319895"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3014134","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3014134","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09157875.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":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,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09157875.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103116096","display_name":"Chen-Yang Cheng","orcid":"https://orcid.org/0000-0003-4671-6365"},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chen-Yang Cheng","raw_affiliation_strings":["Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089713657","display_name":"Shih-Wei Lin","orcid":"https://orcid.org/0000-0003-1343-0838"},"institutions":[{"id":"https://openalex.org/I12213908","display_name":"Ming Chi University of Technology","ror":"https://ror.org/04xgh4d03","country_code":"TW","type":"education","lineage":["https://openalex.org/I12213908"]},{"id":"https://openalex.org/I173093425","display_name":"Chang Gung University","ror":"https://ror.org/00d80zx46","country_code":"TW","type":"education","lineage":["https://openalex.org/I173093425"]},{"id":"https://openalex.org/I4210116208","display_name":"Linkou Chang Gung Memorial Hospital","ror":"https://ror.org/02dnn6q67","country_code":"TW","type":"healthcare","lineage":["https://openalex.org/I3020100970","https://openalex.org/I4210116208"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shih-Wei Lin","raw_affiliation_strings":["Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei City, Taiwan","Department of Information Management, Chang Gung University, Taoyuan City, Taiwan","Department of Neurology, Linkou Chang Gung Memorial Hospital, Taoyuan City, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-1343-0838","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei City, Taiwan","institution_ids":["https://openalex.org/I12213908"]},{"raw_affiliation_string":"Department of Information Management, Chang Gung University, Taoyuan City, Taiwan","institution_ids":["https://openalex.org/I173093425"]},{"raw_affiliation_string":"Department of Neurology, Linkou Chang Gung Memorial Hospital, Taoyuan City, Taiwan","institution_ids":["https://openalex.org/I4210116208"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041942727","display_name":"Pourya Pourhejazy","orcid":"https://orcid.org/0000-0002-1207-3587"},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Pourya Pourhejazy","raw_affiliation_strings":["Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-1207-3587","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052779701","display_name":"Kuo\u2010Ching Ying","orcid":"https://orcid.org/0000-0002-9549-5290"},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuo-Ching Ying","raw_affiliation_strings":["Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-9549-5290","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080214478","display_name":"Shufen Li","orcid":"https://orcid.org/0000-0003-4917-9278"},"institutions":[{"id":"https://openalex.org/I65446980","display_name":"National Chin-Yi University of Technology","ror":"https://ror.org/040bs6h16","country_code":"TW","type":"education","lineage":["https://openalex.org/I65446980"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shu-Fen Li","raw_affiliation_strings":["Department of Industrial Engineering and Management, National Chin-Yi University of Technology, Taichung City, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, National Chin-Yi University of Technology, Taichung City, Taiwan","institution_ids":["https://openalex.org/I65446980"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100672965","display_name":"Yingchun Liu","orcid":"https://orcid.org/0000-0003-2392-9114"},"institutions":[{"id":"https://openalex.org/I4210128167","display_name":"National Science and Technology Council","ror":"https://ror.org/02kv4zf79","country_code":"TW","type":"government","lineage":["https://openalex.org/I4210128167"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ying-Chun Liu","raw_affiliation_strings":["Hsinchu Science Park Burau, Ministry of Science and Technology of Taiwan, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hsinchu Science Park Burau, Ministry of Science and Technology of Taiwan, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I4210128167"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.2296,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83375759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"142543","last_page":"142556"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9983999729156494,"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.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7678859233856201},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6377178430557251},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6292681694030762},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6285085082054138},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.551631510257721},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.5471035242080688},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4915541112422943},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4829099178314209},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.47214841842651367},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4544931948184967},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4540894031524658},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31126636266708374},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22953450679779053},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09032610058784485}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7678859233856201},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6377178430557251},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6292681694030762},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6285085082054138},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.551631510257721},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.5471035242080688},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4915541112422943},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4829099178314209},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.47214841842651367},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4544931948184967},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4540894031524658},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31126636266708374},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22953450679779053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09032610058784485},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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":[{"id":"doi:10.1109/access.2020.3014134","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3014134","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09157875.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":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,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:38dc54b30042496b9d1c240068e4a53d","is_oa":true,"landing_page_url":"https://doaj.org/article/38dc54b30042496b9d1c240068e4a53d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 142543-142556 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3014134","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3014134","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09157875.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":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,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.550000011920929,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1662538391","display_name":null,"funder_award_id":"2221-E-027","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G2439362729","display_name":null,"funder_award_id":"CMRPD3G0011","funder_id":"https://openalex.org/F4320323441","funder_display_name":"Chang Gung Memorial Hospital, Linkou"},{"id":"https://openalex.org/G4241850906","display_name":null,"funder_award_id":"MOST108-2221-E-027-025","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G6385003483","display_name":null,"funder_award_id":"MOST108-","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G957641743","display_name":null,"funder_award_id":"MOST108-2221-E-027-025/MOST109-2410-H-182-009-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322767","display_name":"Chang Gung Medical Foundation","ror":"https://ror.org/02verss31"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320323441","display_name":"Chang Gung Memorial Hospital, Linkou","ror":"https://ror.org/02dnn6q67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3047319895.pdf","grobid_xml":"https://content.openalex.org/works/W3047319895.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W42525944","https://openalex.org/W1516301787","https://openalex.org/W1544329015","https://openalex.org/W1553373771","https://openalex.org/W1972249265","https://openalex.org/W1976916785","https://openalex.org/W1977834377","https://openalex.org/W2006751452","https://openalex.org/W2008118316","https://openalex.org/W2022485595","https://openalex.org/W2024848424","https://openalex.org/W2027814701","https://openalex.org/W2049449905","https://openalex.org/W2116661285","https://openalex.org/W2126105956","https://openalex.org/W2133249969","https://openalex.org/W2155047985","https://openalex.org/W2160920086","https://openalex.org/W2165852962","https://openalex.org/W2184862478","https://openalex.org/W2266224776","https://openalex.org/W2292255107","https://openalex.org/W2340006867","https://openalex.org/W2400179375","https://openalex.org/W2538157655","https://openalex.org/W2567248451","https://openalex.org/W2735635560","https://openalex.org/W2755755382","https://openalex.org/W2769629653","https://openalex.org/W2902280070","https://openalex.org/W2910155351","https://openalex.org/W2944746362","https://openalex.org/W2963013279","https://openalex.org/W2969721761","https://openalex.org/W2976664243","https://openalex.org/W3000649612","https://openalex.org/W3005517423","https://openalex.org/W4285719527","https://openalex.org/W6630838125","https://openalex.org/W6686640440"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2778153218","https://openalex.org/W1531601525","https://openalex.org/W2162001022","https://openalex.org/W2092240563","https://openalex.org/W2074319831","https://openalex.org/W2094800167","https://openalex.org/W2020576236"],"abstract_inverted_index":{"Given":[0],"the":[1,9,42,53,67,98,101,106,111,116,122,137],"importance":[2],"of":[3,11,100,105,136],"production":[4],"planning":[5],"and":[6,14,30],"control":[7],"in":[8,34,110],"design":[10],"flexible":[12],"services":[13],"manufacturing":[15],"systems,":[16],"scheduling":[17,43],"problems":[18],"with":[19,57,103,129],"interfering":[20],"jobs":[21],"are":[22,94,141],"much-needed":[23],"optimization":[24,125,148],"tools":[25],"to":[26,28,41,51,96,114,131,144],"respond":[27],"heterogeneous":[29],"fluctuating":[31],"market":[32],"demands":[33],"a":[35,62,71],"timely":[36],"fashion.":[37],"This":[38],"study":[39],"contributes":[40],"literature":[44,112],"developing":[45],"an":[46],"effective":[47],"multi-objective":[48,84,124,147],"(M-O)":[49],"metaheuristic":[50],"solve":[52,115],"Single-machine":[54],"Scheduling":[55],"Problems":[56],"Interfering":[58],"Jobs":[59],"(SSP-IJs).":[60],"Integrating":[61],"local":[63],"search-based":[64],"mechanism":[65],"into":[66],"evolutionary":[68],"search":[69],"procedure,":[70],"Greedy-based":[72],"non-dominated":[73],"sorting":[74],"genetic":[75],"algorithm":[76,109,126],"III":[77],"(GNSGA-III)":[78],"is":[79,127],"proposed":[80],"that":[81,104,121],"effectively":[82],"explores":[83],"solution":[85,139],"environments.":[86],"Various":[87],"performance":[88,99,133],"indicators":[89],"within":[90],"extensive":[91],"numerical":[92],"tests":[93,119],"used":[95],"compare":[97],"GNSGA-III":[102],"best-performing":[107],"benchmark":[108],"developed":[113,123,138],"SSP-IJs.":[117],"Statistical":[118],"verify":[120],"superior":[128],"respect":[130],"various":[132],"indicators.":[134],"Applications":[135],"approach":[140],"worthwhile":[142],"topics":[143],"help":[145],"advance":[146],"problems.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}