{"id":"https://openalex.org/W4410028875","doi":"https://doi.org/10.3390/sym17050682","title":"Integrated Scheduling Algorithm Based on the Improved Floyd Algorithm","display_name":"Integrated Scheduling Algorithm Based on the Improved Floyd Algorithm","publication_year":2025,"publication_date":"2025-04-29","ids":{"openalex":"https://openalex.org/W4410028875","doi":"https://doi.org/10.3390/sym17050682"},"language":"en","primary_location":{"id":"doi:10.3390/sym17050682","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17050682","pdf_url":"https://www.mdpi.com/2073-8994/17/5/682/pdf?version=1745996108","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"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/17/5/682/pdf?version=1745996108","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yingxin Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I149240348","display_name":"Jilin Normal University","ror":"https://ror.org/00xtsag93","country_code":"CN","type":"education","lineage":["https://openalex.org/I149240348"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingxin Wei","raw_affiliation_strings":["College of Mathematics and Computer, Jilin Normal University, Siping 136000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer, Jilin Normal University, Siping 136000, China","institution_ids":["https://openalex.org/I149240348"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005510423","display_name":"Wei Zhou","orcid":"https://orcid.org/0000-0001-5956-0684"},"institutions":[{"id":"https://openalex.org/I149240348","display_name":"Jilin Normal University","ror":"https://ror.org/00xtsag93","country_code":"CN","type":"education","lineage":["https://openalex.org/I149240348"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Zhou","raw_affiliation_strings":["College of Mathematics and Computer, Jilin Normal University, Siping 136000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer, Jilin Normal University, Siping 136000, China","institution_ids":["https://openalex.org/I149240348"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028856593","display_name":"Zhiqiang Xie","orcid":"https://orcid.org/0000-0001-7422-1568"},"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":"Zhiqiang Xie","raw_affiliation_strings":["School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"],"raw_orcid":"https://orcid.org/0000-0001-7422-1568","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":"middle","author":{"id":"https://openalex.org/A5067704503","display_name":"Ming Sun","orcid":"https://orcid.org/0000-0002-1032-4135"},"institutions":[{"id":"https://openalex.org/I149240348","display_name":"Jilin Normal University","ror":"https://ror.org/00xtsag93","country_code":"CN","type":"education","lineage":["https://openalex.org/I149240348"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ming Sun","raw_affiliation_strings":["School of History and Culture, Jilin Normal University, Siping 136000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of History and Culture, Jilin Normal University, Siping 136000, China","institution_ids":["https://openalex.org/I149240348"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101611614","display_name":"Zhenjiang Tan","orcid":"https://orcid.org/0000-0003-0552-6813"},"institutions":[{"id":"https://openalex.org/I149240348","display_name":"Jilin Normal University","ror":"https://ror.org/00xtsag93","country_code":"CN","type":"education","lineage":["https://openalex.org/I149240348"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenjiang Tan","raw_affiliation_strings":["College of Mathematics and Computer, Jilin Normal University, Siping 136000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer, Jilin Normal University, Siping 136000, China","institution_ids":["https://openalex.org/I149240348"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035625753","display_name":"Wangcheng Cao","orcid":"https://orcid.org/0000-0001-5666-8331"},"institutions":[{"id":"https://openalex.org/I4210116828","display_name":"Mudanjiang Normal University","ror":"https://ror.org/02dzkdp68","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210116828"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wangcheng Cao","raw_affiliation_strings":["School of Computer and Information Technology, Mudanjiang Normal University, Mudanjiang 157011, China"],"raw_orcid":"https://orcid.org/0000-0001-5666-8331","affiliations":[{"raw_affiliation_string":"School of Computer and Information Technology, Mudanjiang Normal University, Mudanjiang 157011, China","institution_ids":["https://openalex.org/I4210116828"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5005510423","https://openalex.org/A5067704503"],"corresponding_institution_ids":["https://openalex.org/I149240348"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":2.7715,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.90157877,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"17","issue":"5","first_page":"682","last_page":"682"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9973999857902527,"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.9973999857902527,"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.9948999881744385,"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.9682999849319458,"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/algorithm","display_name":"Algorithm","score":0.7811092734336853},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.688062846660614}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7811092734336853},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.688062846660614}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/sym17050682","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17050682","pdf_url":"https://www.mdpi.com/2073-8994/17/5/682/pdf?version=1745996108","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"}],"best_oa_location":{"id":"doi:10.3390/sym17050682","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17050682","pdf_url":"https://www.mdpi.com/2073-8994/17/5/682/pdf?version=1745996108","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/G1490571794","display_name":null,"funder_award_id":"20BZS058","funder_id":"https://openalex.org/F4320335869","funder_display_name":"National Social Science Fund 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"},{"id":"https://openalex.org/G402105788","display_name":null,"funder_award_id":"20BZS058","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G599310624","display_name":null,"funder_award_id":"JJKH20250946KJ","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G645487914","display_name":null,"funder_award_id":"JJKH20250946KJ","funder_id":"https://openalex.org/F4320335869","funder_display_name":"National Social Science Fund of China"},{"id":"https://openalex.org/G6607393862","display_name":null,"funder_award_id":"LH2024F045","funder_id":"https://openalex.org/F4320335869","funder_display_name":"National Social Science Fund of China"},{"id":"https://openalex.org/G6891042232","display_name":null,"funder_award_id":"LH2024F045","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7133826883","display_name":null,"funder_award_id":"61772160","funder_id":"https://openalex.org/F4320335869","funder_display_name":"National Social Science Fund of China"},{"id":"https://openalex.org/G7668646441","display_name":null,"funder_award_id":"2022014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8755487239","display_name":null,"funder_award_id":"2022014","funder_id":"https://openalex.org/F4320335869","funder_display_name":"National Social Science Fund 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/F4320335869","display_name":"National Social Science Fund of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410028875.pdf","grobid_xml":"https://content.openalex.org/works/W4410028875.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W2326544299","https://openalex.org/W2773466383","https://openalex.org/W2802291069","https://openalex.org/W3124588851","https://openalex.org/W3137312010","https://openalex.org/W4281264635","https://openalex.org/W4285094700","https://openalex.org/W4312046219","https://openalex.org/W4315776816","https://openalex.org/W4324142931","https://openalex.org/W4360978755","https://openalex.org/W4360990059","https://openalex.org/W4376138721","https://openalex.org/W4377289056","https://openalex.org/W4385979017","https://openalex.org/W4387844044","https://openalex.org/W4388925208","https://openalex.org/W4388938901","https://openalex.org/W4389513533","https://openalex.org/W4398203531","https://openalex.org/W4401617655","https://openalex.org/W4402522935","https://openalex.org/W4402686550","https://openalex.org/W4403160359","https://openalex.org/W4404044195","https://openalex.org/W4408454920","https://openalex.org/W6791884383","https://openalex.org/W6847197224","https://openalex.org/W6848895656","https://openalex.org/W6857172746","https://openalex.org/W6858682049"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"In":[0],"the":[1,9,28,32,36,38,43,56,97,106,110,118,124,128,133,139,147,153,156,164,168,175,179,188],"research":[2],"and":[3,19,42,75,160,185,200],"practice":[4],"of":[5,12,35,40,45,69,77,89,127,167,182],"integrated":[6,92],"scheduling":[7,93,136,149,199],"problems,":[8],"tree":[10],"structure":[11],"complex":[13,20,183],"products":[14,184],"usually":[15],"presents":[16],"an":[17,91],"asymmetric":[18,82],"form.":[21],"This":[22],"asymmetry":[23],"is":[24,102,143],"mainly":[25],"reflected":[26],"in":[27,197],"hierarchical":[29],"relationship":[30],"between":[31,155],"various":[33],"components":[34],"product,":[37],"degree":[39],"dependence,":[41],"sequence":[44],"production":[46],"processes.":[47],"Existing":[48],"studies":[49],"often":[50],"neglect":[51],"that":[52,174],"leaf":[53,140],"nodes":[54],"with":[55,132],"lowest":[57],"layer":[58],"priority":[59,148],"can":[60],"be":[61],"scheduled":[62],"at":[63,85],"any":[64],"moment,":[65],"leading":[66],"to":[67,105,123,192],"underutilization":[68],"parallelism":[70],"potential":[71],"under":[72,81],"symmetric":[73],"structures":[74],"exacerbation":[76],"critical":[78],"path":[79,120],"delays":[80],"structures.":[83],"Aiming":[84],"solving":[86],"this":[87],"kind":[88],"problem,":[90],"algorithm":[94,100,111,177],"based":[95],"on":[96],"improved":[98,107],"Floyd":[99,108],"(ISA-IFA)":[101],"proposed.":[103],"According":[104],"algorithm,":[109],"proposed":[112,134],"a":[113],"path-weighted":[114],"strategy,":[115,138],"which":[116,151],"constructs":[117],"vertical":[119],"value":[121],"according":[122],"processing":[125],"time":[126,166,181],"process":[129,135,142],"itself.":[130],"Combined":[131],"advantage":[137],"node":[141],"especially":[144],"emphasized":[145],"as":[146],"object,":[150],"makes":[152],"connection":[154],"processes":[157],"more":[158],"closely,":[159],"then":[161],"significantly":[162],"reduces":[163],"idle":[165],"equipment.":[169],"The":[170],"empirical":[171],"results":[172],"show":[173],"ISA-IFA":[176],"shortens":[178],"completion":[180],"simultaneously":[186],"improves":[187],"equipment":[189],"utilization":[190],"rate":[191],"55.9%,":[193],"verifying":[194],"its":[195],"effectiveness":[196],"dynamic":[198],"resource":[201],"co-optimization.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}