{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T18:20:41Z","timestamp":1778091641479,"version":"3.51.4"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,6,24]],"date-time":"2016-06-24T00:00:00Z","timestamp":1466726400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s10479-016-2260-y","type":"journal-article","created":{"date-parts":[[2016,6,24]],"date-time":"2016-06-24T08:51:08Z","timestamp":1466758268000},"page":"825-848","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals"],"prefix":"10.1007","volume":"258","author":[{"given":"Jesica","family":"de Armas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luis","family":"Cadarso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angel A.","family":"Juan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javier","family":"Faulin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,24]]},"reference":[{"issue":"3","key":"2260_CR1","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1287\/trsc.1060.0172","volume":"41","author":"H Achour","year":"2007","unstructured":"Achour, H., Gamache, M., Soumis, F., & Desaulniers, G. (2007). An exact solution approach for the preferential bidding system problem in the airline industry. Transportation Science, 41(3), 354\u2013365.","journal-title":"Transportation Science"},{"issue":"1\u20134","key":"2260_CR2","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1023\/A:1019293017474","volume":"99","author":"P Alefragis","year":"2000","unstructured":"Alefragis, P., Sanders, P., Takkula, T., & Wedelin, D. (2000). Parallel integer optimization for crew scheduling. Annals of Operations Research, 99(1\u20134), 141\u2013166.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"2260_CR3","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1287\/inte.21.1.62","volume":"21","author":"R Anbil","year":"1991","unstructured":"Anbil, R., Gelman, E., Patty, B., & Tanga, R. (1991). Recent advances in crew-pairing optimization at American Airlines. Interfaces, 21(1), 62\u201374.","journal-title":"Interfaces"},{"key":"2260_CR4","volume-title":"The global airline industry","year":"2009","unstructured":"Belobaba, P., Odoni, A., & Barnhart, C. (Eds.). (2009). The global airline industry. New York: Wiley."},{"key":"2260_CR5","doi-asserted-by":"crossref","unstructured":"Barnhart, C., Cohn, A. M, Johnson, E. L., Klabjan, D., Nemhauser, G. L., & Vance, P. H. (2003). Airline crew scheduling. In: R. W. Hall (Ed.), Handbook of transportation science, International series in operations research & management science (Vol. 56, pp. 517\u2013560). New York: Springer.","DOI":"10.1007\/0-306-48058-1_14"},{"issue":"4","key":"2260_CR6","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1287\/opre.1040.0110","volume":"52","author":"P Cappanera","year":"2004","unstructured":"Cappanera, P., & Gallo, G. (2004). A multicommodity flow approach to the crew rostering problem. Operations Research, 52(4), 583\u2013596.","journal-title":"Operations Research"},{"issue":"2","key":"2260_CR7","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/S0377-2217(96)00196-8","volume":"97","author":"HD Chu","year":"1997","unstructured":"Chu, H. D., Gelman, E., & Johnson, E. L. (1997). Solving large scale crew scheduling problems. European Journal of Operational Research, 97(2), 260\u2013268.","journal-title":"European Journal of Operational Research"},{"issue":"7","key":"2260_CR8","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1016\/S0305-0548(00)00002-2","volume":"28","author":"H Dawid","year":"2001","unstructured":"Dawid, H., K\u00f6nig, J., & Strauss, C. (2001). An enhanced rostering model for airline crews. Computers & Operations Research, 28(7), 671\u2013688.","journal-title":"Computers & Operations Research"},{"issue":"5","key":"2260_CR9","doi-asserted-by":"crossref","first-page":"5787","DOI":"10.1016\/j.eswa.2010.10.053","volume":"38","author":"GF Deng","year":"2011","unstructured":"Deng, G. F., & Lin, W. T. (2011). Ant colony optimization-based algorithm for airline crew scheduling problem. Expert Systems with Applications, 38(5), 5787\u20135793.","journal-title":"Expert Systems with Applications"},{"key":"2260_CR10","volume-title":"A unified framework for deterministic time constrained vehicle routing and crew scheduling problems","author":"G Desaulniers","year":"1998","unstructured":"Desaulniers, G., Desrosiers, J., Solomon, M. M., Soumis, F., & Villeneuve, D. (1998). A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. New York: Springer."},{"key":"2260_CR11","doi-asserted-by":"crossref","unstructured":"El Moudani, W., Cosenza, C. A. N., De Coligny, M., & Mora-Camino, F. (2001). A bi-criterion approach for the airlines crew rostering problem. In E. Zitzler, L. Thiele, K. Deb, C.A Coello Coello, & D. Corne (Eds.), Evolutionary multi-criterion optimization (pp. 486\u2013500). Berlin, Heidelberg: Springer.","DOI":"10.1007\/3-540-44719-9_34"},{"issue":"1","key":"2260_CR12","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/s10479-005-3975-3","volume":"140","author":"B Gopalakrishnan","year":"2005","unstructured":"Gopalakrishnan, B., & Johnson, E. L. (2005). Airline crew scheduling: State-of-the-art. Annals of Operations Research, 140(1), 305\u2013337.","journal-title":"Annals of Operations Research"},{"key":"2260_CR13","doi-asserted-by":"crossref","unstructured":"Gamache, M., Soumis, F. (1998). A method for optimally solving the rostering problem. In G. Yu (Ed.), International series in operations research & management science (Vol. 9, pp. 124\u2013157). New York: Springer.","DOI":"10.1007\/978-1-4615-5501-8_5"},{"issue":"2","key":"2260_CR14","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1287\/opre.47.2.247","volume":"47","author":"M Gamache","year":"1999","unstructured":"Gamache, M., Soumis, F., Marquis, G., & Desrosiers, J. (1999). A column generation approach for large-scale aircrew rostering problems. Operations Research, 47(2), 247\u2013263.","journal-title":"Operations Research"},{"key":"2260_CR15","volume-title":"Shortest path problems with resource constraints. Column Generation","author":"S Irnich","year":"2005","unstructured":"Irnich, S., & Desaulniers, G. (2005). Shortest path problems with resource constraints. Column Generation. New York: Springer."},{"key":"2260_CR16","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s11750-011-0245-1","volume":"21","author":"A Juan","year":"2013","unstructured":"Juan, A., Faulin, J., Ferrer, A., Louren\u00e7o, H., & Barrios, B. (2013a). MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems. TOP, 21, 109\u2013132.","journal-title":"TOP"},{"key":"2260_CR17","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s10479-011-0918-z","volume":"207","author":"A Juan","year":"2013","unstructured":"Juan, A., Faulin, J., Jorba, J., Caceres, J., & Marques, J. (2013b). Using parallel & distributed computing for solving real-time vehicle routing problems with stochastic demands. Annals of Operations Research, 207, 43\u201365.","journal-title":"Annals of Operations Research"},{"key":"2260_CR18","unstructured":"Kasirzadeh, A., Saddoune, M., & Soumis, F. (2014). Airline crew scheduling: Models, algorithms, and data sets. Gerad, Montreal. \n                        https:\/\/www.gerad.ca\/en\/papers\/G-2014-22"},{"issue":"1\u20134","key":"2260_CR19","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1023\/B:ANOR.0000019091.54417.ca","volume":"127","author":"N Kohl","year":"2004","unstructured":"Kohl, N., & Karisch, S. E. (2004). Airline crew rostering: Problem types, modeling, and optimization. Annals of Operations Research, 127(1\u20134), 223\u2013257.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"2260_CR20","first-page":"19","volume":"33","author":"P Lu\u010dic","year":"1999","unstructured":"Lu\u010dic, P., & Teodorovic, D. (1999). Simulated annealing for the multi-objective aircrew rostering problem. Transportation Research Part A: Policy and Practice, 33(1), 19\u201345.","journal-title":"Transportation Research Part A: Policy and Practice"},{"issue":"1","key":"2260_CR21","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.ejor.2010.01.040","volume":"206","author":"B Maenhout","year":"2010","unstructured":"Maenhout, B., & Vanhoucke, M. (2010). A hybrid scatter search heuristic for personalized crew rostering in the airline industry. European Journal of Operational Research, 206(1), 155\u2013167.","journal-title":"European Journal of Operational Research"},{"key":"2260_CR22","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1287\/trsc.9.1.33","volume":"9","author":"B Nicoletti","year":"1975","unstructured":"Nicoletti, B. (1975). Automatic crew rostering. Transportation Science, 9, 33\u201342.","journal-title":"Transportation Science"},{"key":"2260_CR23","unstructured":"NBAA Management Guide. (2014). \n                        http:\/\/www.nbaa.org\/admin\/management-guide\/\n                        \n                    . Last access 28 Jan 2016."},{"key":"2260_CR24","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1057\/jors.1992.72","volume":"43","author":"DM Ryan","year":"1993","unstructured":"Ryan, D. M. (1993). The solution of massive generalized set partitioning problems in aircrew rostering. Journal of the Operational Research Society, 43, 459\u2013467.","journal-title":"Journal of the Operational Research Society"},{"key":"2260_CR25","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.omega.2013.06.006","volume":"43","author":"JJ Salazar-Gonz\u00e1lez","year":"2014","unstructured":"Salazar-Gonz\u00e1lez, J. J. (2014). Approaches to solve the fleet-assignment, aircraft-routing, crew-pairing and crew-rostering problems of a regional carrier. Omega, 43, 71\u201382.","journal-title":"Omega"},{"key":"2260_CR26","unstructured":"S\u00f6hlke, A., & Nowak, I. (2007). The crew scheduling problem: Solution methods and their application in the airline industry. Lufthansa systems, EURO XXII prague. \n                        https:\/\/www.lhsystems.com\/fileadmin\/user_upload\/files\/en\/information\/EURO_XXII_xOPT.pdf\n                        \n                    . Last access 17 May 2016."},{"key":"2260_CR27","doi-asserted-by":"crossref","unstructured":"Souai, N., & Teghem, J. (2009). Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem. European Journal of Operational Research, 199(3), 674\u2013683.","DOI":"10.1016\/j.ejor.2007.10.065"},{"issue":"3","key":"2260_CR28","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/j.ejor.2012.11.029","volume":"226","author":"J Bergh Van den","year":"2013","unstructured":"Van den Bergh, J., Beli\u00ebn, J., De Bruecker, P., Demeulemeester, E., & De Boeck, L. (2013). Personnel scheduling: A literature review. European Journal of Operational Research, 226(3), 367\u2013385.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"2260_CR29","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/BF02099703","volume":"57","author":"D Wedelin","year":"1995","unstructured":"Wedelin, D. (1995). An algorithm for large scale 0\u20131 integer programming with application to airline crew scheduling. Annals of operations research, 57(1), 283\u2013301.","journal-title":"Annals of operations research"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-016-2260-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-016-2260-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-016-2260-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-016-2260-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,11,16]],"date-time":"2017-11-16T17:39:22Z","timestamp":1510853962000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-016-2260-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,24]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["2260"],"URL":"https:\/\/doi.org\/10.1007\/s10479-016-2260-y","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,24]]}}}