{"id":"https://openalex.org/W4411142505","doi":"https://doi.org/10.3390/sym17060907","title":"Symmetry-Aware Dynamic Scheduling Optimization in Hybrid Manufacturing Flexible Job Shops Using a Time Petri Nets Improved Genetic Algorithm","display_name":"Symmetry-Aware Dynamic Scheduling Optimization in Hybrid Manufacturing Flexible Job Shops Using a Time Petri Nets Improved Genetic Algorithm","publication_year":2025,"publication_date":"2025-06-08","ids":{"openalex":"https://openalex.org/W4411142505","doi":"https://doi.org/10.3390/sym17060907"},"language":"en","primary_location":{"id":"doi:10.3390/sym17060907","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17060907","pdf_url":"https://www.mdpi.com/2073-8994/17/6/907/pdf?version=1749459102","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/6/907/pdf?version=1749459102","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101279953","display_name":"Xuanye Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuanye Lin","raw_affiliation_strings":["Future Tech College, South China University of Technology, Guangzhou 510006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Future Tech College, South China University of Technology, Guangzhou 510006, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084864030","display_name":"Zhenxiong Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenxiong Xu","raw_affiliation_strings":["College of Information Science and Technology, Jinan University, Guangzhou 510632, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Jinan University, Guangzhou 510632, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035866142","display_name":"Sheng Quan Xie","orcid":"https://orcid.org/0000-0003-2641-2620"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shujun Xie","raw_affiliation_strings":["College of Information Science and Technology, Jinan University, Guangzhou 510632, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Jinan University, Guangzhou 510632, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100346607","display_name":"Fan Yang","orcid":"https://orcid.org/0000-0002-1157-8719"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Yang","raw_affiliation_strings":["College of Information Science and Technology, Jinan University, Guangzhou 510632, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Jinan University, Guangzhou 510632, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119606898","display_name":"Juntao Wu","orcid":"https://orcid.org/0000-0002-3394-1507"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juntao Wu","raw_affiliation_strings":["College of Information Science and Technology, Jinan University, Guangzhou 510632, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Jinan University, Guangzhou 510632, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101646762","display_name":"Deping Li","orcid":"https://orcid.org/0000-0003-4489-2517"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Deping Li","raw_affiliation_strings":["School of Intelligent Systems Science and Engineering, Jinan University, Zhuhai 519070, China"],"raw_orcid":"https://orcid.org/0000-0003-4489-2517","affiliations":[{"raw_affiliation_string":"School of Intelligent Systems Science and Engineering, Jinan University, Zhuhai 519070, China","institution_ids":["https://openalex.org/I159948400"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101646762"],"corresponding_institution_ids":["https://openalex.org/I159948400"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2227},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2227},"fwci":1.2057,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.79406935,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"17","issue":"6","first_page":"907","last_page":"907"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9994999766349792,"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.9994999766349792,"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.9979000091552734,"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/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6870540976524353},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.6845322251319885},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5320785045623779},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5012259483337402},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4874115288257599},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4755004346370697},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3721579909324646},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3538138270378113},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34632647037506104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14499187469482422},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.13432735204696655},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.06304335594177246}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6870540976524353},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.6845322251319885},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5320785045623779},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5012259483337402},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4874115288257599},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4755004346370697},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3721579909324646},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3538138270378113},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34632647037506104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14499187469482422},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.13432735204696655},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.06304335594177246},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/sym17060907","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17060907","pdf_url":"https://www.mdpi.com/2073-8994/17/6/907/pdf?version=1749459102","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/sym17060907","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17060907","pdf_url":"https://www.mdpi.com/2073-8994/17/6/907/pdf?version=1749459102","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/G6803300575","display_name":null,"funder_award_id":"2024A1515010206","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411142505.pdf","grobid_xml":"https://content.openalex.org/works/W4411142505.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1983788549","https://openalex.org/W2034276809","https://openalex.org/W2109473464","https://openalex.org/W2607005253","https://openalex.org/W2911890521","https://openalex.org/W2960639916","https://openalex.org/W2971108084","https://openalex.org/W2998514089","https://openalex.org/W2999361730","https://openalex.org/W3004492813","https://openalex.org/W3008389987","https://openalex.org/W3041054077","https://openalex.org/W3093994124","https://openalex.org/W3094288436","https://openalex.org/W3127916369","https://openalex.org/W3134310157","https://openalex.org/W3138844129","https://openalex.org/W3176897893","https://openalex.org/W3198536111","https://openalex.org/W3201193708","https://openalex.org/W3209314316","https://openalex.org/W4221079039","https://openalex.org/W4315777747","https://openalex.org/W4318301887","https://openalex.org/W4391514182","https://openalex.org/W4393183719","https://openalex.org/W4396717119","https://openalex.org/W4400773523","https://openalex.org/W4400778473"],"related_works":["https://openalex.org/W1551257573","https://openalex.org/W4230983483","https://openalex.org/W2132799268","https://openalex.org/W1980200158","https://openalex.org/W2154794415","https://openalex.org/W791317142","https://openalex.org/W2982241419","https://openalex.org/W2109094990","https://openalex.org/W1538101305","https://openalex.org/W3204654320"],"abstract_inverted_index":{"Dynamic":[0],"scheduling":[1,97,121,178],"in":[2,12,91,123,155,171],"hybrid":[3,159],"flexible":[4],"job":[5,70],"shops":[6],"(HFJSs)":[7],"presents":[8],"a":[9,46,87,106],"critical":[10],"challenge":[11],"modern":[13],"manufacturing":[14,160],"systems,":[15],"particularly":[16],"under":[17],"dynamic":[18,69,120],"and":[19,28,36,55,61,71,99,119,141,153,158,174],"uncertain":[20],"conditions.":[21],"These":[22,163],"systems":[23],"often":[24],"exhibit":[25],"inherent":[26],"structural":[27],"behavioral":[29],"symmetry,":[30],"such":[31,135],"as":[32,66,68,136],"uniform":[33],"machine\u2013job":[34],"relationships":[35],"repeatable":[37],"event":[38],"response":[39],"patterns.":[40],"To":[41],"leverage":[42],"this,":[43],"we":[44,104],"propose":[45],"time":[47,54,108],"Petri":[48,109],"nets":[49],"(TPNs)":[50],"model":[51],"that":[52,128],"integrates":[53],"logic":[56],"constraints,":[57],"capturing":[58],"symmetric":[59],"processing":[60],"setup":[62],"behaviors":[63],"across":[64],"machines":[65],"well":[67],"machine":[72],"events.":[73],"A":[74],"transition":[75,83],"select":[76],"coding":[77],"mechanism":[78],"is":[79,85],"introduced,":[80],"where":[81],"each":[82],"node":[84],"assigned":[86],"normalized":[88],"priority":[89],"value":[90],"the":[92,166],"range":[93],"[0,":[94],"1],":[95],"preserving":[96],"consistency":[98],"symmetry":[100,170],"during":[101],"decision-making.":[102],"Furthermore,":[103],"develop":[105],"symmetry-aware":[107],"nets-based":[110],"improved":[111],"genetic":[112],"algorithm":[113],"(TPGA)":[114],"to":[115],"solve":[116],"both":[117],"static":[118],"problems":[122],"HFJSs.":[124],"Experimental":[125],"evaluations":[126],"show":[127],"TPGA":[129],"significantly":[130],"outperforms":[131],"classical":[132],"dispatching":[133],"rules":[134],"Shortest":[137],"Job":[138],"First":[139],"(SJF)":[140],"Highest":[142],"Response":[143],"Ratio":[144],"Next":[145],"(HRN),":[146],"achieving":[147],"makespan":[148],"reductions":[149],"of":[150,168],"23%,":[151],"10%,":[152],"13%":[154],"process,":[156],"discrete,":[157],"scenarios,":[161],"respectively.":[162],"results":[164],"highlight":[165],"potential":[167],"exploiting":[169],"system":[172],"modeling":[173],"optimization":[175],"for":[176],"enhanced":[177],"performance.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}
