{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T04:15:08Z","timestamp":1777090508566,"version":"3.51.4"},"publisher-location":"Cham","reference-count":48,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030801182","type":"print"},{"value":"9783030801199","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,7,13]],"date-time":"2021-07-13T00:00:00Z","timestamp":1626134400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,13]],"date-time":"2021-07-13T00:00:00Z","timestamp":1626134400000},"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":[[2022]]},"DOI":"10.1007\/978-3-030-80119-9_15","type":"book-chapter","created":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T19:14:28Z","timestamp":1626117268000},"page":"274-291","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Staff Rostering Optimization: Ideal Recommendations vs. Real-World Computing Challenges"],"prefix":"10.1007","author":[{"given":"Kimmo","family":"Nurmi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jari","family":"Kyng\u00e4s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nico","family":"Kyng\u00e4s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,7,13]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"L. Di Gaspero, J. G\u00e4rtner, N. Musliu, A. Schaerf, W. Schafhauser and W. Slany, \u201cAutomated Shift Design and Break Scheduling\u201d, In: Uyar A., Ozcan E., Urquhart N. (eds) Automated Scheduling and Planning. Studies in Computational Intelligence 505, Springer, Berlin, Heidelberg (2013)","DOI":"10.1007\/978-3-642-39304-4_5"},{"issue":"4","key":"15_CR2","first-page":"393","volume":"49","author":"K Nurmi","year":"2019","unstructured":"Nurmi, K., Kyng\u00e4s, N., Kyng\u00e4s, J.: Workforce optimization: the general task-based shift generation problem. IAENG Int, J. Appl. Math. 49(4), 393\u2013400 (2019)","journal-title":"IAENG Int, J. Appl. Math."},{"issue":"3","key":"15_CR3","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/j.ejor.2012.11.029","volume":"226","author":"J Van den Bergh","year":"2013","unstructured":"Van den Bergh, J., Belien, J., De Bruecker, P., Demeulemeester, E., De Boeck, L.: Personnel scheduling: a literature review. Eur. J. Oper. Res. 226(3), 367\u2013385 (2013)","journal-title":"Eur. J. Oper. Res."},{"key":"15_CR4","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and co., New York (1979)"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Bartholdi, J.J.: A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering. Oper. Res. 29, 501\u2013510 (1981)","DOI":"10.1287\/opre.29.3.501"},{"issue":"1","key":"15_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0377-2217(03)00095-X","volume":"153","author":"AT Ernst","year":"2004","unstructured":"Ernst, A.T., Jiang, H., Krishnamoorthy, M., Sier, D.: Staff scheduling and rostering: a review of applications, methods and models. Eur. J. Oper. Res. 153(1), 3\u201327 (2004)","journal-title":"Eur. J. Oper. Res."},{"issue":"7","key":"15_CR7","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1080\/07408170590948468","volume":"37","author":"J Bard","year":"2005","unstructured":"Bard, J., Purnomo, H.: Hospital-wide reactive scheduling of nurses with preference considerations. IIE Trans. 37(7), 589\u2013608 (2005)","journal-title":"IIE Trans."},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Burke, E., De Causmaecker, P., Petrovic, S., Vanden Berghe, G.: Metaheuristics for handling time interval coverage constraints in nurse scheduling. Appl. Artif. Intell. 20, 743\u2013766 (2006)","DOI":"10.1080\/08839510600903841"},{"key":"15_CR9","unstructured":"Bilgin, B., De Causmaecker, P., Rossie, B., Vanden Berghe, G.: Local search neighbourhoods to deal with a novel nurse rostering model. In: Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling, Montr\u00e9al, Canada (2008)"},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10951-008-0082-8","volume":"12","author":"GR Beddoe","year":"2009","unstructured":"Beddoe, G.R., Petrovic, S., Li, J.: A hybrid metaheuristic case-based reasoning system for nurse rostering. J. Sched. 12, 99\u2013119 (2009)","journal-title":"J. Sched."},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.ejor.2014.01.039","volume":"237","author":"EK Burke","year":"2014","unstructured":"Burke, E.K., Curtois, T.: New approaches to nurse rostering benchmark instances. Eur. J. Oper. Res. 237, 71\u201381 (2014)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"15_CR12","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1504\/IJPMB.2014.065520","volume":"4","author":"K Nurmi","year":"2014","unstructured":"Nurmi, K., Kyng\u00e4s, J., Kyng\u00e4s, N.: The PEAST algorithm - the key to optimizing workforce management and professional sports league schedules. Int. J. Process Manage. Benchmarking 4(4), 406\u2013423 (2014)","journal-title":"Int. J. Process Manage. Benchmarking"},{"key":"15_CR13","unstructured":"Jin, H., Post, G., van der Veen, E.: ORTEC\u2019s contribution to the second international nurse rostering competition. In: Proceedings of the 11th International Conference on the Practice and Theory of Automated Timetabling, pp. 499\u2013501 (2016)"},{"key":"15_CR14","unstructured":"Kingston, J.H.: KHE18: a solver for nurse rostering. In: Proceedings of the of the 12th International Conference on Practice and Theory of Automated Timetabling, pp. 113\u2013127 (2018)"},{"key":"15_CR15","unstructured":"G\u00e4rtner, J., Bohle, P., Arlinghaus, A., Schafhauser, W., Krennwallner, T., Widl, M.: Scheduling matters - some potential requirements for future rostering competitions from a practitioner\u2019s view. In: Proceedings of the 12th International Conference on Practice and Theory of Automated Timetabling, pp. 33\u201342 (2018)"},{"key":"15_CR16","unstructured":"The Finnish Institute of Occupational Health, \u201cRecommendations for shift work. https:\/\/www.ttl.fi\/tyontekija\/tyoaika\/tyoaikojen-kuormittavuuden-arviointi\/tyoaikojenkuormittavuuden-arviointi-jaksotyossa\/. Accessed 23 Oct 2020. (in Finnish)"},{"issue":"1","key":"15_CR17","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1093\/occmed\/kqp162","volume":"60","author":"J Arendt","year":"2010","unstructured":"Arendt, J.: Shift work: coping with the biological clock. Occup. Med. 60(1), 10\u201320 (2010)","journal-title":"Occup. Med."},{"key":"15_CR18","unstructured":"Hinnenberg, S., Zegger, C., Nachreiner, F., Horn, D.: The utility of time - revisited after 25 years. Shiftwork Int. Newsletter 24(2) (2009)"},{"key":"15_CR19","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1080\/07420520802114086","volume":"25","author":"A Wirtz","year":"2008","unstructured":"Wirtz, A., Giebel, O., Schomann, C., Nachreiner, F.: The interference of flexible working times with the utility of time: a predictor of social impairment? Chronobiol. Int. 25, 249\u2013261 (2008)","journal-title":"Chronobiol. Int."},{"issue":"6","key":"15_CR20","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1007\/s00420-019-01421-8","volume":"92","author":"\u00d8 Vedaa","year":"2019","unstructured":"Vedaa, \u00d8., et al.: Short rest between shifts (quick returns) and night work is associated with work-related accidents. Int. Arch. Occup. Environ. Health 92(6), 829\u2013835 (2019). https:\/\/doi.org\/10.1007\/s00420-019-01421-8","journal-title":"Int. Arch. Occup. Environ. Health"},{"key":"15_CR21","doi-asserted-by":"publisher","first-page":"299","DOI":"10.5271\/sjweh.3307","volume":"38","author":"HH Nijp","year":"2012","unstructured":"Nijp, H.H., Beckers, D.G., Geurts, S.A.: Systematic review on the association between employee worktime control and work-non-work balance, health and well-being, and job-related outcomes. Scand. J. Work Environ. Health 38, 299\u2013313 (2012)","journal-title":"Scand. J. Work Environ. Health"},{"issue":"6","key":"15_CR22","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1136\/oemed-2017-104785","volume":"75","author":"K Karhula","year":"2018","unstructured":"Karhula, K., et al.: Are changes in objective working hour characteristics associated with changes in work-life conflict among hospital employees working shifts? A 7-year follow-up. Occup. Environ. Med. 75(6), 407\u2013411 (2018)","journal-title":"Occup. Environ. Med."},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Karhula, K., Hakola, T., Koskinen, A., Ojaj\u00e4rvi, A., Kivim\u00e4ki, M., H\u00e4rm\u00e4, M.: Permanent night workers' sleep and psychosocial factors in hospital work. A comparison to day and shift work. Chronobiol. Int. 35(6), 785\u2013794 (2018)","DOI":"10.1080\/07420528.2018.1466792"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"S\u00f6rensen, K., Glover, F.: Metaheuristics. In: Gass, S.I., Fu, M. (eds.) Encyclopedia of Operations Research and Management Science, vol. 62, pp. 960\u2013970 (2013)","DOI":"10.1007\/978-1-4419-1153-7_1167"},{"key":"15_CR25","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1007\/978-3-319-07124-4_4","volume-title":"Handbook of Heuristics","author":"K S\u00f6rensen","year":"2018","unstructured":"S\u00f6rensen, K., Sevaux, M., Glover, F.: A History of Metaheuristics. In: Mart\u00ed, R., Pardalos, P.M., Resende, M.G.C. (eds.) Handbook of Heuristics, pp. 791\u2013808. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-07124-4_4"},{"key":"15_CR26","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671\u2013680 (1983)","journal-title":"Science"},{"issue":"5","key":"15_CR27","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","volume":"13","author":"F Glover","year":"1986","unstructured":"Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13(5), 533\u2013549 (1986)","journal-title":"Comput. Oper. Res."},{"key":"15_CR28","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D Goldberg","year":"1989","unstructured":"Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, USA (1989)"},{"key":"15_CR29","unstructured":"Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of the First European Conference on Artificial Life, pp. 134\u2013142 (1992)"},{"issue":"11","key":"15_CR30","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovic","year":"1997","unstructured":"Mladenovic, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097\u20131100 (1997)","journal-title":"Comput. Oper. Res."},{"key":"15_CR31","doi-asserted-by":"crossref","unstructured":"Dees, W.A., Smith II, R.: Performance of interconnection rip-up and reroute strategies. In: 18th Design Automation Conference, pp. 382\u2013390 (1981)","DOI":"10.1109\/DAC.1981.1585385"},{"key":"15_CR32","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1006\/jcph.1999.6413","volume":"159","author":"G Schrimpf","year":"2000","unstructured":"Schrimpf, G., Schneider, K., Stamm-Wilbrandt, H., Dueck, W.: Record breaking optimization results using the ruin and recreate principle. J. Comput. Phys. 159, 139\u2013171 (2000)","journal-title":"J. Comput. Phys."},{"key":"15_CR33","doi-asserted-by":"crossref","unstructured":"Glover, F.: New ejection chain and alternating path methods for traveling salesman problems. Computer Science and Operations Research: New Developments in Their Interfaces, pp. 449\u2013509 (1992)","DOI":"10.1016\/B978-0-08-040806-4.50037-X"},{"key":"15_CR34","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","author":"DH Wolpert","year":"1997","unstructured":"Wolpert, D.H., Macready, W.G.: no free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67\u201382 (1997)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"3","key":"15_CR35","doi-asserted-by":"publisher","first-page":"230","DOI":"10.7763\/LNSE.2013.V1.51","volume":"1","author":"N Kyng\u00e4s","year":"2013","unstructured":"Kyng\u00e4s, N., Nurmi, K., Kyng\u00e4s, J.: Crucial components of the PEAST algorithm in solving real-world scheduling problems. J. Lect. Not. Software Eng. 1(3), 230\u2013236 (2013)","journal-title":"J. Lect. Not. Software Eng."},{"key":"15_CR36","unstructured":"Nurmi, K., Kyng\u00e4s, J., J\u00e4rvel\u00e4, A.I.: Ten-year evolution and the experiments in scheduling a major ice hockey league. In: Hak, D. (ed.) An in Depth Guide to Sports, Nova Science Publishers, pp 169\u2013207 (2018)"},{"key":"15_CR37","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1057\/s41274-016-0145-8","volume":"68","author":"J Kyng\u00e4s","year":"2017","unstructured":"Kyng\u00e4s, J., Nurmi, K., Kyng\u00e4s, N., Lilley, G., Salter, T., Goossens, D.: Scheduling the Australian football league. J. Oper. Res. Soc. 68, 973\u2013982 (2017)","journal-title":"J. Oper. Res. Soc."},{"key":"15_CR38","series-title":"Lecture Notes in Electrical Engineering","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/978-94-007-7684-5_25","volume-title":"IAENG Transactions on Engineering Technologies","author":"N Kyng\u00e4s","year":"2014","unstructured":"Kyng\u00e4s, N., Nurmi, K., Kyng\u00e4s, J.: Workforce scheduling using the PEAST algorithm. In: Ao, S.-I. (ed.) IAENG Transactions on Engineering Technologies. Lecture Notes in Electrical Engineering, vol. 275, pp. 359\u2013372. Springer, New York (2014)"},{"key":"15_CR39","unstructured":"Kyng\u00e4s, N., Nurmi, K., Goossens, D.: The general task-based shift generation problem: formulation and benchmarks. In: Proceedings of the 9th Multidisciplinary Int. Scheduling Conference: Theory and Applications (MISTA), Ningbo, China (2019)"},{"key":"15_CR40","doi-asserted-by":"crossref","unstructured":"Kyng\u00e4s, N., Nurmi, K., Kyng\u00e4s, J.: Solving the person-based multitask shift generation problem with breaks. In: Proceedings of the 5th International Conference on Modeling, Simulation and Applied Optimization, Hammamet, Tunis, pp. 1\u20138 (2013)","DOI":"10.1109\/ICMSAO.2013.6552670"},{"key":"15_CR41","unstructured":"Nurmi, K., Kyng\u00e4s, J.: A conversion scheme for turning a curriculum-based timetabling problem into a school timetabling problem. In: Proceedings of the 7th Conference on the Practice and Theory of Automated Timetabling (PATAT), Montreal, Canada (2008)"},{"issue":"11","key":"15_CR42","doi-asserted-by":"publisher","first-page":"1770","DOI":"10.1057\/jors.2013.154","volume":"65","author":"K Nurmi","year":"2014","unstructured":"Nurmi, K., Goossens, D., Kyng\u00e4s, J.: Scheduling a triple round robin tournament with minitournaments for the Finnish national youth ice hockey league. J. Oper. Res. Soc. 65(11), 1770\u20131779 (2014)","journal-title":"J. Oper. Res. Soc."},{"issue":"1","key":"15_CR43","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1504\/IJICA.2011.037950","volume":"3","author":"K Nurmi","year":"2011","unstructured":"Nurmi, K., Kyng\u00e4s, J.: Days-off scheduling for a bus transportation company. Int. J. Innovative Comput. Appl. 3(1), 42\u201349 (2011)","journal-title":"Int. J. Innovative Comput. Appl."},{"key":"15_CR44","doi-asserted-by":"crossref","unstructured":"Nurmi, K., et al.: A framework for scheduling professional sports leagues. In: Ao, S.-I. (ed.) IAENG Transactions on Engineering Technologies, vol. 5, pp. 14\u201328. Springer, Heidelberg (2010)","DOI":"10.1063\/1.3510542"},{"issue":"2","key":"15_CR45","first-page":"97","volume":"7","author":"K Nurmi","year":"2016","unstructured":"Nurmi, K., Kyng\u00e4s, J., Kyng\u00e4s, N.: Synthesis of employer and employee satisfaction - case nurse rostering in a Finnish hospital. J. Adv. Inf. Technol. 7(2), 97\u2013104 (2016)","journal-title":"J. Adv. Inf. Technol."},{"key":"15_CR46","doi-asserted-by":"crossref","unstructured":"Nurmi, K., Kyng\u00e4s, J., Kyng\u00e4s, N.: The core staff rostering problem. In: Ao, C., Katagiri and Xu (eds.) IAENG Transactions on Engineering Sciences - Special Issue for the International Association of Engineers Conferences, World Scientific (2016)","DOI":"10.1142\/9789813142725_0031"},{"key":"15_CR47","unstructured":"Kyng\u00e4s, N., Nurmi, K., \u00c1sgeirsson, E.I., Kyng\u00e4s, J.: Using the PEAST algorithm to roster nurses in an intensive-care unit in a Finnish hospital. In: Proceedings of the 9th Conference on the Practice and Theory of Automated Timetabling, pp. 83\u201393 (2012)"},{"key":"15_CR48","unstructured":"Finnish Institute of Occupational Health: Working hours, health, well-being and participation in working life \u2013 WOW (2015\u20132020). https:\/\/www.ttl.fi\/en\/research-and-development-projects\/wow\/. Accessed 20 Feb 2020"}],"container-title":["Lecture Notes in Networks and Systems","Intelligent Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-80119-9_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T19:17:31Z","timestamp":1626117451000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-80119-9_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,13]]},"ISBN":["9783030801182","9783030801199"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-80119-9_15","relation":{},"ISSN":["2367-3370","2367-3389"],"issn-type":[{"value":"2367-3370","type":"print"},{"value":"2367-3389","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,13]]},"assertion":[{"value":"13 July 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}