{"id":"https://openalex.org/W4304187649","doi":"https://doi.org/10.3390/sym14102106","title":"An Integrated Scheduling Algorithm Based on a Process End Time-Driven and Long-Time Scheduling Strategy","display_name":"An Integrated Scheduling Algorithm Based on a Process End Time-Driven and Long-Time Scheduling Strategy","publication_year":2022,"publication_date":"2022-10-11","ids":{"openalex":"https://openalex.org/W4304187649","doi":"https://doi.org/10.3390/sym14102106"},"language":"en","primary_location":{"id":"doi:10.3390/sym14102106","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14102106","pdf_url":"https://www.mdpi.com/2073-8994/14/10/2106/pdf?version=1666683199","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/14/10/2106/pdf?version=1666683199","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082643959","display_name":"Xiaojuan Zhan","orcid":"https://orcid.org/0000-0001-5327-1427"},"institutions":[{"id":"https://openalex.org/I100188998","display_name":"Harbin University of Science and Technology","ror":"https://ror.org/04e6y1282","country_code":"CN","type":"education","lineage":["https://openalex.org/I100188998"]},{"id":"https://openalex.org/I4210161462","display_name":"Heilongjiang Institute of Technology","ror":"https://ror.org/05x0m9n95","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210161462"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojuan Zhan","raw_affiliation_strings":["College of Computer Science and Technology, Heilongjiang Institute of Technology, Harbin 150050, China","School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Heilongjiang Institute of Technology, Harbin 150050, China","institution_ids":["https://openalex.org/I4210161462"]},{"raw_affiliation_string":"School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China","institution_ids":["https://openalex.org/I100188998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061352191","display_name":"Zhiqiang Xie","orcid":"https://orcid.org/0000-0002-7833-5308"},"institutions":[{"id":"https://openalex.org/I100188998","display_name":"Harbin University of Science and Technology","ror":"https://ror.org/04e6y1282","country_code":"CN","type":"education","lineage":["https://openalex.org/I100188998"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhiqiang Xie","raw_affiliation_strings":["School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China","institution_ids":["https://openalex.org/I100188998"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006789705","display_name":"Dengju Yao","orcid":"https://orcid.org/0000-0002-4974-3054"},"institutions":[{"id":"https://openalex.org/I100188998","display_name":"Harbin University of Science and Technology","ror":"https://ror.org/04e6y1282","country_code":"CN","type":"education","lineage":["https://openalex.org/I100188998"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dengju Yao","raw_affiliation_strings":["School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"],"raw_orcid":"https://orcid.org/0000-0002-4974-3054","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China","institution_ids":["https://openalex.org/I100188998"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061352191"],"corresponding_institution_ids":["https://openalex.org/I100188998"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.1355,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54238588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"14","issue":"10","first_page":"2106","last_page":"2106"},"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.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"}},{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9807999730110168,"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.7596024870872498},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.7403789758682251},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.7161780595779419},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.7058507800102234},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.6966333389282227},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.660344123840332},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.6396124958992004},{"id":"https://openalex.org/keywords/least-slack-time-scheduling","display_name":"Least slack time scheduling","score":0.5796469449996948},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5173706412315369},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.486200749874115},{"id":"https://openalex.org/keywords/genetic-algorithm-scheduling","display_name":"Genetic algorithm scheduling","score":0.4701566696166992},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.45559006929397583},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.44274401664733887},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44153308868408203},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39763230085372925},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.371216356754303},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34478485584259033},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16552698612213135},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07525277137756348},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.06483572721481323}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7596024870872498},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.7403789758682251},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.7161780595779419},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.7058507800102234},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.6966333389282227},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.660344123840332},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.6396124958992004},{"id":"https://openalex.org/C132439773","wikidata":"https://www.wikidata.org/wiki/Q1810747","display_name":"Least slack time scheduling","level":5,"score":0.5796469449996948},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5173706412315369},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.486200749874115},{"id":"https://openalex.org/C159022435","wikidata":"https://www.wikidata.org/wiki/Q5532874","display_name":"Genetic algorithm scheduling","level":5,"score":0.4701566696166992},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.45559006929397583},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.44274401664733887},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44153308868408203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39763230085372925},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.371216356754303},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34478485584259033},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16552698612213135},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07525277137756348},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.06483572721481323}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym14102106","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14102106","pdf_url":"https://www.mdpi.com/2073-8994/14/10/2106/pdf?version=1666683199","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:61b50ebaa9ba459aae61c7e81368d833","is_oa":true,"landing_page_url":"https://doaj.org/article/61b50ebaa9ba459aae61c7e81368d833","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":"Symmetry, Vol 14, Iss 10, p 2106 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/14/10/2106/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym14102106","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":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym14102106","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14102106","pdf_url":"https://www.mdpi.com/2073-8994/14/10/2106/pdf?version=1666683199","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2745045089","display_name":null,"funder_award_id":"LBHQ13092","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3199932880","display_name":"\u5206\u5e03\u5f0f\u8bbe\u5907\u591a\u76ee\u6807\u534f\u540c\u5236\u9020\u7684\u7f51\u7edc\u7efc\u5408\u8c03\u5ea6\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61772160","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":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4304187649.pdf"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1975996385","https://openalex.org/W1980486483","https://openalex.org/W1981499402","https://openalex.org/W2021905979","https://openalex.org/W2031415084","https://openalex.org/W2043932195","https://openalex.org/W2066493916","https://openalex.org/W2076785727","https://openalex.org/W2092656081","https://openalex.org/W2322287882","https://openalex.org/W2344265714","https://openalex.org/W2371200230","https://openalex.org/W2376953066","https://openalex.org/W2605181596","https://openalex.org/W2802291069","https://openalex.org/W2895547402","https://openalex.org/W2945920492","https://openalex.org/W3025912077","https://openalex.org/W3040778284","https://openalex.org/W3093059626","https://openalex.org/W3124588851","https://openalex.org/W3133762254","https://openalex.org/W3134500102","https://openalex.org/W3158618512","https://openalex.org/W3162243356","https://openalex.org/W3169613944","https://openalex.org/W3197565560","https://openalex.org/W3203833746","https://openalex.org/W4206277640","https://openalex.org/W4224305792","https://openalex.org/W4229369191","https://openalex.org/W4281264635","https://openalex.org/W4285094700","https://openalex.org/W6784641201","https://openalex.org/W7029987897","https://openalex.org/W7048077906"],"related_works":["https://openalex.org/W4300092030","https://openalex.org/W1545991362","https://openalex.org/W2076947091","https://openalex.org/W4386128920","https://openalex.org/W2184166483","https://openalex.org/W2167574351","https://openalex.org/W2741059494","https://openalex.org/W2007437247","https://openalex.org/W2383668729","https://openalex.org/W2172075652"],"abstract_inverted_index":{"The":[0,10,73,174],"integrated":[1,12,57,75,182],"scheduling":[2,13,19,35,58,69,76,91,95,151,155,183,219],"problem":[3],"is":[4,71,127,130,137,146,185],"a":[5,47,54,62,80,199,213,221],"classical":[6],"combinatorial":[7],"optimization":[8],"problem.":[9],"existing":[11,189],"algorithms":[14,190],"generally":[15],"adopt":[16],"the":[17,26,29,42,50,67,90,98,102,106,111,115,124,134,140,150,154,163,167,180,194,202,209,218],"short-time":[18],"strategy":[20,70],"that":[21,179],"does":[22],"not":[23,138],"fully":[24],"consider":[25],"impact":[27],"of":[28,31,46,53,100,105,153,157,193,198,206,220],"degree":[30],"process":[32,63,83,107,112,126,136,141],"parallelism":[33],"on":[34,61,97],"results.":[36],"In":[37,148],"order":[38,92],"to":[39],"further":[40],"optimize":[41],"total":[43,195],"processing":[44,196,217],"time":[45,197],"product":[48,200],"and":[49,66,88,144,162,201],"utilization":[51,204],"rate":[52,205],"device,":[55],"an":[56],"algorithm":[59,77,116,184,211],"based":[60],"end":[64,113],"time-driven":[65],"long-time":[68,145],"proposed.":[72],"proposed":[74,181,210],"sets":[78],"up":[79],"separate":[81],"candidate":[82],"queue":[84,96],"for":[85,93,120,216],"each":[86,94,121],"device":[87],"determines":[89],"premise":[99],"satisfying":[101],"constraint":[103,164],"conditions":[104],"tree.":[108],"Driven":[109],"by":[110],"time,":[114],"finds":[117],"schedulable":[118,125,135],"processes":[119,168],"device.":[122],"If":[123],"unique,":[128,139],"it":[129],"scheduled.":[131,147],"Otherwise,":[132],"if":[133],"with":[142],"long-path":[143],"particular,":[149],"strategies":[152],"queues":[156,171],"different":[158,170],"devices":[159],"are":[160,172],"symmetric,":[161],"relationships":[165],"between":[166],"in":[169,191],"asymmetric.":[173],"case":[175],"analysis":[176],"results":[177],"show":[178],"better":[186],"than":[187],"some":[188],"terms":[192],"average":[203],"devices.":[207],"Therefore,":[208],"provides":[212],"new":[214],"idea":[215],"single":[222],"complex":[223],"product.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}