{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T11:03:32Z","timestamp":1771239812704,"version":"3.50.1"},"publisher-location":"Cham","reference-count":88,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032164681","type":"print"},{"value":"9783032164698","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-16469-8_9","type":"book-chapter","created":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T09:57:25Z","timestamp":1771235845000},"page":"117-146","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Learning-Based Approaches for\u00a0Job Shop Scheduling Problems: A Review"],"prefix":"10.1007","author":[{"given":"Karima","family":"Rihane","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adel","family":"Dabah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdelhakim","family":"AitZai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,2,17]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Garey, M.R., Johnson, D.S., Sethi, R.: The complexity of flowshop and jobshop scheduling. Math. Oper. Res. 1, 117\u2013129 (1976)","DOI":"10.1287\/moor.1.2.117"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S0377-2217(99)00486-5","volume":"127","author":"J Blazewicz","year":"2000","unstructured":"Blazewicz, J., Pesch, E., Sterna, M.: The disjunctive graph machine representation of the job shop scheduling problem. Eur. J. Oper. Res. 127, 317\u2013331 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Giffler and Thompson: Algorithms for Solving Production Scheduling Problems. Operations Research (1960)","DOI":"10.1287\/opre.8.4.487"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Carlier, J., Pison, E.: An algorithm for solving job shop problem. Manag. Sci. 35, 164\u2013176 (1989). arXiv:2006.10643","DOI":"10.1287\/mnsc.35.2.164"},{"key":"9_CR5","first-page":"149","volume":"3","author":"P Brucker","year":"1994","unstructured":"Brucker, P., Jurish, B., Srevers, B.: A branch and bound algorithm for the job shop scheduling problem. ORSA J. Comput. 3, 149\u2013156 (1994)","journal-title":"ORSA J. Comput."},{"key":"9_CR6","first-page":"227","volume":"8","author":"D Sculli","year":"1980","unstructured":"Sculli, D.: Priority dispatching rules in job shops with assembly operation and random delays. Comput. Oper. Res. 8, 227\u2013231 (1980)","journal-title":"Comput. Oper. Res."},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/0272-6963(82)90004-3","volume":"2","author":"J Kanet","year":"1982","unstructured":"Kanet, J., Hayya, J.C.: Priority dispatching with operation due dates in job shop. J. Oper. Manag. 2, 167\u2013175 (1982)","journal-title":"J. Oper. Manag."},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1287\/mnsc.44.2.262","volume":"44","author":"E Balas","year":"1998","unstructured":"Balas, E., Vazacopoulos, A.: Guided local search with shifting bottleneck for job shop. Manage. Sci. 44, 262\u2013275 (1998)","journal-title":"Manage. Sci."},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1287\/mnsc.34.3.391","volume":"34","author":"J Adams","year":"1998","unstructured":"Adams, J., Balas, E., Zawck, D.: The shifting bottleneck procedure for job shop scheduling. Manag. Sci. 34, 391\u2013401 (1998)","journal-title":"Manag. Sci."},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1057\/jors.2011.4","volume":"63","author":"SQ Liu","year":"2012","unstructured":"Liu, S.Q., Kozan, E.: A hybrid shifting bottleneck procedure algorithm for the parallel machine job shop scheduling problem. J. Oper. Res. Soc. 63, 168\u2013182 (2012)","journal-title":"J. Oper. Res. Soc."},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1016\/j.cie.2006.09.002","volume":"51","author":"DY Sha","year":"2006","unstructured":"Sha, D.Y., Hsu, C.Y.: Particle swarm optimization for job shop scheduling problem. Comput. Ind. Eng. 51, 791\u2013808 (2006)","journal-title":"Comput. Ind. Eng."},{"key":"9_CR12","first-page":"1","volume":"1","author":"PS Srinivas","year":"2012","unstructured":"Srinivas, P.S., Ramachandra, R.V., Rao, C.S.: Particle swarm optimization approach for scheduling of flexible job shops. Int. J. Eng. Res. Technol. 1, 1\u20136 (2012)","journal-title":"Int. J. Eng. Res. Technol."},{"key":"9_CR13","unstructured":"Barharum, A.: A job shop scheduling problem using genetic algorithm. IMT. GT. Regional Conference on Mathematics, Statistics and Application, pp. 13\u201315 (2006)"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0305-0548(93)E0015-L","volume":"22","author":"FD Croce","year":"1995","unstructured":"Croce, F.D., Tadei, R., Volta, G.: Genetic algorithm for job shop problem. Comput. Oper. Res. 22, 15\u201324 (1995)","journal-title":"Comput. Oper. Res."},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/0305-0548(93)E0016-M","volume":"22","author":"U Dorndorf","year":"1995","unstructured":"Dorndorf, U., Pesch, E.: Evolution based learning in a job shop scheduling environment. Comput. Oper. Res. 22, 25\u201340 (1995)","journal-title":"Comput. Oper. Res."},{"key":"9_CR16","doi-asserted-by":"publisher","first-page":"17407","DOI":"10.3934\/mbe.2023774","volume":"20","author":"K Hu","year":"2023","unstructured":"Hu, K., Wang, L., Cai, J., Cheng, L.: An improved genetic algorithm with dynamic neighborhood search for job shop scheduling problem. Math. Biosci. Eng. 20, 17407\u201317427 (2023)","journal-title":"Math. Biosci. Eng."},{"key":"9_CR17","unstructured":"Muhamad, A.S., Deris, S., Zakaria, Z.: Minimizing the makespan for job shop scheduling problem using artificial immune system approach. J. Theor. Appl. Inf. Technol. (2015)"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1016\/j.ejor.2007.12.035","volume":"149","author":"C Rego","year":"2009","unstructured":"Rego, C., Duarte, R.A.: Filter and fan approach to the job scheduling problem. Eur. J. Oper. Res. 149, 650\u2013662 (2009)","journal-title":"Eur. J. Oper. Res."},{"key":"9_CR19","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1016\/j.cor.2006.02.024","volume":"35","author":"CY Zhang","year":"2008","unstructured":"Zhang, C.Y., Li, G., Rao, Y.Q., Guan, Z.I.: A very fast TS\/SA algorithm for the job shop problem. Comput. Oper. Res. 35, 282\u2013294 (2008)","journal-title":"Comput. Oper. Res."},{"key":"9_CR20","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1287\/mnsc.42.6.797","volume":"42","author":"E Nowicki","year":"1996","unstructured":"Nowicki, E., Smutnicki, C.: A fast tabu search algorithm for the JSSP. Manag. Sci. 42, 797\u2013813 (1996)","journal-title":"Manag. Sci."},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/S0377-2217(99)00158-7","volume":"120","author":"F Pezzela","year":"2000","unstructured":"Pezzela, F., Merrelli, E.: A tabu search method guided by shifting bottleneck for JSSP. Eur. J. Oper. Res. 120, 297\u2013310 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/0377-2217(95)00012-F","volume":"83","author":"HR Louren\u00e7o","year":"1995","unstructured":"Louren\u00e7o, H.R.: local optimization and the job shop scheduling problem. Eur. J. Oper. Res. 83, 347\u2013364 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1016\/S0377-2217(98)00326-9","volume":"118","author":"K Steihofel","year":"1999","unstructured":"Steihofel, K., Alberecht, A.: Two simulated annealing based heuristics for the job shop scheduling problem. Eur. J. Oper. Res. 118, 524\u2013548 (1999)","journal-title":"Eur. J. Oper. Res."},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"120388","DOI":"10.1109\/ACCESS.2020.3004964","volume":"8","author":"N Vesselinova","year":"2020","unstructured":"Vesselinova, N., et al.: Learning combinatorial optimization on graphs: a survey with applications to networking. IEEE Access 8, 120388\u2013120416 (2020)","journal-title":"IEEE Access"},{"key":"9_CR25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105400","volume":"134","author":"N Mazyavkina","year":"2021","unstructured":"Mazyavkina, N., Sviridov, S., Ivanov, S., Burnaev, E.: Reinforcement learning for combinatorial optimization: a survey. Comput. Oper. Res. 134, 105400 (2021)","journal-title":"Comput. Oper. Res."},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Cappart, Q., et al.: Combinatorial optimization and reasoning with graph neural networks, arXiv preprint, arXiv:2102.09544 (2021)","DOI":"10.24963\/ijcai.2021\/595"},{"issue":"2","key":"9_CR27","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s41019-021-00155-3","volume":"6","author":"Y Peng","year":"2021","unstructured":"Peng, Y., Choi, B., Xu, J.: Graph learning for combinatorial optimization: a survey of state-of-the-art. Data Sci. Eng. 6(2), 119\u2013141 (2021)","journal-title":"Data Sci. Eng."},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Cappart, Q., Ch\u00e9telat, D., Khalil, E.B., Lodi, A., Morris, C., Veli\u010dkovi\u0107, P.: Combinatorial optimization and reasoning with graph neural networks. In: Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence (IJCAI-21) (2021)","DOI":"10.24963\/ijcai.2021\/595"},{"key":"9_CR29","doi-asserted-by":"crossref","unstructured":"Zhang, C., et al.: A review on learning to solve combinatorial optimization problems in manufacturing. IET Collab. Intell. Manuf. e12072 (2023)","DOI":"10.1049\/cim2.12072"},{"key":"9_CR30","doi-asserted-by":"publisher","first-page":"87","DOI":"10.3390\/a17020087","volume":"17","author":"GKB Souza","year":"2024","unstructured":"Souza, G.K.B., Santos, S.O.S., Ottoni, A.L.C., Oliveira, M.S., Oliveira, D.C.R., Nepomuceno, E.G.: Transfer reinforcement learning for combinatorial optimization problems. Algorithms 17, 87 (2024)","journal-title":"Algorithms"},{"key":"9_CR31","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BF02478259","volume":"5","author":"WS McCulloch","year":"1943","unstructured":"McCulloch, W.S., Pitts, W.: A logical calculs of ideas immanent in nervous activity. Math. Biophys. 5, 115\u2013133 (1943)","journal-title":"Math. Biophys."},{"key":"9_CR32","unstructured":"Rosenbalt, R.: Pricipe of Neurodynamics. Spartan Books (1962)"},{"issue":"5","key":"9_CR33","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1109\/TCS.1986.1085953","volume":"33","author":"JJ Hopfield","year":"1986","unstructured":"Hopfield, J.J., Tank, D.W.: Simple \u2018neural\u2019 optimization networks: an A\/D Cinverter, signal decision circuit, and a linear programming circuit. IEEE Trans. Circuits Syst. 33(5), 533\u2013541 (1986)","journal-title":"IEEE Trans. Circuits Syst."},{"key":"9_CR34","unstructured":"Simon, F.Y., Takefuji, Y.: Stochastic nueral networks for solving job-shop scheduling. Part1: problem presentation. In: IEEE International Conference on Neural Networks (1988)"},{"key":"9_CR35","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0925-2312(94)00011-5","volume":"8","author":"SY Foo","year":"1995","unstructured":"Foo, S.Y., Takefuji, Y., Szu, H.: Scaling properties of neural networks for job-shop scheduling. Neurocomputing 8, 79\u201391 (1995)","journal-title":"Neurocomputing"},{"key":"9_CR36","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1142\/S0129065791000182","volume":"2","author":"MM Van Hulle","year":"1991","unstructured":"Van Hulle, M.M.: Goal programming network for mixed integer linear programming: a case study for the job-shop scheduling problem. Int. J. Neural Syst. 2, 201\u2013209 (1991)","journal-title":"Int. J. Neural Syst."},{"key":"9_CR37","doi-asserted-by":"crossref","unstructured":"Willems, T.M., Rooda, J.E.: Neural networks for job scheduling. Control Eng. Pract. 2 (1994)","DOI":"10.1016\/0967-0661(94)90571-1"},{"key":"9_CR38","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1016\/0377-2217(96)00041-0","volume":"93","author":"I Sabuncuoglu","year":"1996","unstructured":"Sabuncuoglu, I., Gurgn, B.: A neural network model for scheduling problems. Eur. J. Oper. Res. 93, 288\u2013299 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"9_CR39","doi-asserted-by":"publisher","first-page":"18","DOI":"10.9790\/0661-16681825","volume":"16","author":"MRG Sache","year":"2014","unstructured":"Sache, M.R.G.: Neural network for solving job shop scheduling problem. IOSR J. Comput. Eng. (IOSR-JCE) 16, 18\u201325 (2014)","journal-title":"IOSR J. Comput. Eng. (IOSR-JCE)"},{"key":"9_CR40","unstructured":"Zhao, K., Yang, S., Wang, D.: Genetic algorithm and neural network hybrid approach for job-shop scheduling. In: Proceedings of the IASTED International Conference on Applied Modelling and Simulation (AMS 1998), pp. 110\u2013114 (1998)"},{"key":"9_CR41","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1109\/72.839016","volume":"11","author":"S Yang","year":"2000","unstructured":"Yang, S., Wang, D.: Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling. IEEE Trans. Neural Networks 11, 474\u2013486 (2000)","journal-title":"IEEE Trans. Neural Networks"},{"key":"9_CR42","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1016\/S0305-0548(00)00018-6","volume":"28","author":"S Yang","year":"2001","unstructured":"Yang, S., Wang, D.: A new adaptive neural network and heuristics hybrid approach for job-shop scheduling. Comput. Oper. Res. 28, 995\u2013971 (2001)","journal-title":"Comput. Oper. Res."},{"key":"9_CR43","unstructured":"Yang, S.: An improved adaptive neural network for job-shop scheduling. In: IEEE International Conference on Systems, Man and Cybernetics (2005)"},{"key":"9_CR44","unstructured":"Yang, S.: Job-shop scheduling with an adaptive neural network and local search hybrid approach. In: IEEE International Joint Conference on Neural Proceedings (2006)"},{"key":"9_CR45","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/70.833193","volume":"16","author":"PB Luh","year":"2000","unstructured":"Luh, P.B., Zhao, X., Wang, Y., Thakur, L.S.: Lagrangian relaxation neural networks for job shop scheduling. IEEE Trans. Robotic Autom. 16, 78\u201388 (2000)","journal-title":"IEEE Trans. Robotic Autom."},{"key":"9_CR46","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/s00170-005-0190-y","volume":"31","author":"A El-Bouri","year":"2006","unstructured":"El-Bouri, A., Shah, P.: A neural networks for dispatching rule in a job shop. Int. J. Adv. Manuf. Technol. 31, 342\u2013349 (2006)","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"9_CR47","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s10845-008-0073-9","volume":"19","author":"GR Weckman","year":"2008","unstructured":"Weckman, G.R., Ganduri, C.V., Koonce, D.A.: A neural network job-shop Scheduler. J. Intell. Manuf. 19, 191\u2013201 (2008)","journal-title":"J. Intell. Manuf."},{"key":"9_CR48","unstructured":"Chaudhuri, A., De, K.: Job scheduling problem using rough fuzzy multilayer perception neural networks. J. Artif. Intell. Theory Appl. 1 (2010)"},{"key":"9_CR49","unstructured":"Telchy, F, Raafat, S.: Intelligent job-shop scheduling using neural network. In: Zaytoonah University International Engineering Conference on Design and Innovation in Sustainability, pp. 13\u201315 (2014). Computational Intelligence and Neuroscience (2019)"},{"key":"9_CR50","doi-asserted-by":"crossref","unstructured":"Sim, M.H., Low, M.Y.H., Chong, C.S., Shakeri, M.: Job shop scheduling problem neural network solver with dispatching rules. In: IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) (2020)","DOI":"10.1109\/IEEM45057.2020.9309776"},{"issue":"4","key":"9_CR51","doi-asserted-by":"publisher","first-page":"699","DOI":"10.2507\/IJSIMM18(4)CO18","volume":"18","author":"Z Zhang","year":"2019","unstructured":"Zhang, Z., Guan, Z.L., Zhang, J., Xie, X.: A novel job-shop scheduling strategy based on particle swarm optimization and neural network. Int. J. Simul. Model. 18(4), 699\u2013707 (2019)","journal-title":"Int. J. Simul. Model."},{"key":"9_CR52","doi-asserted-by":"publisher","first-page":"1527","DOI":"10.1162\/neco.2006.18.7.1527","volume":"18","author":"GE Hinton","year":"2006","unstructured":"Hinton, G.E., Osindero, S., Teh, Y.-W.: A fast learning algorithm for deep belief nets. Neural Comput. 18, 1527\u20131554 (2006)","journal-title":"Neural Comput."},{"key":"9_CR53","doi-asserted-by":"crossref","unstructured":"Zang, Z., et al.: Hybrid deep neural network scheduler for job-shop problem based on convolution two-dimensional transformation. Comput. Intell. Neurosci. 2019 (2019)","DOI":"10.1155\/2019\/7172842"},{"key":"9_CR54","doi-asserted-by":"crossref","unstructured":"Lara-Cardenas, E., Sanchez-D\u0131iaz, X., Amaya, I., Ortiz-Baylis, J.C.: Improving hyper-heuristic performance for job shop scheduling problems using neural networks. In: Mexican International Conference on Artificial Intelligence, MICAI 2019: Advances in Soft Computing, pp. 150\u2013161 (2019)","DOI":"10.1007\/978-3-030-33749-0_13"},{"key":"9_CR55","doi-asserted-by":"crossref","unstructured":"Shao, X., Kim, C.S.: Self-supervised long-short term memory network for solving complex job shop scheduling problem. KSII Trans. Internet Inf. Syst. 15 (2021)","DOI":"10.3837\/tiis.2021.08.016"},{"key":"9_CR56","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","volume":"9","author":"S Hochreiter","year":"1997","unstructured":"Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9, 1735\u20131780 (1997)","journal-title":"Neural Comput."},{"key":"9_CR57","doi-asserted-by":"crossref","unstructured":"Wang, T., Payberah, A.H., Vlassov, V.: CONV JSSP: convolutional learning for job-shop scheduling problems. In: 19th IEEE International Conference on Machine Learning and Applications (ICMLA) (2020)","DOI":"10.1109\/ICMLA51294.2020.00229"},{"key":"9_CR58","doi-asserted-by":"crossref","unstructured":"Juros, J., Brcic, M., Koncic, M., Kovac, M.: Exact solving scheduling problems accelerated by graph neural networks. In: 2022 45th Jubilee International Convention on Information, Communication and Electronic Technology (MIPRO) (2022)","DOI":"10.23919\/MIPRO55190.2022.9803345"},{"key":"9_CR59","unstructured":"Battaglia, P.W., et al.: Relational inductive biases, deep learning, and graph networks (2018)"},{"key":"9_CR60","doi-asserted-by":"crossref","unstructured":"Wang, T., Payberah, A.H., Vlassov, V.: Graph representation learning with graph transformers in neural combinatorial optimization. In: 2023 International Conference on Machine Learning and Applications (ICMLA), pp. 488\u2013495. IEEE (2023)","DOI":"10.1109\/ICMLA58977.2023.00074"},{"key":"9_CR61","unstructured":"Corsini, A., Porrello, A., Calderara, S., Dell\u2019Amico, M.: Self-labeling the job shop scheduling problem. In: 38th Conference on Neural Information Processing Systems (NeurIPS 2024) (2024)"},{"key":"9_CR62","unstructured":"Vinyals, O., Fortunato, M., Jaitly, N.: Pointer networks. In: Advances in Neural Information Processing Systems, vol. 28 (2015)"},{"key":"9_CR63","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1613\/jair.301","volume":"4","author":"LP Kaelbing","year":"1996","unstructured":"Kaelbing, L.P., Littman, M.L., Moore, A.W.: Reinforcement learning: a survey. J. Artif. Intell. Res. 4, 237\u2013285 (1996)","journal-title":"J. Artif. Intell. Res."},{"key":"9_CR64","unstructured":"Bellman, R.: Dynamic Programming. Princeton University Press (1957)"},{"issue":"3\u20134","key":"9_CR65","first-page":"279","volume":"8","author":"CJ Watkins","year":"1992","unstructured":"Watkins, C.J., Dayan, P.: Technical note Q-learning. J. Mach. Learn. 8(3\u20134), 279\u2013292 (1992)","journal-title":"J. Mach. Learn."},{"key":"9_CR66","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/S0921-8890(00)00087-7","volume":"33","author":"ME Aydin","year":"2000","unstructured":"Aydin, M.E., \u00d6ztemel, E.: Dynamic job-shop scheduling using reinforcement learning agents. Robot. Auton. Syst. 33, 169\u2013178 (2000)","journal-title":"Robot. Auton. Syst."},{"key":"9_CR67","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.engappai.2004.08.018","volume":"18","author":"Y-C Wang","year":"2005","unstructured":"Wang, Y.-C., Usher, J.M.: Application of reinforcement learning for agent-based Production scheduling. Eng. Appl. Artif. Intell. 18, 73\u201382 (2005)","journal-title":"Eng. Appl. Artif. Intell."},{"issue":"3","key":"9_CR68","first-page":"225","volume":"36","author":"YCF Reyna","year":"2015","unstructured":"Reyna, Y.C.F., Jim\u00e9nez, Y.M., Cabrera, J.M.B., Hern\u00e1ndez, B.M.M.: A reinforcement learning approach for scheduling problems. Investigacion Operacional 36(3), 225\u2013231 (2015)","journal-title":"Investigacion Operacional"},{"issue":"4","key":"9_CR69","first-page":"14","volume":"24","author":"T Gabel","year":"2007","unstructured":"Gabel, T., Riedmiller, M.: Adaptive reactive job-shop scheduling with learning agents. Int. J. Inf. Technol. Intell. Comput. 24(4), 14\u201318 (2007)","journal-title":"Int. J. Inf. Technol. Intell. Comput."},{"key":"9_CR70","unstructured":"Mart\u00ednez, Y., Now\u00e9, A.: A multi-agent learning approach for the job shop scheduling problem. In: Proceedings of the 23rd European Conference on Operational Research, Bonn, Germany (2009)"},{"key":"9_CR71","unstructured":"Mnih, V., et al.: Playing Atari with Deep Reinforcement Learning, preprint, arXiv:1312.5602"},{"key":"9_CR72","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1007\/978-3-030-14347-3_34","volume-title":"Hybrid Intelligent Systems","author":"B Cunha","year":"2020","unstructured":"Cunha, B., Madureira, A.M., Fonseca, B., Coelho, D.: Deep reinforcement learning as a job shop scheduling solver: a literature review. In: Madureira, A.M., Abraham, A., Gandhi, N., Varela, M.L. (eds.) HIS 2018. AISC, vol. 923, pp. 350\u2013359. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-14347-3_34"},{"key":"9_CR73","doi-asserted-by":"publisher","first-page":"4276","DOI":"10.1109\/TII.2019.2908210","volume":"15","author":"C-C Lin","year":"2020","unstructured":"Lin, C.-C., Deng, D.-J., Chih, Y.-L., Chiu, H.-T.: Smart manufacturing scheduling with edge computing using multiclass deep Q network. IEEE Trans. Ind. Informatic 15, 4276\u20134284 (2020)","journal-title":"IEEE Trans. Ind. Informatic"},{"key":"9_CR74","doi-asserted-by":"publisher","first-page":"71752","DOI":"10.1109\/ACCESS.2020.2987820","volume":"8","author":"C-L Liu","year":"2020","unstructured":"Liu, C.-L., Chang, C.-C., Tseng, C.: Actor-critic deep reinforcement learning for solving job sho scheduling problems. IEEE Access 8, 71752\u201371762 (2020)","journal-title":"IEEE Access"},{"key":"9_CR75","unstructured":"Zhang, C., Song, W., Cao, Z., Zhang, J., Tan, P.S., Chi, X.: Learning to dispatch for job shop scheduling via deep reinforcement learning. In: 34th Conference on Neural Information Processing Systems (NeurIPS 2020), arXiv:2010.12367"},{"key":"9_CR76","unstructured":"Schulman, J., Wolski, F., Dhariwal, P., Radford, A., Klimov, O.: Proximal Policy Optimization Algorithms, preprint, arXiv:1707.06347"},{"key":"9_CR77","unstructured":"Hameed, M.S.A., Schwung, A.: Reinforcement Learning on Job Shop Scheduling Problems Using Graph Networks, preprint, arXiv:2009.03836"},{"key":"9_CR78","doi-asserted-by":"publisher","first-page":"3360","DOI":"10.1080\/00207543.2020.1870013","volume":"59","author":"J Park","year":"2021","unstructured":"Park, J., Chun, J., Kim, S.H., Kim, Y., Park, J.: Learning to schedule job-shop problems: representation and policy learning using graph neural network and reinforcement learning. Int. J. Prod. Res. 59, 3360\u20133377 (2021)","journal-title":"Int. J. Prod. Res."},{"key":"9_CR79","unstructured":"Park, J., Bakhtiyar, S., Park, J.: ScheduleNet: learn to solve multi-agent scheduling problems with reinforcement learning, arXiv preprint arXiv:2106.03051 (2021)"},{"key":"9_CR80","doi-asserted-by":"publisher","first-page":"1211","DOI":"10.1016\/j.ins.2022.06.017","volume":"607","author":"Z Liu","year":"2022","unstructured":"Liu, Z., et al.: A graph neural networks-based deep Q-learning approach for job shop scheduling problems in traffic management. Inf. Sci. 607, 1211\u20131223 (2022)","journal-title":"Inf. Sci."},{"key":"9_CR81","doi-asserted-by":"crossref","unstructured":"Van Hasselt, H., Guez, A., Silver, D.: Deep reinforcement learning with double Q-learning. In: Proceedings of the AAAI Conference on Artificial Intelligence (2016)","DOI":"10.1609\/aaai.v30i1.10295"},{"key":"9_CR82","unstructured":"Wang, Z., Schaul, T., Hessel, M., Hasselt, H., Lanctot, M., Freitas, N.: Dueling network architectures for deep reinforcement learning. In: International Conference on Machine Learning, pp. 1995\u20132003. PMLR (2016)"},{"key":"9_CR83","doi-asserted-by":"crossref","unstructured":"Liao, Z., Li, Q., Dai, Y., Zhang, Z.: Learning to schedule job-shop problems via hierarchical reinforcement learning. In: 2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 3222\u20133227. IEEE (2022)","DOI":"10.1109\/SMC53654.2022.9945585"},{"key":"9_CR84","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.jmsy.2023.06.005","volume":"69","author":"MSA Hameed","year":"2023","unstructured":"Hameed, M.S.A., Schwung, A.: Graph neural networks-based scheduler for production planning problems using reinforcement learning. J. Manuf. Syst. 69, 91\u2013102 (2023)","journal-title":"J. Manuf. Syst."},{"key":"9_CR85","doi-asserted-by":"publisher","first-page":"1322","DOI":"10.1109\/TII.2022.3167380","volume":"19","author":"R Chen","year":"2023","unstructured":"Chen, R., Li, W., Yang, H.: A deep reinforcement learning framework based on an attention mechanism and disjunctive graph embedding for the job-shop scheduling problem. IEEE Trans. Industr. Inf. 19, 1322\u20131331 (2023)","journal-title":"IEEE Trans. Industr. Inf."},{"key":"9_CR86","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1023\/A:1022672621406","volume":"8","author":"RJ Williams","year":"1992","unstructured":"Williams, R.J.: Simple statistical gradient-following algorithms for connectionist reinforcement learning. Mach. Learn. 8, 229\u2013256 (1992)","journal-title":"Mach. Learn."},{"key":"9_CR87","first-page":"1322","volume":"19","author":"J Lee","year":"2024","unstructured":"Lee, J., Kee, S., Janakiram, M., Runger, G.: Attention-based reinforcement learning for combinatorial optimization: application to job shop scheduling problem. IEEE Trans. Industr. Inf. 19, 1322\u20131331 (2024)","journal-title":"IEEE Trans. Industr. Inf."},{"key":"9_CR88","unstructured":"Zhang, C., Cao, Z., Song, W., Wu, Y., Zhang, J.: Deep einforcement learning guided improvement heuristic for job shop scheduling. In: Twelfth International Conference on Learning Representations (2024)"}],"container-title":["Lecture Notes in Computer Science","Dynamics of Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-16469-8_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T10:04:31Z","timestamp":1771236271000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-16469-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032164681","9783032164698"],"references-count":88,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-16469-8_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"17 February 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DIS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Dynamics of Information Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"London","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 June 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dis22025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dis2025.ujep.cz\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}