IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v62y2011i6d10.1057_jors.2010.16.html
   My bibliography  Save this article

A two-stage stochastic program for scheduling and allocating cross-trained workers

Author

Listed:
  • G M Campbell

    (Fairfield University)

Abstract

A two-stage stochastic program is developed for scheduling and allocating cross-trained workers in a multi-department service environment with random demands. The first stage corresponds to scheduling days-off over a time horizon such as a week or month. The second stage is the recourse action that deals with allocating available workers at the beginning of a day to accommodate realized demands. After the general two-stage model is formulated, a special case is introduced for computational testing. The testing helps quantify the value of cross-training as a function of problem characteristics. Results show that cross-training can be more valuable than perfect information, especially when demand uncertainty is high.

Suggested Citation

  • G M Campbell, 2011. "A two-stage stochastic program for scheduling and allocating cross-trained workers," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(6), pages 1038-1047, June.
    • Handle: RePEc:pal:jorsoc:v:62:y:2011:i:6:d:10.1057_jors.2010.16
    DOI: 10.1057/jors.2010.16
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/jors.2010.16
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/jors.2010.16?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. S R Agnihothri & A K Mishra & D E Simmons, 2003. "Workforce cross-training decisions in field service systems with two job types," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(4), pages 410-418, April.
    2. X Zhang & A Chakravarthy & Q Gu, 2009. "Equipment scheduling problem under disruptions in mail processing and distribution centres," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(5), pages 598-610, May.
    3. Campbell, Gerard M. & Diaby, Moustapha, 2002. "Development and evaluation of an assignment heuristic for allocating cross-trained workers," European Journal of Operational Research, Elsevier, vol. 138(1), pages 9-20, April.
    4. Seyed M. Iravani & Mark P. Van Oyen & Katharine T. Sims, 2005. "Structural Flexibility: A New Perspective on the Design of Manufacturing and Service Operations," Management Science, INFORMS, vol. 51(2), pages 151-166, February.
    5. Ernst, A. T. & Jiang, H. & Krishnamoorthy, M. & Sier, D., 2004. "Staff scheduling and rostering: A review of applications, methods and models," European Journal of Operational Research, Elsevier, vol. 153(1), pages 3-27, February.
    6. Edward P. C. Kao & Maurice Queyranne, 1985. "Budgeting Costs of Nursing in a Hospital," Management Science, INFORMS, vol. 31(5), pages 608-621, May.
    7. William J. Abernathy & Nicholas Baloff & John C. Hershey & Sten Wandel, 1973. "A Three-Stage Manpower Planning and Scheduling Model—A Service-Sector Example," Operations Research, INFORMS, vol. 21(3), pages 693-711, June.
    8. Rodney B. Wallace & Ward Whitt, 2005. "A Staffing Algorithm for Call Centers with Skill-Based Routing," Manufacturing & Service Operations Management, INFORMS, vol. 7(4), pages 276-294, August.
    9. Gerard M. Campbell, 1999. "Cross-Utilization of Workers Whose Capabilities Differ," Management Science, INFORMS, vol. 45(5), pages 722-732, May.
    10. L Wan & J F Bard, 2007. "Weekly staff scheduling with workstation group restrictions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(8), pages 1030-1046, August.
    11. X Zhu & H D Sherali, 2009. "Two-stage workforce planning under demand fluctuations and uncertainty," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 94-103, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dipankar Bose & A. K. Chatterjee, 2015. "Specialized versus Multi-skilled Workforce: A Newsboy Approach for Call Centre Resource Planning," Management and Labour Studies, XLRI Jamshedpur, School of Business Management & Human Resources, vol. 40(3-4), pages 252-267, August.
    2. Restrepo, María I. & Gendron, Bernard & Rousseau, Louis-Martin, 2017. "A two-stage stochastic programming approach for multi-activity tour scheduling," European Journal of Operational Research, Elsevier, vol. 262(2), pages 620-635.
    3. Tohidi, Mohammad & Kazemi Zanjani, Masoumeh & Contreras, Ivan, 2021. "A physician planning framework for polyclinics under uncertainty," Omega, Elsevier, vol. 101(C).
    4. Restrepo, María I. & Rousseau, Louis-Martin & Vallée, Jonathan, 2020. "Home healthcare integrated staffing and scheduling," Omega, Elsevier, vol. 95(C).
    5. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    6. Brusco, Michael J., 2015. "A bicriterion algorithm for the allocation of cross-trained workers based on operational and human resource objectives," European Journal of Operational Research, Elsevier, vol. 247(1), pages 46-59.
    7. De Bruecker, Philippe & Van den Bergh, Jorne & Beliën, Jeroen & Demeulemeester, Erik, 2015. "Workforce planning incorporating skills: State of the art," European Journal of Operational Research, Elsevier, vol. 243(1), pages 1-16.
    8. Sanja Petrovic, 2019. "“You have to get wet to learn how to swim” applied to bridging the gap between research into personnel scheduling and its implementation in practice," Annals of Operations Research, Springer, vol. 275(1), pages 161-179, April.
    9. Kayse Lee Maass & Boying Liu & Mark S. Daskin & Mary Duck & Zhehui Wang & Rama Mwenesi & Hannah Schapiro, 2017. "Incorporating nurse absenteeism into staffing with demand uncertainty," Health Care Management Science, Springer, vol. 20(1), pages 141-155, March.
    10. Gang Li & Joy M. Field & Hongxun Jiang & Tian He & Youming Pang, 2019. "Decision Models for Workforce and Technology Planning in Services," Papers 1909.12829, arXiv.org.
    11. Gnanlet, Adelina & Gilland, Wendell G., 2014. "Impact of productivity on cross-training configurations and optimal staffing decisions in hospitals," European Journal of Operational Research, Elsevier, vol. 238(1), pages 254-269.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gnanlet, Adelina & Gilland, Wendell G., 2014. "Impact of productivity on cross-training configurations and optimal staffing decisions in hospitals," European Journal of Operational Research, Elsevier, vol. 238(1), pages 254-269.
    2. Maenhout, Broos & Vanhoucke, Mario, 2013. "An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems," Omega, Elsevier, vol. 41(2), pages 485-499.
    3. Brusco, Michael J., 2015. "A bicriterion algorithm for the allocation of cross-trained workers based on operational and human resource objectives," European Journal of Operational Research, Elsevier, vol. 247(1), pages 46-59.
    4. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    5. Tohidi, Mohammad & Kazemi Zanjani, Masoumeh & Contreras, Ivan, 2021. "A physician planning framework for polyclinics under uncertainty," Omega, Elsevier, vol. 101(C).
    6. De Bruecker, Philippe & Van den Bergh, Jorne & Beliën, Jeroen & Demeulemeester, Erik, 2015. "Workforce planning incorporating skills: State of the art," European Journal of Operational Research, Elsevier, vol. 243(1), pages 1-16.
    7. Jonas Ingels & Broos Maenhout, 2017. "Employee substitutability as a tool to improve the robustness in personnel scheduling," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(3), pages 623-658, July.
    8. Batta, Rajan & Berman, Oded & Wang, Qian, 2007. "Balancing staffing and switching costs in a service center with flexible servers," European Journal of Operational Research, Elsevier, vol. 177(2), pages 924-938, March.
    9. Douglas S. Altner & Anthony C. Rojas & Leslie D. Servi, 2018. "A two-stage stochastic program for multi-shift, multi-analyst, workforce optimization with multiple on-call options," Journal of Scheduling, Springer, vol. 21(5), pages 517-531, October.
    10. L Wan & J F Bard, 2007. "Weekly staff scheduling with workstation group restrictions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(8), pages 1030-1046, August.
    11. Xuan Wang & Jiawei Zhang, 2015. "Process Flexibility: A Distribution-Free Bound on the Performance of k -Chain," Operations Research, INFORMS, vol. 63(3), pages 555-571, June.
    12. Ersin Körpeoğlu & Zachary Kurtz & Fatma Kılınç-Karzan & Sunder Kekre & Pat A. Basu, 2014. "Business Analytics Assists Transitioning Traditional Medicine to Telemedicine at Virtual Radiologic," Interfaces, INFORMS, vol. 44(4), pages 393-410, August.
    13. Fowler, John W. & Wirojanagud, Pornsarun & Gel, Esma S., 2008. "Heuristics for workforce planning with worker differences," European Journal of Operational Research, Elsevier, vol. 190(3), pages 724-740, November.
    14. David Simchi-Levi & Yehua Wei, 2012. "Understanding the Performance of the Long Chain and Sparse Designs in Process Flexibility," Operations Research, INFORMS, vol. 60(5), pages 1125-1141, October.
    15. P R Harper & N H Powell & J E Williams, 2010. "Modelling the size and skill-mix of hospital nursing teams," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(5), pages 768-779, May.
    16. Wang, Wen-Ya & Gupta, Diwakar & Potthoff, Sandra, 2009. "On evaluating the impact of flexibility enhancing strategies on the performance of nurse schedules," Health Policy, Elsevier, vol. 93(2-3), pages 188-200, December.
    17. Henao, César Augusto & Ferrer, Juan Carlos & Muñoz, Juan Carlos & Vera, Jorge, 2016. "Multiskilling with closed chains in a service industry: A robust optimization approach," International Journal of Production Economics, Elsevier, vol. 179(C), pages 166-178.
    18. Gergely Mincsovics & Nico Dellaert, 2010. "Stochastic dynamic nursing service budgeting," Annals of Operations Research, Springer, vol. 178(1), pages 5-21, July.
    19. Venkataraman, R. & Brusco, M. J., 1996. "An integrated analysis of nurse staffing and scheduling policies," Omega, Elsevier, vol. 24(1), pages 57-71, February.
    20. Zhen Xu & Hailun Zhang & Jiheng Zhang & Rachel Q. Zhang, 2020. "Online Demand Fulfillment Under Limited Flexibility," Management Science, INFORMS, vol. 66(10), pages 4667-4685, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:jorsoc:v:62:y:2011:i:6:d:10.1057_jors.2010.16. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.