{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:44:53Z","timestamp":1761864293763,"version":"3.40.3"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030711863"},{"type":"electronic","value":"9783030711870"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-71187-0_55","type":"book-chapter","created":{"date-parts":[[2021,6,2]],"date-time":"2021-06-02T05:04:54Z","timestamp":1622610294000},"page":"600-609","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Solving the Job Shop Scheduling Problem with Reinforcement Learning: A Statistical Analysis"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8661-3080","authenticated-orcid":false,"given":"Bruno","family":"Cunha","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0264-4710","authenticated-orcid":false,"given":"Ana","family":"Madureira","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0850-9755","authenticated-orcid":false,"given":"Benjamim","family":"Fonseca","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,3]]},"reference":[{"key":"55_CR1","first-page":"231","volume":"12","author":"B Cunha","year":"2020","unstructured":"Cunha, B., Madureira, A., Fonseca, B.: Reinforcement Learning Environment for Job Shop Scheduling Problems. Int. J. Comput. Inf. Syst. Ind. Manag. Appl. 12, 231\u2013238 (2020)","journal-title":"Int. J. Comput. Inf. Syst. Ind. Manag. Appl."},{"key":"55_CR2","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1007\/978-3-030-14347-3_34","volume-title":"Hybrid Intelligent Systems: 18th International Conference on Hybrid Intelligent Systems (HIS 2018) Held in Porto, Portugal, December 13-15, 2018","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.) Hybrid Intelligent Systems: 18th International Conference on Hybrid Intelligent Systems (HIS 2018) Held in Porto, Portugal, December 13-15, 2018, pp. 350\u2013359. Springer, Cham (2020)"},{"key":"55_CR3","doi-asserted-by":"crossref","unstructured":"Cook, S.A.: The complexity of theorem-proving procedures. In: Proceedings of the third annual ACM symposium on Theory of computing, pp. 151\u2013158 (1971)","DOI":"10.1145\/800157.805047"},{"key":"55_CR4","doi-asserted-by":"crossref","unstructured":"Cunha, B., Madureira, A., Pereira, J.P., Pereira, I.: Evaluating the effectiveness of bayesian and neural networks for adaptive schedulling systems. In: 2016 IEEE Symposium Series on Computational Intelligence, SSCI 2016, pp. 1\u20136 (2017)","DOI":"10.1109\/SSCI.2016.7849997"},{"key":"55_CR5","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.cor.2016.04.006","volume":"73","author":"W-Y Ku","year":"2016","unstructured":"Ku, W.-Y., Beck, J.C.: Mixed integer programming models for job shop scheduling: a computational analysis. Comput. Oper. Res. 73, 165\u2013173 (2016)","journal-title":"Comput. Oper. Res."},{"key":"55_CR6","unstructured":"Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction, Second. The MIT Press, New York (2018)"},{"key":"55_CR7","unstructured":"Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems, 5th ed. Springer, Cham (2016)"},{"issue":"1","key":"55_CR8","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, P., Rao, Y., Guan, Z.: A very fast TS\/SA algorithm for the job shop scheduling problem. Comput. Oper. Res. 35(1), 282\u2013294 (2008)","journal-title":"Comput. Oper. Res."},{"key":"55_CR9","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.cor.2014.08.006","volume":"53","author":"B Peng","year":"2015","unstructured":"Peng, B., L\u00fc, Z., Cheng, T.C.E.: A tabu search\/path relinking algorithm to solve the job shop scheduling problem. Comput. Oper. Res. 53, 154\u2013164 (2015)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"55_CR10","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/0377-2217(93)90182-M","volume":"64","author":"E Taillard","year":"1993","unstructured":"Taillard, E.: Benchmarks for basic scheduling problems. Eur. J. Oper. Res. 64(2), 278\u2013285 (1993)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"55_CR11","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s10287-006-0023-y","volume":"3","author":"PM Pardalos","year":"2006","unstructured":"Pardalos, P.M., Shylo, O.V.: An algorithm for the job shop scheduling problem based on global equilibrium search techniques. Comput. Manag. Sci. 3(4), 331\u2013348 (2006)","journal-title":"Comput. Manag. Sci."},{"key":"55_CR12","doi-asserted-by":"crossref","unstructured":"Pardalos, P.M., Shylo, O.V., Vazacopoulos, A.: Solving job shop scheduling problems utilizing the properties of backbone and big valley. Comput. Optim. Appl. 47, 61\u201376 (2010)","DOI":"10.1007\/s10589-008-9206-5"},{"issue":"1","key":"55_CR13","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10951-017-0547-8","volume":"21","author":"JJ van Hoorn","year":"2018","unstructured":"van Hoorn, J.J.: The Current state of bounds on benchmark instances of the job-shop scheduling problem. J. Sched. 21(1), 127\u2013128 (2018)","journal-title":"J. Sched."},{"key":"55_CR14","doi-asserted-by":"crossref","unstructured":"Vil\u00edm, P., Laborie, P., Shaw, P.: Failure-Directed Search for Constraint-Based Scheduling. In: CPAIOR (2015)","DOI":"10.1007\/978-3-319-18008-3_30"},{"key":"55_CR15","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/978-3-319-23219-5_28","volume-title":"Principles and Practice of Constraint Programming: 21st International Conference, CP 2015, Cork, Ireland, August 31 -- September 4, 2015, Proceedings","author":"M Siala","year":"2015","unstructured":"Siala, M., Artigues, C., Hebrard, E.: Two clause learning approaches for disjunctive scheduling. In: Pesant, G. (ed.) Principles and Practice of Constraint Programming: 21st International Conference, CP 2015, Cork, Ireland, August 31 -- September 4, 2015, Proceedings, pp. 393\u2013402. Springer, Cham (2015)"}],"container-title":["Advances in Intelligent Systems and Computing","Intelligent Systems Design and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-71187-0_55","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,2]],"date-time":"2021-06-02T05:19:11Z","timestamp":1622611151000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-71187-0_55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030711863","9783030711870"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-71187-0_55","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"3 June 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISDA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Systems Design and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 December 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isda2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.mirlabs.net\/isda20\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}