{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T21:05:36Z","timestamp":1761599136405},"reference-count":43,"publisher":"EDP Sciences","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1051\/ro\/2014052","type":"journal-article","created":{"date-parts":[[2015,1,7]],"date-time":"2015-01-07T08:55:50Z","timestamp":1420620950000},"page":"393-412","source":"Crossref","is-referenced-by-count":8,"title":["A classification scheme for integrated staff rostering and scheduling problems"],"prefix":"10.1051","volume":"49","author":[{"given":"Mareike","family":"Paul","sequence":"first","affiliation":[]},{"given":"Sigrid","family":"Knust","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2015,1,19]]},"reference":[{"key":"R1","unstructured":"Alfares H., Bailey J. and Lin Wen Y., Optimization and heuristic models to integrate project task and manpower scheduling.Comput. Ind. Eng.29(1995) 473\u2013476."},{"key":"R2","doi-asserted-by":"crossref","unstructured":"Alfares H.K., Bailey J.E. and Lin W.Y., Integrated project operations and personnel scheduling with multiple labour classes.Prod. Plan. Control10(1999) 570\u2013578.","DOI":"10.1080\/095372899232867"},{"key":"R3","unstructured":"Arkin E.M. and Silverberg E.B., Scheduling jobs with fixed start and end times.Discrete Appl. Math.18(1987) 1\u20138."},{"key":"R4","doi-asserted-by":"crossref","unstructured":"C. Artigues, M. Gendreau and L.-M. Rousseau, A flexible model and a hybrid exact method for integrated employee timetabling and production scheduling, inProc. of the 6th International Conference on Practice and Theory of Automated Timetabling (PATAT), Vol. 3867. Springer (2007) 67\u201384.","DOI":"10.1007\/978-3-540-77345-0_5"},{"key":"R5","unstructured":"Artigues C., Gendreau M., Rousseau L.-M. and Vergnaud A., Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound.Comput. Oper. Res.36(2009) 2330\u20132340."},{"key":"R6","doi-asserted-by":"crossref","unstructured":"Awad R.M. and Chinneck J.W., Proctor assignment at Carleton University.Interfaces28(1998) 58\u201371.","DOI":"10.1287\/inte.28.2.58"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"O. Bellenguez and E. N\u00e9ron, Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills, inProc. of the 5th International Conference on Practice and Theory of Automated Timetabling (PATAT), Vol. 3616. Springer (2005) 229\u2013243.","DOI":"10.1007\/11593577_14"},{"key":"R8","unstructured":"Bellenguez-Morineau O. and N\u00e9ron E., A branch-and-bound method for solving multi-skill project scheduling problem.RAIRO\u2013Oper. Res.41(2007) 155\u2013170."},{"key":"R9","unstructured":"Bertels S. and Fahle T., A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem.Comput. Oper. Res.33(2006) 2866\u20132890."},{"key":"R10","doi-asserted-by":"crossref","unstructured":"B\u0142a\u017cewicz J., Lenstra J.K. and Rinnooy Kan A.H.G., Scheduling subject to resource constraints: classification and complexity.Discrete Appl. Math.5(1983) 11\u201324.","DOI":"10.1016\/0166-218X(83)90012-4"},{"key":"R11","unstructured":"J. B\u0142a\u017cewicz, K.H. Ecker, E. Pesch, G. Schmidt and J. Weglarz,Handbook on Scheduling: From Theory to Applications. Springer (2007)."},{"key":"R12","doi-asserted-by":"crossref","unstructured":"Boysen N., Fliedner M. and Scholl A., A classification of assembly line balancing problems.Eur. J. Oper. Res.183(2007) 674\u2013693.","DOI":"10.1016\/j.ejor.2006.10.010"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"Brucker P., Drexl A., M\u00f6hring R., Neumann K. and Pesch E., Resource-constrained project scheduling: Notation, classification, models, and methods.Eur. J. Oper. Res.112(1999) 3\u201341.","DOI":"10.1016\/S0377-2217(98)00204-5"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"P. Brucker and S. Knust,Complex Scheduling. Springer, 2nd edition (2012).","DOI":"10.1007\/978-3-642-23929-8"},{"key":"R15","unstructured":"P. Brucker and S. Knust, Complexity results for scheduling problems. http:\/\/www.inf.uos.de\/knust\/class\/."},{"key":"R16","doi-asserted-by":"crossref","unstructured":"Brucker P., Qu R. and Burke E.K., Personnel scheduling: Models and complexity.Eur. J. Oper. Res.210(2011) 467\u2013473.","DOI":"10.1016\/j.ejor.2010.11.017"},{"key":"R17","unstructured":"Brucker P. and Qu R., Network flow models for intraday personnel scheduling problems.Ann. Oper. Res.218(2014) 107\u2013114."},{"key":"R18","unstructured":"Brunner J., Bard J. and Kolisch R., Flexible shift scheduling of physicians.Health Care Manage. Sci.12(2009) 285\u2013305."},{"key":"R19","unstructured":"Brunner J., Bard J. and Kolisch R., Midterm scheduling of physicians with flexible shifts using branch-and-price.IIE Trans.43(2010) 84\u2013109."},{"key":"R20","doi-asserted-by":"crossref","unstructured":"Burke E.K., De Causmaecker P., Vanden Berghe G. and Van Landeghem H., The state of the art of nurse rostering.J. Schedul.7(2004) 441\u2013499.","DOI":"10.1023\/B:JOSH.0000046076.75950.0b"},{"key":"R21","doi-asserted-by":"crossref","unstructured":"De Causmaecker P. and Vanden Berghe G., A categorisation of nurse rostering problems.J. Schedul.14(2011) 3\u201316.","DOI":"10.1007\/s10951-010-0211-z"},{"key":"R22","doi-asserted-by":"crossref","unstructured":"Desrochers M., Lenstra J.K. and Savelsbergh M.W.P., A classification scheme for vehicle routing and scheduling problems.Eur. J. Oper. Res.46(1990) 322\u2013332.","DOI":"10.1016\/0377-2217(90)90007-X"},{"key":"R23","unstructured":"Drexl A., Scheduling of project networks by job assignment.Manage. Sci.37(1991) 1590\u20131602."},{"key":"R24","unstructured":"Ernst A.T., Jiang H., Krishnamoorthy M., Owens B. and Sier D., An annotated bibliography of personnel scheduling and rostering.Ann. Oper. Res.127(2004) 21\u2013144."},{"key":"R25","unstructured":"P.R. Ferreira Jr. and A.L.C. Bazzan, Distributed task scheduling using a swarm intelligence approach. InProceedings of the 7th Brazilian Meeting on Artificial Intelligence. SBC (2009) 979\u2013988."},{"key":"R26","unstructured":"M.R. Garey and D.S. Johnson,Computers and Intractability; A Guide to the Theory of NP-Completeness. W.H. Freeman & Co. (1990)."},{"key":"R27","doi-asserted-by":"crossref","unstructured":"A.V. Goldberg and R.E. Tarjan, A new approach to the maximum flow problem, inProc. of the eighteenth annual ACM symposium on Theory of computing, STOC \u201986. ACM (1986) 136\u2013146.","DOI":"10.1145\/12130.12144"},{"key":"R28","doi-asserted-by":"crossref","unstructured":"Graham R.L., Lawler E.L., Lenstra J.K. and Rinnooy Kan A.H.G., Optimization and approximation in deterministic sequencing and scheduling: A survey.Ann. Discrete Math.5(1979) 287\u2013326.","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"R29","doi-asserted-by":"crossref","unstructured":"Guyon O., Lemaire P., Pinson E. and Rivreau D., Cut generation for an integrated employee timetabling and production scheduling problem.Eur. J. Oper. Res.201(2010) 557\u2013567.","DOI":"10.1016\/j.ejor.2009.03.013"},{"key":"R30","unstructured":"Guyon O., Lemaire P., Pinson E. and Rivreau D., Solving an integrated job-shop problem with human resource constraints.Ann. Oper. Res.213(2014) 147\u2013171."},{"key":"R31","doi-asserted-by":"crossref","unstructured":"Hartmann S. and Briskorn D., A survey of variants and extensions of the resource-constrained project scheduling problem.Eur. J. Oper. Res.207(2010) 1\u201314.","DOI":"10.1016\/j.ejor.2009.11.005"},{"key":"R32","doi-asserted-by":"crossref","unstructured":"Heimerl C. and Kolisch R., Scheduling and staffing multiple projects with a multi-skilled workforce.OR Spektrum32(2010) 343\u2013368.","DOI":"10.1007\/s00291-009-0169-4"},{"key":"R33","unstructured":"J. Herbers,Models and Algorithms for Ground Staff Scheduling on Airports. Ph.D. thesis, Rheinisch-Westf\u00e4lische Technische Hochschule Aachen (2005)."},{"key":"R34","doi-asserted-by":"crossref","unstructured":"W. Herroelen, E. Demeulemeester and B. de Reyck, A classification scheme for project scheduling problems, inProject Scheduling \u2013 Recent Models, Algorithms and Applications, edited by J. Weglarz. Kluwer Academic Publishers (1998) 1\u201326.","DOI":"10.1007\/978-1-4615-5533-9_1"},{"key":"R35","unstructured":"P. Kilby, The augmented regret heuristic for staff scheduling, inProceedings of the 16th Australian Society of Operations Research (ASOR 2001), McLaren Vale, South Australia (2001)."},{"key":"R36","doi-asserted-by":"crossref","unstructured":"Kolen A.W.J., Lenstra J.K., Papadimitriou C.H. and Spieksma F.C.R., Interval scheduling: A survey.Nav. Res. Logist.54(2007) 530\u2013543.","DOI":"10.1002\/nav.20231"},{"key":"R37","unstructured":"Koop G.J., Multiple shift workforce lower bounds.Manage. Sci.34(1988) 1221\u20131230."},{"key":"R38","unstructured":"Kroon L.G., Salomon M. and van Wassenhove L.N., Exact and approximation algorithms for the tactical fixed interval scheduling problem.Oper. Res.45(1997) 624\u2013638."},{"key":"R39","unstructured":"Lau H.C., On the complexity of manpower shift scheduling.Comput. Oper. Res.23(1996) 93\u2013102."},{"key":"R40","unstructured":"Loucks J.S. and Jacobs F.R., Tour scheduling and task assignment of a heterogeneous work force: A heuristic approach.Dec. Sci.22(1991) 719\u2013738."},{"key":"R41","doi-asserted-by":"crossref","unstructured":"Roberts S.M. and Escudero L.F., Scheduling of plant maintenance personnel.J. Optim. Theor. Appl.39(1983) 323\u2013343.","DOI":"10.1007\/BF00934541"},{"key":"R42","unstructured":"Segal M., The operator-scheduling problem: A network-flow approach.Oper. Res.22(1974) 808\u2013823."},{"key":"R43","doi-asserted-by":"crossref","unstructured":"Van den Bergh J., Belien J., De Bruecker P., Demeulemeester E. and De Boeck L., Personnel scheduling: A literature review.Eur. J. Oper. Res.226(2013) 367\u2013385.","DOI":"10.1016\/j.ejor.2012.11.029"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2014052\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T06:38:31Z","timestamp":1566196711000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2014052"}},"subtitle":[],"editor":[{"given":"Jacek","family":"Blazewicz","sequence":"first","affiliation":[]},{"given":"Erwin","family":"Pesch","sequence":"additional","affiliation":[]},{"given":"Cynthia","family":"Philipps","sequence":"additional","affiliation":[]},{"given":"Denis","family":"Trystram","sequence":"additional","affiliation":[]},{"given":"Guochuan","family":"Zhang","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2015,1,19]]},"references-count":43,"journal-issue":{"issue":"2"},"alternative-id":["ro140052"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2014052","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,19]]}}}