{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T14:39:39Z","timestamp":1743086379269,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031445040"},{"type":"electronic","value":"9783031445057"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[[2023]]},"DOI":"10.1007\/978-3-031-44505-7_24","type":"book-chapter","created":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T18:03:41Z","timestamp":1698170621000},"page":"347-362","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Relational Graph Attention-Based Deep Reinforcement Learning: An Application to\u00a0Flexible Job Shop Scheduling with\u00a0Sequence-Dependent Setup Times"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2375-5396","authenticated-orcid":false,"given":"Amirreza","family":"Farahani","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5985-1956","authenticated-orcid":false,"given":"Martijn","family":"Van Elzakker","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8746-8826","authenticated-orcid":false,"given":"Laura","family":"Genga","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0739-1177","authenticated-orcid":false,"given":"Pavel","family":"Troubil","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4083-0036","authenticated-orcid":false,"given":"Remco","family":"Dijkman","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,10,25]]},"reference":[{"unstructured":"Behnke, D., Geiger, M.J.: Test instances for the flexible job shop scheduling problem with work centers. Arbeitspapier\/Research Paper\/Helmut-Schmidt-Universit\u00e4t, Lehrstuhl f\u00fcr Betriebswirtschaftslehre, insbes. Logistik-Management (2012)","key":"24_CR1"},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s11047-008-9098-4","volume":"8","author":"L Bianchi","year":"2009","unstructured":"Bianchi, L., Dorigo, M., Gambardella, L.M., Gutjahr, W.J.: A survey on metaheuristics for stochastic combinatorial optimization. Nat. Comput. 8, 239\u2013287 (2009)","journal-title":"Nat. Comput."},{"issue":"3","key":"24_CR3","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1145\/937503.937505","volume":"35","author":"C Blum","year":"2003","unstructured":"Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. (CSUR) 35(3), 268\u2013308 (2003)","journal-title":"ACM Comput. Surv. (CSUR)"},{"doi-asserted-by":"crossref","unstructured":"Brucker, P., Thiele, O.: A branch & bound method for the general-shop problem with sequence dependent setup-times. Operations-Research-Spektrum 18(3), 145\u2013161 (1996)","key":"24_CR4","DOI":"10.1007\/BF01539706"},{"doi-asserted-by":"crossref","unstructured":"Buber, E., Banu, D.: Performance analysis and CPU vs GPU comparison for deep learning. In: 2018 6th International Conference on Control Engineering & Information Technology (CEIT), pp. 1\u20136. IEEE (2018)","key":"24_CR5","DOI":"10.1109\/CEIT.2018.8751930"},{"unstructured":"Busbridge, D., Sherburn, D., Cavallo, P., Hammerla, N.Y.: Relational graph attention networks. arXiv preprint arXiv:1904.05811 (2019)","key":"24_CR6"},{"issue":"1","key":"24_CR7","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/j.ijpe.2012.08.019","volume":"141","author":"B Chen","year":"2013","unstructured":"Chen, B., Matis, T.I.: A flexible dispatching rule for minimizing tardiness in job shop scheduling. Int. J. Prod. Econ. 141(1), 360\u2013365 (2013)","journal-title":"Int. J. Prod. Econ."},{"doi-asserted-by":"crossref","unstructured":"Cheng, R., Gen, M., Tsujimura, Y.: A tutorial survey of job-shop scheduling problems using genetic algorithms-I. representation. Comput. Ind. Eng. 30(4), 983\u2013997 (1996)","key":"24_CR8","DOI":"10.1016\/0360-8352(96)00047-2"},{"issue":"3","key":"24_CR9","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1111\/j.1937-5956.2000.tb00137.x","volume":"9","author":"TE Cheng","year":"2000","unstructured":"Cheng, T.E., Gupta, J.N., Wang, G.: A review of flowshop scheduling research with setup times. Prod. Oper. Manag. 9(3), 262\u2013282 (2000)","journal-title":"Prod. Oper. Manag."},{"key":"24_CR10","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":"24_CR11","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1023\/A:1018930406487","volume":"70","author":"S Dauz\u00e8re-P\u00e9r\u00e8s","year":"1997","unstructured":"Dauz\u00e8re-P\u00e9r\u00e8s, S., Paulli, J.: An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search. Ann. Oper. Res. 70, 281\u2013306 (1997)","journal-title":"Ann. Oper. Res."},{"issue":"2","key":"24_CR12","first-page":"42","volume":"1","author":"D Dupl\u00e1kov\u00e1","year":"2018","unstructured":"Dupl\u00e1kov\u00e1, D., Teli\u0161kov\u00e1, M., T\u00f6r\u00f6k, J., Pauli\u0161in, D., Bir\u010d\u00e1k, J.: Application of simulation software in the production process of milled parts. SAR J. 1(2), 42\u201346 (2018)","journal-title":"SAR J."},{"issue":"4","key":"24_CR13","doi-asserted-by":"publisher","first-page":"904","DOI":"10.1109\/JAS.2019.1911540","volume":"6","author":"K Gao","year":"2019","unstructured":"Gao, K., Cao, Z., Zhang, L., Chen, Z., Han, Y., Pan, Q.: A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems. IEEE\/CAA J. Autom. Sinica 6(4), 904\u2013916 (2019)","journal-title":"IEEE\/CAA J. Autom. Sinica"},{"issue":"4","key":"24_CR14","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1016\/j.cie.2011.01.003","volume":"60","author":"L Gao","year":"2011","unstructured":"Gao, L., Zhang, G., Zhang, L., Li, X.: An efficient memetic algorithm for solving the job shop scheduling problem. Comput. Ind. Eng. 60(4), 699\u2013705 (2011)","journal-title":"Comput. Ind. Eng."},{"issue":"2","key":"24_CR15","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1287\/moor.1.2.117","volume":"1","author":"MR Garey","year":"1976","unstructured":"Garey, M.R., Johnson, D.S., Sethi, R.: The complexity of flowshop and jobshop scheduling. Math. Oper. Res. 1(2), 117\u2013129 (1976)","journal-title":"Math. Oper. Res."},{"unstructured":"Gong, L., Cheng, Q.: Adaptive edge features guided graph attention networks. arXiv preprint arXiv:1809.02709, vol. 2, pp. 811\u2013820 (2018)","key":"24_CR16"},{"issue":"5","key":"24_CR17","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0893-6080(89)90020-8","volume":"2","author":"K Hornik","year":"1989","unstructured":"Hornik, K., Stinchcombe, M., White, H.: Multilayer feedforward networks are universal approximators. Neural Netw. 2(5), 359\u2013366 (1989)","journal-title":"Neural Netw."},{"doi-asserted-by":"publisher","unstructured":"Kayhan, B.M., Yildiz, G.: Reinforcement learning applications to machine scheduling problems: a comprehensive literature review. J. Intell. Manufact. 1\u201325 (2021). https:\/\/doi.org\/10.1007\/s10845-021-01847-3","key":"24_CR18","DOI":"10.1007\/s10845-021-01847-3"},{"issue":"2","key":"24_CR19","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1080\/07408179908969811","volume":"31","author":"M Laguna","year":"1999","unstructured":"Laguna, M.: A heuristic for production scheduling and inventory control in the presence of sequence-dependent setup times. IIE Trans. 31(2), 125\u2013134 (1999)","journal-title":"IIE Trans."},{"key":"24_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-4472-5","volume-title":"Production Planning and Control for Semiconductor Wafer Fabrication Facilities: Modeling, Analysis, and Systems","author":"L M\u00f6nch","year":"2012","unstructured":"M\u00f6nch, L., Fowler, J.W., Mason, S.J.: Production Planning and Control for Semiconductor Wafer Fabrication Facilities: Modeling, Analysis, and Systems, vol. 52. Springer, New York (2012). https:\/\/doi.org\/10.1007\/978-1-4614-4472-5"},{"issue":"6","key":"24_CR21","doi-asserted-by":"publisher","first-page":"9625","DOI":"10.1016\/j.eswa.2008.09.063","volume":"36","author":"B Naderi","year":"2009","unstructured":"Naderi, B., Zandieh, M., Balagh, A.K.G., Roshanaei, V.: An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness. Expert Syst. Appl. 36(6), 9625\u20139633 (2009)","journal-title":"Expert Syst. Appl."},{"doi-asserted-by":"crossref","unstructured":"Ni, F., et al.: A multi-graph attributed reinforcement learning based optimization algorithm for large-scale hybrid flow shop scheduling problem. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp. 3441\u20133451 (2021)","key":"24_CR22","DOI":"10.1145\/3447548.3467135"},{"issue":"13","key":"24_CR23","doi-asserted-by":"publisher","first-page":"4316","DOI":"10.1080\/00207543.2021.1973138","volume":"60","author":"M Panzer","year":"2022","unstructured":"Panzer, M., Bender, B.: Deep reinforcement learning in production systems: a systematic literature review. Int. J. Prod. Res. 60(13), 4316\u20134341 (2022)","journal-title":"Int. J. Prod. Res."},{"issue":"11","key":"24_CR24","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(11), 3360\u20133377 (2021)","journal-title":"Int. J. Prod. Res."},{"key":"24_CR25","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/j.ijpe.2014.03.006","volume":"153","author":"A Rossi","year":"2014","unstructured":"Rossi, A.: Flexible job shop scheduling with sequence-dependent setup and transportation times by ant colony with reinforced pheromone relationships. Int. J. Prod. Econ. 153, 253\u2013267 (2014)","journal-title":"Int. J. Prod. Econ."},{"key":"24_CR26","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.cirpj.2015.03.003","volume":"10","author":"P Sharma","year":"2015","unstructured":"Sharma, P., Jain, A.: Performance analysis of dispatching rules in a stochastic dynamic job shop manufacturing system with sequence-dependent setup times: Simulation approach. CIRP J. Manuf. Sci. Technol. 10, 110\u2013119 (2015)","journal-title":"CIRP J. Manuf. Sci. Technol."},{"issue":"2","key":"24_CR27","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1016\/j.ejor.2017.08.021","volume":"265","author":"L Shen","year":"2018","unstructured":"Shen, L., Dauz\u00e8re-P\u00e9r\u00e8s, S., Neufeld, J.S.: Solving the flexible job shop scheduling problem with sequence-dependent setup times. Eur. J. Oper. Res. 265(2), 503\u2013516 (2018)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"24_CR28","doi-asserted-by":"publisher","first-page":"1600","DOI":"10.1109\/TII.2022.3189725","volume":"19","author":"W Song","year":"2022","unstructured":"Song, W., Chen, X., Li, Q., Cao, Z.: Flexible job-shop scheduling via graph neural network and deep reinforcement learning. IEEE Trans. Industr. Inf. 19(2), 1600\u20131610 (2022)","journal-title":"IEEE Trans. Industr. Inf."},{"unstructured":"van der Hoek, T. Optimization of crude oil operations scheduling and product blending and distribution scheduling within oil refineries (2014)","key":"24_CR29"},{"issue":"20","key":"24_CR30","first-page":"10","volume":"1050","author":"P Velickovic","year":"2017","unstructured":"Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y., et al.: Graph attention networks. Stat 1050(20), 10\u201348550 (2017)","journal-title":"Stat"},{"issue":"1","key":"24_CR31","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","volume":"32","author":"Z Wu","year":"2020","unstructured":"Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Philip, S.Y.: A comprehensive survey on graph neural networks. IEEE Trans. Neural Netw. Learn. Syst. 32(1), 4\u201324 (2020)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"24_CR32","first-page":"1621","volume":"33","author":"C Zhang","year":"2020","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. Adv. Neural. Inf. Process. Syst. 33, 1621\u20131632 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."}],"container-title":["Lecture Notes in Computer Science","Learning and Intelligent Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-44505-7_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T18:06:17Z","timestamp":1698170777000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-44505-7_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031445040","9783031445057"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-44505-7_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"25 October 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LION","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Learning and Intelligent Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nice","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 June 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 June 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"lion2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/lion17.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"83","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"40","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"48% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4.7","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4.4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}