{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T04:09:46Z","timestamp":1778213386715,"version":"3.51.4"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032236036","type":"print"},{"value":"9783032236043","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-23604-3_16","type":"book-chapter","created":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T03:16:23Z","timestamp":1778210183000},"page":"249-265","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Quantum-Inspired Genetic Algorithm for\u00a0Multi-objective Job-Shop Scheduling"],"prefix":"10.1007","author":[{"given":"Bernt Moritz Schmid","family":"Olsen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazi Shah Nawaz","family":"Ripon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,9]]},"reference":[{"key":"16_CR1","unstructured":"OR Library. http:\/\/mscmga.ms.ic.ac.uk. Accessed 20 Feb 2025"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Bierwirth, C.: A generalized permutation approach to job shop scheduling with genetic algorithms. Oper. Res. Spektr. 17(2) (1995)","DOI":"10.1007\/BF01719250"},{"key":"16_CR3","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, 3 Edn. (2009)"},{"issue":"2","key":"16_CR4","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester, 1st edition edn. (2009)","DOI":"10.1007\/978-3-642-01020-0_13"},{"key":"16_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44874-8","volume-title":"Introduction to Evolutionary Computing","author":"A Eiben","year":"2015","unstructured":"Eiben, A., Smith, J.: Introduction to Evolutionary Computing. Natural Computing Series, Springer, Berlin Heidelberg, Berlin, Heidelberg (2015)"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/j.jocs.2017.06.004","volume":"25","author":"HY Fuchigami","year":"2018","unstructured":"Fuchigami, H.Y., Rangel, S.: A survey of case studies in production scheduling: analysis and perspectives. J. Comput. Sci. 25, 425\u2013436 (2018)","journal-title":"J. Comput. Sci."},{"issue":"5","key":"16_CR8","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1016\/j.cor.2009.07.002","volume":"37","author":"J Gu","year":"2010","unstructured":"Gu, J., Gu, M., Cao, C., Gu, X.: A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem. Comput. Operat. Res. 37(5), 927\u2013937 (2010)","journal-title":"Comput. Operat. Res."},{"issue":"1","key":"16_CR9","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.jmaa.2008.12.065","volume":"355","author":"J Gu","year":"2009","unstructured":"Gu, J., Gu, X., Gu, M.: A novel parallel quantum genetic algorithm for stochastic job shop scheduling. J. Math. Anal. Appl. 355(1), 63\u201381 (2009)","journal-title":"J. Math. Anal. Appl."},{"issue":"6","key":"16_CR10","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1109\/TEVC.2002.804320","volume":"6","author":"KH Han","year":"2002","unstructured":"Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6(6), 580\u2013593 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Hidary, J.D.: Quantum Computing: An Applied Approach. Springer, 2 edn. (2021)","DOI":"10.1007\/978-3-030-83274-2"},{"key":"16_CR12","unstructured":"Kim, Y., Kim, J.H., Han, K.H.: Quantum-inspired multiobjective evolutionary algorithm for multiobjective 0\/1 knapsack problems. In: 2006 IEEE International Conference on Evolutionary Computation, pp. 2601\u20132606 (2006)"},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.cor.2016.04.006","volume":"73","author":"WY Ku","year":"2016","unstructured":"Ku, W.Y., Beck, J.C.: Mixed integer programming models for job shop scheduling: a computational analysis. Comput. Operat. Res. 73, 165\u2013173 (2016)","journal-title":"Comput. Operat. Res."},{"issue":"4","key":"16_CR14","doi-asserted-by":"publisher","first-page":"24","DOI":"10.3390\/computers5040024","volume":"5","author":"R Lahoz-Beltra","year":"2016","unstructured":"Lahoz-Beltra, R.: Quantum genetic algorithms for computer scientists. Computers 5(4), 24 (2016)","journal-title":"Computers"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Li, B.B., Wang, L.: A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling. IEEE Trans. Syst. Man Cybern. Part B (Cybernetics) 37(3), 576\u2013591 (2007)","DOI":"10.1109\/TSMCB.2006.887946"},{"key":"16_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-05921-6","volume-title":"Scheduling: Theory, Algorithms, and Systems","author":"ML Pinedo","year":"2022","unstructured":"Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems. Springer International Publishing, Cham (2022)"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Qin, C., Zhu, J., Zheng, J.: Hybrid evolutionary algorithm for multi-objective job shop scheduling. In: 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, vol.\u00a02, pp. 168\u2013173. IEEE (2009)","DOI":"10.1109\/ICICISYS.2009.5358297"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Ripon, K.S.N., Glette, K., Hovin, M., Torresen, J.: Job shop scheduling with transportation delays and layout planning in manufacturing systems: a multi-objective evolutionary approach. Autonomous and Intelligent Systems, pp. 209\u2013219 (2012)","DOI":"10.1007\/978-3-642-31368-4_25"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"Ripon, K.S.N., Glette, K., Hovin, M., Torresen, J.: A multi-objective evolutionary algorithm for solving integrated scheduling and layout planning problems in manufacturing systems. In: 2012 IEEE Conference on Evolving and Adaptive Intelligent Systems, pp. 157\u2013163. IEEE (2012)","DOI":"10.1109\/EAIS.2012.6232822"},{"issue":"2","key":"16_CR20","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s12530-010-9022-x","volume":"2","author":"KSN Ripon","year":"2011","unstructured":"Ripon, K.S.N., Siddique, N.H., Torresen, J.: Improved precedence preservation crossover for multi-objective job shop scheduling problem. Evol. Syst. 2(2), 119\u2013129 (2011)","journal-title":"Evol. Syst."},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Ripon, K.S.N., Singh, A.: Quantum Representation Based Job Shop Scheduling. In: 2023 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1227\u20131233 (2023)","DOI":"10.1109\/SSCI52147.2023.10371799"},{"key":"16_CR22","doi-asserted-by":"crossref","unstructured":"Ripon, K.S.N., Tsang, C.H., Kwong, S.: An evolutionary approach for solving the multi-objective job-shop scheduling problem. In: Studies in Computational Intelligence, vol.\u00a049, pp. 165\u2013195 (Apr 2007)","DOI":"10.1007\/978-3-540-48584-1_7"},{"key":"16_CR23","unstructured":"Ruskey, F.: Combinatorial Generation (2003)"},{"key":"16_CR24","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1016\/j.procs.2022.12.301","volume":"217","author":"M Schlenkrich","year":"2023","unstructured":"Schlenkrich, M., Parragh, S.N.: Solving large scale industrial production scheduling problems with complex constraints: an overview of the state-of-the-art. Proc. Comput. Sci. 217, 1028\u20131037 (2023)","journal-title":"Proc. Comput. Sci."},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Shang, K., Ishibuchi, H., He, L., Pang, L.M.: A survey on the hypervolume indicator in evolutionary multiobjective optimization. IEEE Trans. Evolut. Comput. 25(1) (2021)","DOI":"10.1109\/TEVC.2020.3013290"},{"key":"16_CR26","unstructured":"Spanos, A., Gayialis, S., Tatsiopoulos, I.: An overview of classical and modern algorithms for the job shop scheduling problem (2007)"},{"key":"16_CR27","doi-asserted-by":"crossref","unstructured":"Talbi, H., Draa, A.: A new real-coded quantum-inspired evolutionary algorithm for continuous optimization. Appl. Soft Comput. 61, 765\u2013791 (2017)","DOI":"10.1016\/j.asoc.2017.07.046"},{"key":"16_CR28","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/8614073","volume":"2018","author":"V Tkachuk","year":"2018","unstructured":"Tkachuk, V.: Quantum genetic algorithm based on qutrits and its application. Math. Probl. Eng. 2018, e8614073 (2018)","journal-title":"Math. Probl. Eng."},{"key":"16_CR29","first-page":"11","volume-title":"Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach","author":"R Varela","year":"2005","unstructured":"Varela, R., Serrano, D., Sierra, M.: New codification schemas for scheduling with genetic algorithms. In: Mira, J., \u00c1lvarez, J.R. (eds.) Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach, pp. 11\u201320. Springer, Berlin, Heidelberg (2005)"},{"key":"16_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2022.105731","volume":"142","author":"H Xiong","year":"2022","unstructured":"Xiong, H., Shi, S., Ren, D., Hu, J.: A survey of job shop scheduling problem: the types and models. Comput. Operat. Res. 142, 105731 (2022)","journal-title":"Comput. Operat. Res."},{"key":"16_CR31","unstructured":"Yamada, T.: Studies on Metaheuristics for Jobshop and Flowshop Scheduling Problems. Ph.D. Thesis, Kyoto University, Kyoto, Japan (2003)"},{"issue":"3","key":"16_CR32","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s10732-010-9136-0","volume":"17","author":"G Zhang","year":"2011","unstructured":"Zhang, G.: Quantum-inspired evolutionary algorithms: a survey and empirical study. J. Heuristics 17(3), 303\u2013351 (2011)","journal-title":"J. Heuristics"}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-23604-3_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T03:16:37Z","timestamp":1778210197000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-23604-3_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032236036","9783032236043"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-23604-3_16","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":"9 May 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EvoApplications","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Applications of Evolutionary Computation (Part of EvoStar)","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Toulouse","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":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 April 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 April 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"evoapplications2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.evostar.org\/2026\/evoapps\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}