{"id":"https://openalex.org/W4365448769","doi":"https://doi.org/10.3390/a16040207","title":"A Trajectory-Based Immigration Strategy Genetic Algorithm to Solve a Single-Machine Scheduling Problem with Job Release Times and Flexible Preventive Maintenance","display_name":"A Trajectory-Based Immigration Strategy Genetic Algorithm to Solve a Single-Machine Scheduling Problem with Job Release Times and Flexible Preventive Maintenance","publication_year":2023,"publication_date":"2023-04-12","ids":{"openalex":"https://openalex.org/W4365448769","doi":"https://doi.org/10.3390/a16040207"},"language":"en","primary_location":{"id":"doi:10.3390/a16040207","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16040207","pdf_url":"https://www.mdpi.com/1999-4893/16/4/207/pdf?version=1681446601","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/16/4/207/pdf?version=1681446601","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043452370","display_name":"Shenquan Huang","orcid":"https://orcid.org/0000-0001-5977-5191"},"institutions":[{"id":"https://openalex.org/I146620803","display_name":"Wenzhou University","ror":"https://ror.org/020hxh324","country_code":"CN","type":"education","lineage":["https://openalex.org/I146620803"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenquan Huang","raw_affiliation_strings":["College of Mechanical and Electrical Engineering, Wenzhou University, Wenzhou 325035, China"],"affiliations":[{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Wenzhou University, Wenzhou 325035, China","institution_ids":["https://openalex.org/I146620803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064806341","display_name":"Ya-Chih Tsai","orcid":null},"institutions":[{"id":"https://openalex.org/I42474999","display_name":"Vanung University","ror":"https://ror.org/04r3dny05","country_code":"TW","type":"education","lineage":["https://openalex.org/I42474999"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ya-Chih Tsai","raw_affiliation_strings":["Department of Hotel Management, Vanung University, Taoyuan 32061, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Hotel Management, Vanung University, Taoyuan 32061, Taiwan","institution_ids":["https://openalex.org/I42474999"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035301646","display_name":"Fuh\u2010Der Chou","orcid":"https://orcid.org/0000-0003-0055-7450"},"institutions":[{"id":"https://openalex.org/I146620803","display_name":"Wenzhou University","ror":"https://ror.org/020hxh324","country_code":"CN","type":"education","lineage":["https://openalex.org/I146620803"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fuh-Der Chou","raw_affiliation_strings":["College of Mechanical and Electrical Engineering, Wenzhou University, Wenzhou 325035, China"],"affiliations":[{"raw_affiliation_string":"College of Mechanical and Electrical Engineering, Wenzhou University, Wenzhou 325035, China","institution_ids":["https://openalex.org/I146620803"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035301646"],"corresponding_institution_ids":["https://openalex.org/I146620803"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.9943,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79089405,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"16","issue":"4","first_page":"207","last_page":"207"},"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.9984999895095825,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9919000267982483,"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/tardiness","display_name":"Tardiness","score":0.8336778283119202},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6091822385787964},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5524376034736633},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.527379035949707},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5079806447029114},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5064696073532104},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4924820363521576},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4373132586479187},{"id":"https://openalex.org/keywords/preventive-maintenance","display_name":"Preventive maintenance","score":0.4152003228664398},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20463711023330688},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1727066934108734},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10164731740951538}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.8336778283119202},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6091822385787964},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5524376034736633},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.527379035949707},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5079806447029114},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5064696073532104},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4924820363521576},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4373132586479187},{"id":"https://openalex.org/C24090081","wikidata":"https://www.wikidata.org/wiki/Q1043452","display_name":"Preventive maintenance","level":2,"score":0.4152003228664398},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20463711023330688},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1727066934108734},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10164731740951538},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","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/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a16040207","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16040207","pdf_url":"https://www.mdpi.com/1999-4893/16/4/207/pdf?version=1681446601","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:1ff42dba0be0443789864f8687cb793d","is_oa":true,"landing_page_url":"https://doaj.org/article/1ff42dba0be0443789864f8687cb793d","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 16, Iss 4, p 207 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/16/4/207/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a16040207","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 16; Issue 4; Pages: 207","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a16040207","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16040207","pdf_url":"https://www.mdpi.com/1999-4893/16/4/207/pdf?version=1681446601","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3031678734","display_name":null,"funder_award_id":"LY18G010012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4365448769.pdf","grobid_xml":"https://content.openalex.org/works/W4365448769.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W40309320","https://openalex.org/W1719186128","https://openalex.org/W1964068393","https://openalex.org/W1966996135","https://openalex.org/W1981949929","https://openalex.org/W1987777883","https://openalex.org/W1990529873","https://openalex.org/W1994566591","https://openalex.org/W1994970597","https://openalex.org/W2008431653","https://openalex.org/W2015718430","https://openalex.org/W2016709765","https://openalex.org/W2021261368","https://openalex.org/W2022994738","https://openalex.org/W2023598419","https://openalex.org/W2026949381","https://openalex.org/W2035966498","https://openalex.org/W2036301822","https://openalex.org/W2036730102","https://openalex.org/W2045895304","https://openalex.org/W2057995030","https://openalex.org/W2067937546","https://openalex.org/W2076837655","https://openalex.org/W2079978613","https://openalex.org/W2093851652","https://openalex.org/W2168184085","https://openalex.org/W2394970205","https://openalex.org/W2411091742","https://openalex.org/W2552618837","https://openalex.org/W2556273110","https://openalex.org/W2754411586","https://openalex.org/W2774251702","https://openalex.org/W2808701618","https://openalex.org/W2889315997","https://openalex.org/W2939541500","https://openalex.org/W3010978814","https://openalex.org/W4244592547","https://openalex.org/W4297061686","https://openalex.org/W6635630268","https://openalex.org/W6645439740","https://openalex.org/W6712143008","https://openalex.org/W6744951148","https://openalex.org/W6754570270","https://openalex.org/W6761714750"],"related_works":["https://openalex.org/W2008733948","https://openalex.org/W2067292019","https://openalex.org/W2183268773","https://openalex.org/W2094356724","https://openalex.org/W2017703544","https://openalex.org/W4221148221","https://openalex.org/W2243587527","https://openalex.org/W2299670176","https://openalex.org/W2013886456","https://openalex.org/W4200147394"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,32,35,57,71,81,85,90,96,99,113,132,135,141,151,157,166],"single-machine":[4],"problem":[5,23],"with":[6,116,144],"job":[7],"release":[8],"times":[9],"and":[10,112,119],"flexible":[11],"preventive":[12],"maintenance":[13],"activities":[14],"to":[15,88,165],"minimize":[16],"total":[17],"weighted":[18],"tardiness,":[19],"a":[20,61,120],"complicated":[21,52],"scheduling":[22],"for":[24],"which":[25],"many":[26],"algorithms":[27,43],"have":[28],"been":[29],"proposed":[30,100,136,152],"in":[31],"literature.":[33],"However,":[34],"considered":[36],"problems":[37],"are":[38,126],"rarely":[39],"solved":[40,50],"by":[41,139],"genetic":[42],"(GAs),":[44],"even":[45],"though":[46],"it":[47],"has":[48],"successfully":[49],"various":[51],"combinatorial":[53],"optimization":[54],"problems.":[55],"For":[56],"problem,":[58],"we":[59],"propose":[60],"trajectory-based":[62,167],"immigration":[63,82,111,168],"strategy,":[64],"where":[65],"immigrant":[66],"generation":[67],"is":[68],"based":[69],"on":[70],"given":[72],"information":[73],"of":[74,98,105,134,147],"solution":[75,162],"extraction":[76],"knowledge":[77],"matrices.":[78],"We":[79],"embed":[80],"strategy":[83],"into":[84],"GA":[86,101,106,109,114,137,148,153,159],"method":[87,115,138,154],"improve":[89],"population\u2019s":[91],"diversification":[92],"process.":[93],"To":[94],"examine":[95],"performance":[97],"method,":[102],"two":[103,145],"versions":[104,146],"methods":[107,160],"(the":[108],"without":[110],"random":[117],"immigration)":[118],"mixed":[121],"integer":[122],"programming":[123],"(MIP)":[124],"model":[125,143],"also":[127],"developed.":[128],"Comprehensive":[129],"experiments":[130],"demonstrate":[131],"effectiveness":[133],"comparing":[140],"MIP":[142],"methods.":[149],"Overall,":[150],"significantly":[155],"outperforms":[156],"other":[158],"regarding":[161],"quality":[163],"due":[164],"strategy.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}