{"id":"https://openalex.org/W2985520022","doi":"https://doi.org/10.1109/tase.2019.2947398","title":"A Genetic Programming-Based Scheduling Approach for Hybrid Flow Shop With a Batch Processor and Waiting Time Constraint","display_name":"A Genetic Programming-Based Scheduling Approach for Hybrid Flow Shop With a Batch Processor and Waiting Time Constraint","publication_year":2019,"publication_date":"2019-11-12","ids":{"openalex":"https://openalex.org/W2985520022","doi":"https://doi.org/10.1109/tase.2019.2947398","mag":"2985520022"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2019.2947398","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2019.2947398","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-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/A5069749373","display_name":"Ming Qin","orcid":"https://orcid.org/0000-0002-0913-4246"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ming Qin","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0913-4246","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014158687","display_name":"Runsen Wang","orcid":"https://orcid.org/0000-0003-2748-3770"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Runsen Wang","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2748-3770","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070777072","display_name":"Zhongshun Shi","orcid":"https://orcid.org/0000-0003-3719-7321"},"institutions":[{"id":"https://openalex.org/I2802706902","display_name":"Knoxville College","ror":"https://ror.org/02bxrp522","country_code":"US","type":"education","lineage":["https://openalex.org/I2802706902"]},{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhongshun Shi","raw_affiliation_strings":["The University of Tennessee at Knoxville, Knoxville, TN, USA"],"raw_orcid":"https://orcid.org/0000-0003-3719-7321","affiliations":[{"raw_affiliation_string":"The University of Tennessee at Knoxville, Knoxville, TN, USA","institution_ids":["https://openalex.org/I2802706902","https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102826492","display_name":"Lingxuan Liu","orcid":"https://orcid.org/0000-0001-7268-7911"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingxuan Liu","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7268-7911","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101529205","display_name":"Leyuan Shi","orcid":"https://orcid.org/0000-0002-1397-2891"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leyuan Shi","raw_affiliation_strings":["University of Wisconsin\u2014Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin\u2014Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5069749373"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":2.209,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.89936331,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"18","issue":"1","first_page":"94","last_page":"105"},"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.9966999888420105,"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.9961000084877014,"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/computer-science","display_name":"Computer science","score":0.7449724674224854},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7149556279182434},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.6775832176208496},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6052500009536743},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.587833821773529},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4706154465675354},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4502904415130615},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.41549766063690186},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34988322854042053},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34770774841308594},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21248134970664978},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1645326018333435},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.11591845750808716},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09263923764228821}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7449724674224854},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7149556279182434},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.6775832176208496},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6052500009536743},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.587833821773529},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4706154465675354},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4502904415130615},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41549766063690186},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34988322854042053},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34770774841308594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21248134970664978},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1645326018333435},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.11591845750808716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09263923764228821},{"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.1109/tase.2019.2947398","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2019.2947398","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4825172103","display_name":null,"funder_award_id":"71690230","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5069607400","display_name":null,"funder_award_id":"8201701108","funder_id":"https://openalex.org/F4320323970","funder_display_name":"Ministry of Industry and Information Technology of the People's Republic of China"},{"id":"https://openalex.org/G5643598659","display_name":null,"funder_award_id":"71690232","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"},{"id":"https://openalex.org/F4320323970","display_name":"Ministry of Industry and Information Technology of the People's Republic of China","ror":"https://ror.org/0385nmy68"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1966097591","https://openalex.org/W1966303191","https://openalex.org/W1981029154","https://openalex.org/W1990529873","https://openalex.org/W2012945770","https://openalex.org/W2021261368","https://openalex.org/W2023002456","https://openalex.org/W2032302696","https://openalex.org/W2040492000","https://openalex.org/W2042380163","https://openalex.org/W2060749288","https://openalex.org/W2063271630","https://openalex.org/W2073870328","https://openalex.org/W2087376002","https://openalex.org/W2087973581","https://openalex.org/W2119924737","https://openalex.org/W2126707169","https://openalex.org/W2133826558","https://openalex.org/W2398671303","https://openalex.org/W2526903408","https://openalex.org/W2557368223","https://openalex.org/W2567428193","https://openalex.org/W2766585785","https://openalex.org/W2768390119","https://openalex.org/W2804781695","https://openalex.org/W2903041613","https://openalex.org/W2904245325","https://openalex.org/W2913661964","https://openalex.org/W2942797034"],"related_works":["https://openalex.org/W2967782293","https://openalex.org/W2185192838","https://openalex.org/W2069961172","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W1971939018","https://openalex.org/W3155166764"],"abstract_inverted_index":{"This":[0],"article":[1],"investigates":[2],"a":[3,12,19,40,91,117,140,177,184,199,210,365,391],"hybrid":[4],"flow":[5],"shop":[6],"scheduling":[7,41,119,339,383],"problem":[8,42,80],"that":[9,151],"consists":[10],"of":[11,51,56,78,106,145,162,176,201,228,336,351,397,413,433],"batch":[13,30,178,195,300],"processor":[14,21,31,34,179,186,196,220,301],"in":[15,22,48,85,180,187,192,231,250,266,274,284,318,332,441],"the":[16,23,29,49,73,76,82,96,102,107,111,143,156,181,188,205,215,218,225,229,232,242,251,254,263,272,299,307,316,337,343,348,358,394,411,434,442,454],"upstream":[17,182],"and":[18,32,59,61,81,159,183,302,357,401,445],"discrete":[20,33,185,219,303],"downstream.":[24],"Limited":[25],"waiting":[26,226,268,286,309],"time":[27,227,269,287,310,327],"between":[28,298],"is":[35,43,69,190,234,355,360,399,439],"taken":[36],"into":[37],"consideration.":[38],"Such":[39,415],"commonly":[44],"seen":[45],"as":[46,342],"bottlenecks":[47],"production":[50,173,243,296,367],"precision":[52,256],"parts,":[53],"back-end":[54],"process":[55,216,350,396],"semiconductor":[57,278],"products,":[58],"glass":[60],"steel":[62],"industries.":[63],"A":[64],"mixed-integer":[65],"linear":[66],"programming":[67,124,370],"model":[68],"presented":[70],"to":[71,125,138,171,209,212,237,241,259,270,281,290,376,409,419,450,453],"minimize":[72],"makespan.":[74],"Considering":[75],"complexity":[77],"this":[79,131],"imperative":[83],"requirement":[84],"real-time":[86],"optimization,":[87],"we":[88,114],"first":[89,197],"develop":[90,116],"constructive":[92],"heuristic":[93,354,359,435],"together":[94,305],"with":[95,306,325],"worst":[97],"case":[98],"analysis":[99],"by":[100,222,424,437],"exploiting":[101],"key":[103],"decision":[104,112],"structure":[105],"problem.":[108,132],"Based":[109],"on":[110,217,262],"structure,":[113],"then":[115],"learning-based":[118],"approach":[120,375,417],"via":[121],"customized":[122,363],"genetic":[123],"automatically":[126,377],"generate":[127,378],"effective":[128,353],"heuristics":[129,380,398],"for":[130,142,214,334,364,381,428],"Lower":[133],"bounds":[134],"are":[135,160,207,329],"also":[136],"developed":[137],"provide":[139],"measurement":[141],"performance":[144],"proposed":[146,153],"algorithms.":[147],"Numerical":[148],"results":[149],"show":[150],"our":[152],"algorithms":[154],"outperform":[155],"existing":[157],"metaheuristics":[158],"capable":[161],"providing":[163,322],"high-quality":[164,323],"solutions":[165,324],"using":[166],"less":[167],"computational":[168,443],"time.":[169],"Note":[170],"Practitioners-The":[172],"system":[174],"consisting":[175],"downstream":[189],"common":[191],"practice.":[193],"The":[194,277,294,431],"handles":[198],"group":[200],"jobs":[202,206,230],"simultaneously.":[203],"Then,":[204],"released":[208],"buffer":[211,233],"wait":[213],"one":[221],"one.":[223],"However,":[224,347],"often":[235],"required":[236],"be":[238,260,282,407,451],"limited":[239,267,285,308],"according":[240],"requirements.":[244],"For":[245],"example,":[246],"after":[247,288],"being":[248],"heated":[249],"heat-treatment":[252],"oven,":[253],"aerospace":[255],"parts":[257],"have":[258,280],"processed":[261],"machining":[264],"equipment":[265],"improve":[271],"processability":[273],"subsequent":[275],"manufacturing.":[276,319,430],"chips":[279],"packed":[283],"baking":[289],"avoid":[291],"getting":[292],"wet.":[293],"incongruous":[295],"modes":[297],"processor,":[304],"constraint,":[311],"make":[312],"such":[313,341],"operations":[314],"always":[315],"bottleneck":[317],"Efficient":[320],"heuristics,":[321],"low":[326],"complexity,":[328],"much":[330],"preferred":[331],"practice":[333],"most":[335],"complicated":[338,382],"problems,":[340],"scenarios":[344],"described":[345],"earlier.":[346],"designing":[349,395],"an":[352,373,416],"tedious,":[356],"usually":[361],"deeply":[362],"certain":[366],"scenario.":[368],"Genetic":[369],"(GP)":[371],"provides":[372],"inspiring":[374],"sophisticated":[379,422],"problems":[384],"through":[385],"evolutionary":[386],"learning":[387],"processes.":[388],"By":[389],"customizing":[390],"GP-based":[392],"approach,":[393],"automated,":[400],"some":[402],"undetectable":[403],"knowledge":[404,427],"relations":[405],"can":[406],"obtained":[408],"enhance":[410],"quality":[412],"heuristics.":[414],"facilitates":[418],"obtain":[420],"more":[421],"schedules":[423],"analyzing":[425],"valuable":[426],"smart":[429],"superiority":[432],"learned":[436],"GP":[438],"shown":[440],"experiment,":[444],"it":[446],"has":[447],"great":[448],"potential":[449],"applied":[452],"practical":[455],"scheduling.":[456]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-09T13:55:54.758798","created_date":"2025-10-10T00:00:00"}