{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T14:43:39Z","timestamp":1784645019438,"version":"3.55.0"},"reference-count":51,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T00:00:00Z","timestamp":1770422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Zhejiang Provincial Natural Science Foundation of China","award":["LY22F020019"],"award-info":[{"award-number":["LY22F020019"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>Flexible Job Shop Scheduling Problems with setup and transportation times (FJSP-TS) involve assigning operations to machines and sequencing them under additional time constraints, making the problem highly complex and common in modern manufacturing systems. Discrete Particle Swarm Optimization (DPSO) is one of the mainstream meta-heuristic methods for solving such scheduling problems, and this paper proposes a hybrid optimization approach based on DPSO to enhance solution quality. To reduce the complexity of meta-heuristic search and improve solution accuracy, a decoupled framework is introduced: DPSO is employed to optimize the operation sequence globally, while a Multi-Agent System (MAS) handles machine sequence. Furthermore, to enhance the state representation and decision-making capability of Machine Agents, a Heterogeneous Graph Neural Network (HGNN) integrated with Multi-head Attention is utilized to efficiently extract comprehensive features from the scheduling environment. Experimental results on 30 benchmark instances demonstrate that the proposed method achieves notable performance improvements in key scheduling metrics. Our method reduces the average makespan by 5.7%, total setup time by 8.9%, and total transportation time by 4.8% compared to representative optimization approaches.<\/jats:p>","DOI":"10.3390\/axioms15020125","type":"journal-article","created":{"date-parts":[[2026,2,9]],"date-time":"2026-02-09T08:15:54Z","timestamp":1770624954000},"page":"125","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Hybrid Particle Swarm Optimization Approach for Flexible Job Shop Scheduling Problem with Transportation and Setup Times"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-8487-146X","authenticated-orcid":false,"given":"Junjun","family":"Chen","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5222-7608","authenticated-orcid":false,"given":"Ting","family":"Shu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xuesong","family":"Yin","sequence":"additional","affiliation":[{"name":"School of Media and Design, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinsong","family":"Xia","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2026,2,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"127671","DOI":"10.1016\/j.eswa.2025.127671","article-title":"Attention enhanced reinforcement learning for flexible job shop scheduling with transportation constraints","volume":"282","author":"Wang","year":"2025","journal-title":"Expert Syst. Appl."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"122594","DOI":"10.1016\/j.eswa.2023.122594","article-title":"MIP modeling of energy-conscious FJSP and its extended problems: From simplicity to complexity","volume":"241","author":"Meng","year":"2024","journal-title":"Expert Syst. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"112614","DOI":"10.1016\/j.asoc.2024.112614","article-title":"A genetic programming based cooperative evolutionary algorithm for flexible job shop with crane transportation and setup times","volume":"169","author":"Chen","year":"2025","journal-title":"Appl. Soft Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"5695","DOI":"10.1109\/TNNLS.2022.3208942","article-title":"A reinforcement learning approach for flexible job shop scheduling problem with crane transportation and setup times","volume":"35","author":"Du","year":"2022","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"4686","DOI":"10.1109\/TASE.2023.3300922","article-title":"Bi-population balancing multi-objective algorithm for fuzzy flexible job shop with energy and transportation","volume":"21","author":"Li","year":"2023","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1016\/j.ejor.2017.08.021","article-title":"Solving the flexible job shop scheduling problem with sequence-dependent setup times","volume":"265","author":"Shen","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"106347","DOI":"10.1016\/j.cie.2020.106347","article-title":"Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem","volume":"142","author":"Meng","year":"2020","journal-title":"Comput. Ind. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"106778","DOI":"10.1016\/j.cie.2020.106778","article-title":"A self-learning genetic algorithm based on reinforcement learning for flexible job-shop scheduling problem","volume":"149","author":"Chen","year":"2020","journal-title":"Comput. Ind. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF02023073","article-title":"Routing and scheduling in a flexible job shop by tabu search","volume":"41","author":"Brandimarte","year":"1993","journal-title":"Ann. Oper. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1007\/s10845-015-1039-3","article-title":"An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem","volume":"29","author":"Nouiri","year":"2018","journal-title":"J. Intell. Manuf."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"110861","DOI":"10.1016\/j.cie.2025.110861","article-title":"MILP modeling and optimization of flexible job shop scheduling problem with preventive maintenance","volume":"201","author":"Zhao","year":"2025","journal-title":"Comput. Ind. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"101670","DOI":"10.1016\/j.swevo.2024.101670","article-title":"A hybrid genetic tabu search algorithm for distributed job-shop scheduling problems","volume":"90","author":"Xie","year":"2024","journal-title":"Swarm Evol. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/s00170-012-4343-5","article-title":"A discrete PSO for two-stage assembly scheduling problem","volume":"66","author":"Tian","year":"2013","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1016\/j.asoc.2009.10.006","article-title":"A knowledge-based ant colony optimization for flexible job shop scheduling problems","volume":"10","author":"Xing","year":"2010","journal-title":"Appl. Soft Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/j.jmsy.2024.02.007","article-title":"Hybrid quantum particle swarm optimization and variable neighborhood search for flexible job-shop scheduling problem","volume":"73","author":"Xu","year":"2024","journal-title":"J. Manuf. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Henchiri, A., and Ennigrou, M. (2013). Particle Swarm Optimization Combined with Tabu Search in a Multi-agent Model for Flexible Job Shop Problem. International Conference in Swarm Intelligence, Springer.","DOI":"10.1007\/978-3-642-38715-9_46"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s40092-017-0204-z","article-title":"Solving the flexible job shop problem by hybrid metaheuristics-based multiagent model","volume":"14","author":"Nouri","year":"2018","journal-title":"J. Ind. Eng. Int."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"21147","DOI":"10.1109\/ACCESS.2019.2897603","article-title":"Multi-Agent Based Hyper-Heuristics for Multi-Objective Flexible Job Shop Scheduling: A Case Study in an Aero-Engine Blade Manufacturing Plant","volume":"7","author":"Zhou","year":"2019","journal-title":"IEEE Access"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/s10878-021-00748-8","article-title":"A simple two-agent system for multi-objective flexible job-shop scheduling","volume":"43","author":"Li","year":"2022","journal-title":"J. Comb. Optim."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"100664","DOI":"10.1016\/j.swevo.2020.100664","article-title":"An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints","volume":"54","author":"Zhang","year":"2020","journal-title":"Swarm Evol. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"106032","DOI":"10.1016\/j.knosys.2020.106032","article-title":"An improved Jaya algorithm for solving the flexible job shop scheduling problem with transportation and setup times","volume":"200","author":"Li","year":"2020","journal-title":"Knowl.-Based Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"121723","DOI":"10.1016\/j.eswa.2023.121723","article-title":"A DQL-NSGA-III algorithm for solving the flexible job shop dynamic scheduling problem","volume":"237","author":"Tang","year":"2024","journal-title":"Expert Syst. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"110658","DOI":"10.1016\/j.asoc.2023.110658","article-title":"A Reinforcement Learning-Artificial Bee Colony algorithm for Flexible Job-shop Scheduling Problem with Lot Streaming","volume":"146","author":"Li","year":"2023","journal-title":"Appl. Soft Comput."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Gao, Y.J., Shang, Q.X., Yang, Y.Y., Hu, R., and Qian, B. (2023). Improved Particle Swarm Optimization Algorithm Combined with Reinforcement Learning for Solving Flexible Job Shop Scheduling Problem. International Conference on Intelligent Computing, Springer Nature.","DOI":"10.1007\/978-981-99-4755-3_25"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3245","DOI":"10.1080\/00207540600786715","article-title":"Using dispatching rules for job shop scheduling with due date-based objectives","volume":"45","author":"Chiang","year":"2007","journal-title":"Int. J. Prod. Res."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1080\/00207548608919815","article-title":"A MILP model for the n-job, m-stage flowshop with sequence dependent set-up times","volume":"24","author":"Srikar","year":"1986","journal-title":"Int. J. Prod. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1504\/IJCAET.2022.123989","article-title":"Development of a priority dispatching rule and novel production scheduling algorithm for a job shop","volume":"16","author":"Narassima","year":"2022","journal-title":"Int. J. Comput. Aided Eng. Technol."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"3748","DOI":"10.1080\/00207543.2013.765074","article-title":"A priority scheduling approach for flexible job shops with multiple process plans","volume":"51","author":"Doh","year":"2013","journal-title":"Int. J. Prod. Res."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"101538","DOI":"10.1016\/j.swevo.2024.101538","article-title":"A dual population collaborative genetic algorithm for solving flexible job shop scheduling problem with AGV","volume":"86","author":"Han","year":"2024","journal-title":"Swarm Evol. Comput."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/j.cie.2018.08.022","article-title":"A new approach to solve the flexible job shop problem based on a hybrid particle swarm optimization and Random-Restart Hill Climbing","volume":"125","author":"Kato","year":"2018","journal-title":"Comput. Ind. Eng."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"117796","DOI":"10.1016\/j.eswa.2022.117796","article-title":"A multi-action deep reinforcement learning framework for flexible Job-shop scheduling problem","volume":"205","author":"Lei","year":"2022","journal-title":"Expert Syst. Appl."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Xu, W., Gu, J., Zhang, W., Gen, M., and Ohwada, H. (2025). Multi-agent reinforcement learning for flexible shop scheduling problem: A survey. Front. Ind. Eng., 3.","DOI":"10.3389\/fieng.2025.1611512"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"6020","DOI":"10.1016\/j.eswa.2011.12.015","article-title":"Applications of agent-based models for optimization problems: A literature review","volume":"39","author":"Barbati","year":"2012","journal-title":"Expert Syst. Appl."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1007\/s10845-015-1137-2","article-title":"A new immune multi-agent system for the flexible job shop scheduling problem","volume":"29","author":"Xiong","year":"2018","journal-title":"J. Intell. Manuf."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1109\/TSMCB.2004.842412","article-title":"Multiagent scheduling method with earliness and tardiness objectives in flexible job shops","volume":"35","author":"Wu","year":"2005","journal-title":"IEEE Trans. Syst. Man Cybern. Part B (Cybern.)"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1809","DOI":"10.1007\/s10845-017-1350-2","article-title":"Review of job shop scheduling research and its new perspectives under Industry 4.0","volume":"30","author":"Zhang","year":"2019","journal-title":"J. Intell. Manuf."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Liaqait, R.A., Hamid, S., Warsi, S.S., and Khalid, A. (2021). A critical analysis of job shop scheduling in context of industry 4.0. Sustainability, 13.","DOI":"10.3390\/su13147684"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"5401","DOI":"10.1080\/00207543.2020.1718794","article-title":"Production scheduling in the context of Industry 4.0: Review and trends","volume":"58","author":"Parente","year":"2020","journal-title":"Int. J. Prod. Res."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.1109\/TII.2022.3189725","article-title":"Flexible job-shop scheduling via graph neural network and deep reinforcement learning","volume":"19","author":"Song","year":"2022","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Peng, Y., Lyu, Y., Zhang, J., and Chu, Y. (2025). Heterogeneous Graph Neural-Network-Based Scheduling Optimization for Multi-Product and Variable-Batch Production in Flexible Job Shops. Appl. Sci., 15.","DOI":"10.3390\/app15105648"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Zhao, H., Huang, D., Chen, K., and Tian, W. (2025). Research on flexible job shop scheduling based on deep reinforcement learning with transformer-graph neural network. J. Control Decis., 1\u201318.","DOI":"10.1080\/23307706.2025.2557020"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"103282","DOI":"10.1016\/j.aei.2025.103282","article-title":"Tackling dual-resource flexible job shop scheduling problem in the production line reconfiguration scenario: An efficient meta-heuristic with critical path-based neighborhood search","volume":"65","author":"Zhang","year":"2025","journal-title":"Adv. Eng. Inform."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1080\/0305215X.2024.2328191","article-title":"Scheduling optimization of flexible flow shop with buffer capacity limitation based on an improved discrete particle swarm optimization algorithm","volume":"57","author":"Chang","year":"2025","journal-title":"Eng. Optim."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1049\/iet-cim.2018.0009","article-title":"Review on flexible job shop scheduling","volume":"1","author":"Xie","year":"2019","journal-title":"IET Collab. Intell. Manuf."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1109\/JAS.2019.1911540","article-title":"A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems","volume":"6","author":"Gao","year":"2019","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"119474","DOI":"10.1016\/j.eswa.2022.119474","article-title":"A multi-agent system for FJSP with setup and transportation times","volume":"216","author":"Pal","year":"2023","journal-title":"Expert Syst. Appl."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0378-4754(02)00019-8","article-title":"Pareto-optimality approach for flexible job-shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic","volume":"60","author":"Kacem","year":"2002","journal-title":"Math. Comput. Simul."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.rcim.2019.04.006","article-title":"Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints","volume":"59","author":"Dai","year":"2019","journal-title":"Robot. Comput.-Integr. Manuf."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"106064","DOI":"10.1016\/j.cie.2019.106064","article-title":"Solving the flexible job shop scheduling problem using an improved Jaya algorithm","volume":"137","author":"Caldeira","year":"2019","journal-title":"Comput. Ind. Eng."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1007\/s42979-025-04246-0","article-title":"An Improved Decomposition-Based Multiobjective Evolutionary Algorithm for Human-Centric Flexible Job Shop Scheduling Problem","volume":"6","author":"Aribi","year":"2025","journal-title":"SN Comput. Sci."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"4133","DOI":"10.1007\/s12065-024-00976-x","article-title":"A two-level evolutionary algorithm for dynamic scheduling in flexible job shop environment","volume":"17","author":"Saouabi","year":"2024","journal-title":"Evol. Intell."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/15\/2\/125\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T05:38:05Z","timestamp":1770961085000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/15\/2\/125"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,7]]},"references-count":51,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2026,2]]}},"alternative-id":["axioms15020125"],"URL":"https:\/\/doi.org\/10.3390\/axioms15020125","relation":{},"ISSN":["2075-1680"],"issn-type":[{"value":"2075-1680","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,7]]}}}