{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:25:55Z","timestamp":1740122755353,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4-6","license":[{"start":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T00:00:00Z","timestamp":1697155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T00:00:00Z","timestamp":1697155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100004524","name":"Minist\u00e8re de l\u2019Enseignement Sup\u00e9rieur, de la Recherche, de la Science et de la Technologie","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004524","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sklodowska-Curie Actions","doi-asserted-by":"publisher","award":["691161"],"award-info":[{"award-number":["691161"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s10732-023-09519-6","type":"journal-article","created":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T04:01:51Z","timestamp":1697169711000},"page":"545-580","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Effective adaptive large neighborhood search for a firefighters timetabling problem"],"prefix":"10.1007","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6165-0547","authenticated-orcid":false,"given":"Mohamed-Amine","family":"Ouberkouk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Paul","family":"Boufflet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aziz","family":"Moukrim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,10,13]]},"reference":[{"key":"9519_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2020.107004","volume":"151","author":"B Afshar-Nadjafi","year":"2021","unstructured":"Afshar-Nadjafi, B.: Multi-skilling in scheduling problems: a review on models, methods and applications. Comput. Ind. Eng. 151, 107004 (2021)","journal-title":"Comput. Ind. Eng."},{"issue":"3","key":"9519_CR2","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1016\/j.ejor.2010.11.017","volume":"210","author":"P Brucker","year":"2011","unstructured":"Brucker, P., Qu, R., Burke, E.: Personnel scheduling: models and complexity. Eur. J. Oper. Res. 210(3), 467\u2013473 (2011)","journal-title":"Eur. J. Oper. Res."},{"issue":"6","key":"9519_CR3","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1023\/B:JOSH.0000046076.75950.0b","volume":"7","author":"EK Burke","year":"2004","unstructured":"Burke, E.K., De Causmaecker, P., Berghe, G.V., Van Landeghem, H.: The state of the art of nurse rostering. J. Sched. 7(6), 441\u2013499 (2004)","journal-title":"J. Sched."},{"issue":"1\u20132","key":"9519_CR4","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s10732-020-09439-9","volume":"27","author":"RC Chandrasekharan","year":"2021","unstructured":"Chandrasekharan, R.C., Smet, P., Wauters, T.: An automatic constructive matheuristic for the shift minimization personnel task scheduling problem. J. Heuristics 27(1\u20132), 205\u2013227 (2021)","journal-title":"J. Heuristics"},{"key":"9519_CR5","unstructured":"Curtois, T.: Employee shift scheduling benchmark data sets (2014)"},{"issue":"2","key":"9519_CR6","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/j.ejor.2017.11.047","volume":"267","author":"P De Bruecker","year":"2018","unstructured":"De Bruecker, P., Beli\u00ebn, J., Van den Bergh, J., Demeulemeester, E.: A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance. Eur. J. Oper. Res. 267(2), 439\u2013452 (2018)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9519_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2014.10.038","volume":"243","author":"P De Bruecker","year":"2015","unstructured":"De Bruecker, P., Van den Bergh, J., Beli\u00ebn, J., Demeulemeester, E.: Workforce planning incorporating skills: state of the art. Eur. J. Oper. Res. 243(1), 1\u201316 (2015)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9519_CR8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s10479-017-2693-y","volume":"275","author":"E Demirovi\u0107","year":"2019","unstructured":"Demirovi\u0107, E., Musliu, N., Winter, F.: Modeling and solving staff scheduling with partial weighted maxsat. Ann. Oper. Res. 275(1), 79\u201399 (2019)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"9519_CR9","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1006\/jcph.1993.1010","volume":"104","author":"G Dueck","year":"1993","unstructured":"Dueck, G.: New optimization heuristics: the great deluge algorithm and the record-to-record travel. J. Comput. Phys. 104(1), 86\u201392 (1993)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"9519_CR10","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1023\/B:ANOR.0000019087.46656.e2","volume":"127","author":"AT Ernst","year":"2004","unstructured":"Ernst, A.T., Jiang, H., Krishnamoorthy, M., Owens, B., Sier, D.: An annotated bibliography of personnel scheduling and rostering. Ann. Oper. Res. 127(1), 21\u2013144 (2004)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"9519_CR11","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."},{"key":"9519_CR12","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.artint.2014.04.001","volume":"212","author":"J-G Fages","year":"2014","unstructured":"Fages, J.-G., Lap\u00e8gue, T.: Filtering atmostnvalue with difference constraints: application to the shift minimisation personnel task scheduling problem. Artif. Intell. 212, 116\u2013133 (2014)","journal-title":"Artif. Intell."},{"issue":"4","key":"9519_CR13","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1007\/s11590-021-01776-3","volume":"16","author":"F Guerriero","year":"2022","unstructured":"Guerriero, F., Guido, R.: Modeling a flexible staff scheduling problem in the Era of Covid-19. Optim. Lett. 16(4), 1259\u20131279 (2022)","journal-title":"Optim. Lett."},{"issue":"2","key":"9519_CR14","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.ejor.2019.06.016","volume":"283","author":"J Heil","year":"2020","unstructured":"Heil, J., Hoffmann, K., Buscher, U.: Railway crew scheduling: models, methods and applications. Eur. J. Oper. Res. 283(2), 405\u2013425 (2020)","journal-title":"Eur. J. Oper. Res."},{"key":"9519_CR15","doi-asserted-by":"publisher","first-page":"1143","DOI":"10.1016\/j.cie.2018.05.031","volume":"127","author":"K Hoffmann","year":"2019","unstructured":"Hoffmann, K., Buscher, U.: Valid inequalities for the arc flow formulation of the railway crew scheduling problem with attendance rates. Comput. Ind. Eng. 127, 1143\u20131152 (2019)","journal-title":"Comput. Ind. Eng."},{"key":"9519_CR16","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.cor.2018.07.010","volume":"100","author":"M Hojati","year":"2018","unstructured":"Hojati, M.: A greedy heuristic for shift minimization personnel task scheduling problem. Comput. Op. Res. 100, 66\u201376 (2018)","journal-title":"Comput. Op. Res."},{"issue":"4","key":"9519_CR17","doi-asserted-by":"publisher","first-page":"2191","DOI":"10.1007\/s10462-017-9605-z","volume":"52","author":"K Hussain","year":"2019","unstructured":"Hussain, K., Mohd Salleh, M.N., Cheng, S., Shi, Y.: Metaheuristic research: a comprehensive survey. Artif. Intell. Rev. 52(4), 2191\u20132233 (2019)","journal-title":"Artif. Intell. Rev."},{"key":"9519_CR18","unstructured":"IBM. Cplex User\u2019s Manual (2020)"},{"key":"9519_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2019.104794","volume":"113","author":"L Kletzander","year":"2020","unstructured":"Kletzander, L., Musliu, N.: Solving the general employee scheduling problem. Comput. Op. Res. 113, 104794 (2020)","journal-title":"Comput. Op. Res."},{"issue":"1","key":"9519_CR20","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.ejor.2011.11.034","volume":"219","author":"M Krishnamoorthy","year":"2012","unstructured":"Krishnamoorthy, M., Ernst, A.T., Baatar, D.: Algorithms for large scale shift minimisation personnel task scheduling problems. Eur. J. Oper. Res. 219(1), 34\u201348 (2012)","journal-title":"Eur. J. Oper. Res."},{"issue":"10","key":"9519_CR21","doi-asserted-by":"publisher","first-page":"2450","DOI":"10.1016\/j.cor.2013.04.005","volume":"40","author":"T Lap\u00e8gue","year":"2013","unstructured":"Lap\u00e8gue, T., Bellenguez-Morineau, O., Prot, D.: A constraint-based approach for the shift design personnel task scheduling problem with equity. Comput. Op. Res. 40(10), 2450\u20132465 (2013)","journal-title":"Comput. Op. Res."},{"key":"9519_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2022.105903","volume":"146","author":"STW Mara","year":"2022","unstructured":"Mara, S.T.W., Norcahyo, R., Jodiawan, P., Lusiantoro, L., Rifai, A.P.: A survey of adaptive large neighborhood search algorithms and applications. Comput. Op. Res. 146, 105903 (2022)","journal-title":"Comput. Op. Res."},{"key":"9519_CR23","doi-asserted-by":"crossref","unstructured":"Ouberkouk, M.-A., Boufflet, J.-P., and Mourkim, A.: Adaptive iterative destruction construction heuristic for the firefighters timetabling problem. In 8th International Conference on Metaheuristics and Nature Inspired Computing (2021)","DOI":"10.1007\/978-3-030-94216-8_3"},{"key":"9519_CR24","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.cie.2019.04.049","volume":"133","author":"AF Porto","year":"2019","unstructured":"Porto, A.F., Henao, C.A., L\u00f3pez-Ospina, H.A., Gonz\u00e1lez, E.R.: Hybrid flexibility strategy on personnel scheduling: retail case study. Comput. Ind. Eng. 133, 220\u2013230 (2019)","journal-title":"Comput. Ind. Eng."},{"issue":"1","key":"9519_CR25","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/j.ejor.2017.08.033","volume":"269","author":"SM Pour","year":"2018","unstructured":"Pour, S.M., Drake, J.H., Ejlertsen, L.S., Rasmussen, K.M., Burke, E.K.: A hybrid constraint programming\/mixed integer programming framework for the preventive signaling maintenance crew scheduling problem. Eur. J. Oper. Res. 269(1), 341\u2013352 (2018)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9519_CR26","first-page":"19","volume":"20","author":"R Qin","year":"2015","unstructured":"Qin, R., Nembhard, D.A., Barnes, W.L., II.: Workforce flexibility in operations management. Surv. Op. Res. Manag. Sci. 20(1), 19\u201333 (2015)","journal-title":"Surv. Op. Res. Manag. Sci."},{"issue":"1","key":"9519_CR27","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s10479-014-1594-6","volume":"239","author":"HG Santos","year":"2016","unstructured":"Santos, H.G., Toffolo, T.A., Gomes, R.A., Ribas, S.: Integer programming techniques for the nurse rostering problem. Ann. Oper. Res. 239(1), 225\u2013251 (2016)","journal-title":"Ann. Oper. Res."},{"key":"9519_CR28","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.omega.2014.02.003","volume":"46","author":"P Smet","year":"2014","unstructured":"Smet, P., Wauters, T., Mihaylov, M., Berghe, G.V.: The shift minimisation personnel task scheduling problem: a new hybrid approach and computational insights. Omega 46, 64\u201373 (2014)","journal-title":"Omega"},{"issue":"1","key":"9519_CR29","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/j.ejor.2019.04.024","volume":"278","author":"G Tadumadze","year":"2019","unstructured":"Tadumadze, G., Boysen, N., Emde, S., Weidinger, F.: Integrated truck and workforce scheduling to accelerate the unloading of trucks. Eur. J. Oper. Res. 278(1), 343\u2013362 (2019)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"9519_CR30","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., Beli\u00ebn, 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."},{"issue":"4","key":"9519_CR31","doi-asserted-by":"publisher","first-page":"1385","DOI":"10.1007\/s11590-020-01648-2","volume":"15","author":"G Zucchi","year":"2021","unstructured":"Zucchi, G., Iori, M., Subramanian, A.: Personnel scheduling during Covid-19 pandemic. Optim. Lett. 15(4), 1385\u20131396 (2021)","journal-title":"Optim. Lett."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-023-09519-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10732-023-09519-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-023-09519-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T13:18:34Z","timestamp":1698412714000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10732-023-09519-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,13]]},"references-count":31,"journal-issue":{"issue":"4-6","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["9519"],"URL":"https:\/\/doi.org\/10.1007\/s10732-023-09519-6","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"type":"print","value":"1381-1231"},{"type":"electronic","value":"1572-9397"}],"subject":[],"published":{"date-parts":[[2023,10,13]]},"assertion":[{"value":"30 September 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}