{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T06:41:10Z","timestamp":1759732870486,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T00:00:00Z","timestamp":1745280000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Jilin Provincial Department of Science and Technology Project","award":["20230201083GX, 20240101369JC, and 20240302086GX"],"award-info":[{"award-number":["20230201083GX, 20240101369JC, and 20240302086GX"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,4,28]]},"DOI":"10.1145\/3696410.3714616","type":"proceedings-article","created":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T12:42:02Z","timestamp":1746448922000},"page":"4089-4100","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Dual Operation Aggregation Graph Neural Networks for Solving Flexible Job-Shop Scheduling Problem with Reinforcement Learning"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-8910-8847","authenticated-orcid":false,"given":"Peng","family":"Zhao","sequence":"first","affiliation":[{"name":"Jilin University, College of Computer Science and Technology, Changchun, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0013-1281","authenticated-orcid":false,"given":"You","family":"Zhou","sequence":"additional","affiliation":[{"name":"Jilin University, College of Computer Science and Technology, Changchun, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3171-4001","authenticated-orcid":false,"given":"Di","family":"Wang","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4499-759X","authenticated-orcid":false,"given":"Zhiguang","family":"Cao","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6441-9167","authenticated-orcid":false,"given":"Yubin","family":"Xiao","sequence":"additional","affiliation":[{"name":"Jilin University, Changchun, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0989-6718","authenticated-orcid":false,"given":"Xuan","family":"Wu","sequence":"additional","affiliation":[{"name":"Jilin University, Changchun, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-1014-6714","authenticated-orcid":false,"given":"Yuanshu","family":"Li","sequence":"additional","affiliation":[{"name":"Jilin University, Changchun, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-7983-4713","authenticated-orcid":false,"given":"Hongjia","family":"Liu","sequence":"additional","affiliation":[{"name":"Jilin University, Chang Chun, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9872-4821","authenticated-orcid":false,"given":"Wei","family":"Du","sequence":"additional","affiliation":[{"name":"Jilin University, Chang Chun, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4629-9901","authenticated-orcid":false,"given":"Yuan","family":"Jiang","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-2797-9434","authenticated-orcid":false,"given":"Liupu","family":"Wang","sequence":"additional","affiliation":[{"name":"Jilin University, Changchun, China"}]}],"member":"320","published-online":{"date-parts":[[2025,4,22]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"International Conference for Flexible Automation and Intelligent Manufacturing.","author":"Arisha Amr","year":"2001","unstructured":"Amr Arisha, Paul Young, and Mohie El Baradie. 2001. Job shop scheduling problem: an overview. In International Conference for Flexible Automation and Intelligent Manufacturing."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00486-5"},{"key":"e_1_3_2_2_3_1","volume-title":"Cloud manufacturing: a new service-oriented networked manufacturing model. Computer integrated manufacturing system","author":"Bo-Hu Li","year":"2010","unstructured":"Li Bo-Hu, Zhang Lin, Wang Shi-Long, Tao Fei, Cao Jun-wei, Jiang Xiao-dan, Song Xiao, and Chai Xu-dong. 2010. Cloud manufacturing: a new service-oriented networked manufacturing model. Computer integrated manufacturing system, Vol. 16, 01 (2010), 0."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/160231.160247"},{"key":"e_1_3_2_2_5_1","volume-title":"A branch and bound algorithm for the job-shop scheduling problem. Discrete applied mathematics","author":"Brucker Peter","year":"1994","unstructured":"Peter Brucker, Bernd Jurisch, and Bernd Sievers. 1994. A branch and bound algorithm for the job-shop scheduling problem. Discrete applied mathematics, Vol. 49, 1--3 (1994), 107--127."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.106064"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/itor.12199"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2022.3167380"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2012.03.020"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACAIT53529.2021.9731322"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2023.106508"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2023.109255"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-004-2296-z"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.2507\/IJSIMM20-2-CO7"},{"volume-title":"Evolving dispatching rules for solving the flexible job-shop problem. In 2005 IEEE congress on evolutionary computation","author":"Ho Nhu Binh","key":"e_1_3_2_2_15_1","unstructured":"Nhu Binh Ho and Joe Cing Tay. 2005. Evolving dispatching rules for solving the flexible job-shop problem. In 2005 IEEE congress on evolutionary computation, Vol. 3. 2848--2855."},{"key":"e_1_3_2_2_16_1","article-title":"Non-negative matrix factorization with sparseness constraints","volume":"5","author":"Hoyer Patrik O","year":"2004","unstructured":"Patrik O Hoyer. 2004. Non-negative matrix factorization with sparseness constraints. Journal of machine learning research, Vol. 5, 9 (2004).","journal-title":"Journal of machine learning research"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01719451"},{"key":"e_1_3_2_2_18_1","volume-title":"Multi-agent reinforcement learning based on graph convolutional network for flexible job shop scheduling. Journal of Intelligent Manufacturing","author":"Jing Xuan","year":"2022","unstructured":"Xuan Jing, Xifan Yao, Min Liu, and Jiajun Zhou. 2022. Multi-agent reinforcement learning based on graph convolutional network for flexible job shop scheduling. Journal of Intelligent Manufacturing (2022), 1--19."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/WSC48552.2020.9383997"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.117796"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2987820"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2015.2388486"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106208"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2021.107489"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25566-3_19"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467135"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-015-1039-3"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICECCME52200.2021.9590925"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2019.11.585"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-93417-4_38"},{"key":"e_1_3_2_2_31_1","volume-title":"High-dimensional continuous control using generalized advantage estimation. arXiv preprint arXiv:1506.02438","author":"Schulman John","year":"2015","unstructured":"John Schulman, Philipp Moritz, Sergey Levine, Michael Jordan, and Pieter Abbeel. 2015. High-dimensional continuous control using generalized advantage estimation. arXiv preprint arXiv:1506.02438 (2015)."},{"key":"e_1_3_2_2_32_1","volume-title":"Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347","author":"Schulman John","year":"2017","unstructured":"John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, and Oleg Klimov. 2017. Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347 (2017)."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2022.3189725"},{"key":"e_1_3_2_2_34_1","volume-title":"Levine (Eds.)","volume":"36","author":"Sun Zhiqing","year":"2023","unstructured":"Zhiqing Sun and Yiming Yang. 2023. DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization. In Advances in Neural Information Processing Systems, A. Oh, T. Naumann, A. Globerson, K. Saenko, M. Hardt, and S. Levine (Eds.), Vol. 36. Curran Associates, Inc., 3706--3731."},{"key":"e_1_3_2_2_35_1","volume-title":"Policy gradient methods for reinforcement learning with function approximation. Advances in neural information processing systems","author":"Sutton Richard S","year":"1999","unstructured":"Richard S Sutton, David McAllester, Satinder Singh, and Yishay Mansour. 1999. Policy gradient methods for reinforcement learning with function approximation. Advances in neural information processing systems, Vol. 12 (1999)."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procir.2016.07.041"},{"key":"e_1_3_2_2_37_1","volume-title":"International Journal of Production Research","author":"Tremblet David","year":"2023","unstructured":"David Tremblet, Simon Thevenin, and Alexandre Dolgui. 2023. Makespan estimation in a flexible job-shop scheduling environment using machine learning. International Journal of Production Research (2023), 1--17."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2022.109717"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2022.101222"},{"key":"e_1_3_2_2_40_1","unstructured":"Xuan Wu Di Wang Huanhuan Chen Lele Yan Yubin Xiao Chunyan Miao Hongwei Ge Dong Xu Yanchun Liang Kangping Wang et al. 2023b. Neural Architecture Search for Text Classification With Limited Computing Resources Using Efficient Cartesian Genetic Programming. IEEE Transactions on Evolutionary Computation (2023)."},{"key":"e_1_3_2_2_41_1","volume-title":"Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives. arXiv preprint arXiv:2406.00415","author":"Wu Xuan","year":"2024","unstructured":"Xuan Wu, Di Wang, Lijie Wen, Yubin Xiao, Chunguo Wu, Yuesong Wu, Chaoyu Yu, Douglas L Maskell, and You Zhou. 2024. Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives. arXiv preprint arXiv:2406.00415 (2024)."},{"key":"e_1_3_2_2_42_1","volume-title":"An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Computers & industrial engineering","author":"Xia Weijun","year":"2005","unstructured":"Weijun Xia and Zhiming Wu. 2005. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Computers & industrial engineering, Vol. 48, 2 (2005), 409--425."},{"key":"e_1_3_2_2_43_1","unstructured":"Yubin Xiao Di Wang Boyang Li Huanhuan Chen Wei Pang Xuan Wu Hao Li Dong Xu Yanchun Liang and You Zhou. 2023. Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems. arxiv: 2308.00560"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i18.30008"},{"key":"e_1_3_2_2_45_1","volume-title":"Improving Generalization of Neural Vehicle Routing Problem Solvers Through the Lens of Model Architecture. arXiv preprint arXiv:2406.06652","author":"Xiao Yubin","year":"2024","unstructured":"Yubin Xiao, Di Wang, Xuan Wu, Yuesong Wu, Boyang Li, Wei Du, Liupu Wang, and You Zhou. 2024b. Improving Generalization of Neural Vehicle Routing Problem Solvers Through the Lens of Model Architecture. arXiv preprint arXiv:2406.06652 (2024)."},{"key":"e_1_3_2_2_46_1","volume-title":"Review on flexible job shop scheduling. IET collaborative intelligent manufacturing","author":"Xie Jin","year":"2019","unstructured":"Jin Xie, Liang Gao, Kunkun Peng, Xinyu Li, and Haoran Li. 2019. Review on flexible job shop scheduling. IET collaborative intelligent manufacturing, Vol. 1, 3 (2019), 67--77."},{"key":"e_1_3_2_2_47_1","volume-title":"Solving flexible job shop scheduling problems via deep reinforcement learning. Expert Systems with Applications","author":"Yuan Erdong","year":"2023","unstructured":"Erdong Yuan, Liejun Wang, Shuli Cheng, Shiji Song, Wei Fan, and Yongming Li. 2023. Solving flexible job shop scheduling problems via deep reinforcement learning. Expert Systems with Applications (2023), 123019."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMC53654.2022.9945107"},{"key":"e_1_3_2_2_49_1","volume-title":"Puay Siew Tan, and Xu Chi","author":"Zhang Cong","year":"2020","unstructured":"Cong Zhang, Wen Song, Zhiguang Cao, Jie Zhang, Puay Siew Tan, and Xu Chi. 2020. Learning to dispatch for job shop scheduling via deep reinforcement learning. In Advances in neural information processing systems, Vol. 33. 1621--1632."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2022.110083"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2023.09.009"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.3934\/mbe.2024062"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2897603"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/DDCLS49620.2020.9275080"}],"event":{"name":"WWW '25: The ACM Web Conference 2025","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Sydney NSW Australia","acronym":"WWW '25"},"container-title":["Proceedings of the ACM on Web Conference 2025"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714616","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696410.3714616","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T06:07:50Z","timestamp":1759730870000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714616"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,22]]},"references-count":54,"alternative-id":["10.1145\/3696410.3714616","10.1145\/3696410"],"URL":"https:\/\/doi.org\/10.1145\/3696410.3714616","relation":{},"subject":[],"published":{"date-parts":[[2025,4,22]]},"assertion":[{"value":"2025-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}