{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T07:13:09Z","timestamp":1767856389071,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,9,1]],"date-time":"2009-09-01T00:00:00Z","timestamp":1251763200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s10479-009-0590-8","type":"journal-article","created":{"date-parts":[[2009,8,31]],"date-time":"2009-08-31T14:37:44Z","timestamp":1251729464000},"page":"91-109","source":"Crossref","is-referenced-by-count":34,"title":["A Pareto-based search methodology for multi-objective nurse scheduling"],"prefix":"10.1007","volume":"196","author":[{"given":"Edmund K.","family":"Burke","sequence":"first","affiliation":[]},{"given":"Jingpeng","family":"Li","sequence":"additional","affiliation":[]},{"given":"Rong","family":"Qu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,9,1]]},"reference":[{"key":"590_CR1","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/TEVC.2008.2004262","volume":"13","author":"U. Aickelin","year":"2009","unstructured":"Aickelin, U., Burke, E.K., & Li, J. (2009). Improved squeaky wheel optimisation for robust personnel scheduling. IEEE Transactions on Evolutionary Computation, 13, 433\u2013443.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"590_CR2","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1002\/(SICI)1099-1425(200005\/06)3:3<139::AID-JOS41>3.0.CO;2-2","volume":"3","author":"U. Aickelin","year":"2000","unstructured":"Aickelin, U., & Dowsland, K. (2000). Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem. Journal of Scheduling, 3, 139\u2013153.","journal-title":"Journal of Scheduling"},{"key":"590_CR3","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1016\/S0305-0548(03)00034-0","volume":"31","author":"U. Aickelin","year":"2004","unstructured":"Aickelin, U., & Dowsland, K. (2004). An indirect genetic algorithm for a nurse scheduling problem. Computers and Operations Research, 31, 761\u2013778.","journal-title":"Computers and Operations Research"},{"key":"590_CR4","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1007\/11844297_19","volume-title":"Parallel problem solving from nature","author":"U. Aickelin","year":"2006","unstructured":"Aickelin, U., Burke, E. K., & Li, J. (2006). Improved squeaky wheel optimisation for driver scheduling. In Lecture notes in computer science, Vol. 4193: Parallel problem solving from nature (pp. 182\u2013192). Berlin: Springer."},{"key":"590_CR5","first-page":"55","volume":"13","author":"J. Arthur","year":"1981","unstructured":"Arthur, J., & Ravindran, A. (1981). A Multiple objective nurse scheduling model. IIE Transactions, 13, 55\u201360.","journal-title":"IIE Transactions"},{"key":"590_CR6","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1016\/S0305-0548(03)00249-1","volume":"32","author":"M. N. Azaieza","year":"2005","unstructured":"Azaieza, M. N., & Al Sharif, S. S. (2005). A 0-1 goal programming model for nurse scheduling. Computers & Operations Research, 32, 491\u2013507.","journal-title":"Computers & Operations Research"},{"key":"590_CR7","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1016\/j.ejor.2003.06.046","volume":"164","author":"J. Bard","year":"2005","unstructured":"Bard, J., & Purnomo, H. W. (2005). Preference scheduling for nurses using column generation. European Journal of Operational Research, 164, 510\u2013534.","journal-title":"European Journal of Operational Research"},{"key":"590_CR8","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10951-006-0323-7","volume":"10","author":"J. Bard","year":"2007","unstructured":"Bard, J., & Purnomo, H. W. (2007). Cyclic preference scheduling of nurses using a Lagrangian-based heuristic. Journal of Scheduling, 10, 5\u201323.","journal-title":"Journal of Scheduling"},{"key":"590_CR9","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/S0377-2217(97)00055-6","volume":"98","author":"N. Beaumont","year":"1997","unstructured":"Beaumont, N. (1997). Scheduling staff using mixed integer programming. European Journal of Operational Research, 98, 473\u2013484.","journal-title":"European Journal of Operational Research"},{"key":"590_CR10","doi-asserted-by":"crossref","first-page":"1586","DOI":"10.1057\/palgrave.jors.2602304","volume":"58","author":"G. Beddoe","year":"2007","unstructured":"Beddoe, G., & Petrovic, S. (2007). Enhancing case-based reasoning for personnel rostering with selected tabu search concepts. Journal of the Operational Research Society, 58, 1586\u20131598.","journal-title":"Journal of the Operational Research Society"},{"key":"590_CR11","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0038-0121(96)00010-9","volume":"30","author":"I. Berrada","year":"1996","unstructured":"Berrada, I., Ferland, J.A., & Michelon, P. (1996). A multi-objective approach to nurse scheduling with both hard and soft constraints. Socio-Economic Planning Science, 30, 183\u2013193.","journal-title":"Socio-Economic Planning Science"},{"key":"590_CR12","doi-asserted-by":"crossref","unstructured":"Brucker, P., Burke, E. K., Curtois, T., Qu, R., & Vanden Berge, G. (2009, to appear). A shift sequence based approach for nurse scheduling and a new benchmark dataset. Journal of Heuristics.","DOI":"10.1007\/s10732-008-9099-6"},{"key":"590_CR13","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1002\/1520-6750(199302)40:1<69::AID-NAV3220400105>3.0.CO;2-H","volume":"40","author":"M. J. Brusco","year":"1993","unstructured":"Brusco, M. J., & Jacobs, L. W. (1993). A simulated annealing approach to the cyclic staff-scheduling problem. Naval Research Logistics, 40, 69\u201384.","journal-title":"Naval Research Logistics"},{"key":"590_CR14","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1023\/B:ANOR.0000030684.30824.08","volume":"129","author":"E. K. Burke","year":"2004","unstructured":"Burke, E. K., & Newall, J. P. (2004). Solving examination timetabling problems through adaptation of heuristic orderings. Annals of Operations Research, 129, 107\u2013134.","journal-title":"Annals of Operations Research"},{"key":"590_CR15","first-page":"187","volume-title":"Lecture notes in artificial intelligence","author":"E. K. Burke","year":"1999","unstructured":"Burke, E. K., De Causmaecker, P., & Vanden Berghe, G. (1999). A hybrid tabu search algorithm for the nurse rostering problem. In Lecture notes in artificial intelligence (Vol. 1585, pp. 187\u2013194). Berlin: Springer."},{"key":"590_CR16","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1023\/A:1011291030731","volume":"15","author":"E. K. Burke","year":"2001","unstructured":"Burke, E. K., Cowling, P., De Causmaecker, P., & Vanden Berghe, G. (2001). A memetic approach to the nurse rostering problem. Applied Intelligence, 15, 199\u2013214.","journal-title":"Applied Intelligence"},{"key":"590_CR17","doi-asserted-by":"crossref","unstructured":"Burke, E. K., De Causmaecker, P., Petrovic, S., & Vanden Berghe, G. (2002). A multi criteria meta-heuristic approach to nurse rostering. In Proceedings of the 2002 congress on evolutionary computation (CEC2002) (pp. 1197\u20131202).","DOI":"10.1109\/CEC.2002.1004413"},{"issue":"6","key":"590_CR18","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1023\/B:JOSH.0000046076.75950.0b","volume":"7","author":"E. K. Burke","year":"2004","unstructured":"Burke, E. K., De Causmaecker, P., Vanden Berghe, G., & Landeghem, H. (2004). The state of the art of nurse rostering. Journal of Scheduling, 7(6), 441\u2013499.","journal-title":"Journal of Scheduling"},{"key":"590_CR19","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1016\/j.ejor.2007.04.030","volume":"188","author":"E. K. Burke","year":"2008","unstructured":"Burke, E. K., Curtis, T., Post, G., Qu, R., & Veltman, B. (2008). A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem. European Journal of Operational Research. 188, 330\u2013341.","journal-title":"European Journal of Operational Research"},{"key":"590_CR20","doi-asserted-by":"crossref","unstructured":"Burke, E. K., Curtois, T., Qu, R., & Vanden Berge, G. (2009a, to appear). A scatter search approach to the nurse rostering problem. Journal of the Operational Research Society.","DOI":"10.1057\/jors.2009.118"},{"key":"590_CR21","doi-asserted-by":"crossref","unstructured":"Burke, E. K., Li, J., & Qu, R. (2009b, to appear). A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems. European Journal of Operational Research.","DOI":"10.1016\/j.ejor.2009.07.036"},{"key":"590_CR22","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0377-2217(03)00021-3","volume":"151","author":"B. Cheang","year":"2003","unstructured":"Cheang, B., Li, H., Lim, A., & Rodrigues, B. (2003). Nurse rostering problems\u2014a bibliographic survey. European Journal of Operational Research, 151, 447\u2013460.","journal-title":"European Journal of Operational Research"},{"key":"590_CR23","first-page":"183","volume":"11","author":"J. G. Chen","year":"1993","unstructured":"Chen, J. G., & Yeung, T. (1993). Hybrid expert system approach to nurse scheduling. Computers in Nursing, 11, 183\u2013192.","journal-title":"Computers in Nursing"},{"key":"590_CR24","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/0-387-28356-0_10","volume-title":"Search methodologies: introductory tutorials in optimization and decision support methodologies","author":"K. Deb","year":"2005","unstructured":"Deb, K. (2005). Multi-objective optimization. In E.K. Burke, G. Kendall (Eds.) Search methodologies: introductory tutorials in optimization and decision support methodologies (pp. 273\u2013316). Berlin: Springer. Chap. 10."},{"key":"590_CR25","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S0377-2217(97)00281-6","volume":"106","author":"K. A. Dowsland","year":"1998","unstructured":"Dowsland, K. A. (1998). Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research, 106, 393\u2013407.","journal-title":"European Journal of Operational Research"},{"key":"590_CR26","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1016\/S0377-2217(98)00327-0","volume":"118","author":"F. F. Easton","year":"1999","unstructured":"Easton, F. F., & Mansour, N. (1999). A distributed genetic algorithm for deterministic and stochastic labor scheduling problems. European Journal of Operational Research, 118, 505\u2013523.","journal-title":"European Journal of Operational Research"},{"key":"590_CR27","first-page":"1093","volume":"53","author":"S. Fores","year":"2002","unstructured":"Fores, S., Proll, L., & Wren, A. (2002). TRACS II: a hybrid IP\/heuristic driver scheduling system for public transport. Journal of the OR Society, 53, 1093\u20131100.","journal-title":"Journal of the OR Society"},{"key":"590_CR28","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/s10107-003-0426-2","volume":"97","author":"A. Ikegami","year":"2003","unstructured":"Ikegami, A., & Niwa, A. (2003). A subproblem-centric model and approach to the nurse rostering problem. Mathematical Programming, 97, 517\u2013541.","journal-title":"Mathematical Programming"},{"key":"590_CR29","first-page":"24","volume":"2","author":"I. Isken","year":"1990","unstructured":"Isken, I., & Hancock, W. (1990). A heuristic approach to nurse scheduling in hospital units with non-stationary, urgent demand and a fixed staff size. Journal of the Society for Health Systems, 2, 24\u201341.","journal-title":"Journal of the Society for Health Systems"},{"key":"590_CR30","first-page":"169","volume":"22","author":"A. Jaszkiewicz","year":"1997","unstructured":"Jaszkiewicz, A. (1997). A metaheuristic approach to multiple objective nurse scheduling. Foundations of Computing and Decision Sciences, 22, 169\u2013184.","journal-title":"Foundations of Computing and Decision Sciences"},{"key":"590_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(97)00330-5","volume":"107","author":"B. Jaumard","year":"1998","unstructured":"Jaumard, B., Semet, F., & Vovor, T. (1998). A generalised linear programming model for nurse scheduling. European Journal of Operational Research, 107, 1\u201318.","journal-title":"European Journal of Operational Research"},{"key":"590_CR32","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1613\/jair.561","volume":"10","author":"D. E. Joslin","year":"1999","unstructured":"Joslin, D. E., & Clements, D. P. (1999). Squeak wheel optimisation. Journal of Artificial Intelligence, 10, 353\u2013373.","journal-title":"Journal of Artificial Intelligence"},{"key":"590_CR33","doi-asserted-by":"crossref","unstructured":"Kawanaka, H., Yamamoto, K., Yoshikawa, T., Shinigi, T., & Tsuruoka, S. (2001). Genetic algorithm with the constraints for nurse scheduling problem. In Proceedings of congress on evolutionary computation (CEC) (pp. 1123\u20131130).","DOI":"10.1109\/CEC.2001.934317"},{"key":"590_CR34","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C., & Vecchi, M. (1983). Optimization by simulated annealing. Science, 220, 671\u2013680.","journal-title":"Science"},{"key":"590_CR35","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/978-3-540-34954-9_14","volume-title":"Scalable optimization via probabilistic modeling: from algorithms to applications","author":"J. Li","year":"2006","unstructured":"Li, J., & Aickelin, U. (2006). BOA for nurse scheduling. In M. Pelican, K. Sastry, E. Cant\u00fa-Paz (Eds.) Scalable optimization via probabilistic modeling: from algorithms to applications (pp. 315\u2013332). Berlin: Springer. Chap. 17."},{"key":"590_CR36","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/S0377-2217(02)00564-7","volume":"147","author":"J. Li","year":"2003","unstructured":"Li, J., & Kwan, R. S. (2003). A fuzzy genetic algorithm for driver scheduling. European Journal of Operational Research, 147, 334\u2013344.","journal-title":"European Journal of Operational Research"},{"key":"590_CR37","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1080\/07408178408974687","volume":"16","author":"A. Musa","year":"1984","unstructured":"Musa, A., & Saxena, U. (1984). Scheduling nurses using goal-programming techniques. IIE Transaction, 16, 216\u2013221.","journal-title":"IIE Transaction"},{"key":"590_CR38","first-page":"79","volume":"3","author":"I. Ozkarahan","year":"1991","unstructured":"Ozkarahan, I. (1991). An integrated nurse scheduling model. Journal of the Society for Health Systems, 3, 79\u2013101.","journal-title":"Journal of the Society for Health Systems"},{"key":"590_CR39","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1080\/07408178808966185","volume":"16","author":"I. Ozkarahan","year":"1988","unstructured":"Ozkarahan, I., & Bailey, J. E. (1988). Goal programming model subsystem of a flexible nurse scheduling support system. IIE Transaction, 16, 306\u2013316.","journal-title":"IIE Transaction"},{"key":"590_CR40","unstructured":"Post, G., & Veltman, B. (2004). Harmonious personnel scheduling. In Proceedings of the 5th international conference on practice and automated timetabling (PATAT) (pp. 557\u2013559)."},{"key":"590_CR41","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1016\/0305-0548(93)90105-R","volume":"20","author":"S. U. Randhawa","year":"1993","unstructured":"Randhawa, S. U., & Sitompul, D. (1993). A heuristic based computerised nurse scheduling system. Computers and Operations Research, 20, 837\u2013844.","journal-title":"Computers and Operations Research"},{"key":"590_CR42","first-page":"62","volume":"2","author":"D. Sitompul","year":"1990","unstructured":"Sitompul, D., & Randhawa, S. (1990). Nurse scheduling models: a state-of-the-art review. Journal of the Society of Health Systems, 2, 62\u201372.","journal-title":"Journal of the Society of Health Systems"},{"key":"590_CR43","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1057\/palgrave.jors.2602068","volume":"57","author":"B. Suman","year":"2006","unstructured":"Suman, B. & Kumar, P. (2006). A survey of simulated annealing as a tool for single and multiobjective optimization. Journal of the Operational Research Society, 57, 1143\u20131160.","journal-title":"Journal of the Operational Research Society"},{"key":"590_CR44","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0305-0548(95)00012-7","volume":"23","author":"G. M. Thompson","year":"1996","unstructured":"Thompson, G. M. (1996). A simulated annealing heuristic for shiftscheduling using non-continuously available employees. Computers and Operations Research, 23, 275\u2013288.","journal-title":"Computers and Operations Research"},{"key":"590_CR45","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1287\/mnsc.19.4.411","volume":"19","author":"M. Warner","year":"1972","unstructured":"Warner, M., & Prawda, J. (1972). A mathematical programming model for scheduling nursing personnel in a hospital. Management Science, 19, 411\u2013422.","journal-title":"Management Science"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-009-0590-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-009-0590-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-009-0590-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T14:57:43Z","timestamp":1685113063000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-009-0590-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9,1]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["590"],"URL":"https:\/\/doi.org\/10.1007\/s10479-009-0590-8","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,9,1]]}}}