IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v196y2009i1p162-170.html
   My bibliography  Save this article

Workforce scheduling with multiple objectives

Author

Listed:
  • Castillo, Ignacio
  • Joro, Tarja
  • Li, Yong Yue

Abstract

In workforce scheduling, the optimal schedule has traditionally been determined by minimizing the cost of labor subject to an acceptable service level, which is defined as the percentage of customers served within a predetermined time interval. We propose an alternative multidimensional paradigm, where cost minimization and service level maximization are considered simultaneously, together with other, complementary criteria. The ultimate goal of the proposed approach is to open a broader workforce scheduling paradigm that incorporates service quality into the analysis and provides the possibility to study the interaction between cost and service quality. Furthermore, the approach enables us to avoid strong assumptions. An example with real-world, empirical demand data is provided.

Suggested Citation

  • Castillo, Ignacio & Joro, Tarja & Li, Yong Yue, 2009. "Workforce scheduling with multiple objectives," European Journal of Operational Research, Elsevier, vol. 196(1), pages 162-170, July.
  • Handle: RePEc:eee:ejores:v:196:y:2009:i:1:p:162-170
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00236-1
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Tarja Joro & Pekka Korhonen & Jyrki Wallenius, 1998. "Structural Comparison of Data Envelopment Analysis and Multiple Objective Linear Programming," Management Science, INFORMS, vol. 44(7), pages 962-970, July.
    2. Michael J. Brusco & Larry W. Jacobs & Robert J. Bongiorno & Duane V. Lyons & Baoxing Tang, 1995. "Improving Personnel Scheduling at Airline Stations," Operations Research, INFORMS, vol. 43(5), pages 741-751, October.
    3. Philip E. Taylor & Stephen J. Huxley, 1989. "A Break from Tradition for the San Francisco Police: Patrol Officer Scheduling Using an Optimization-Based Decision Support System," Interfaces, INFORMS, vol. 19(1), pages 4-24, February.
    4. Per Andersen & Niels Christian Petersen, 1993. "A Procedure for Ranking Efficient Units in Data Envelopment Analysis," Management Science, INFORMS, vol. 39(10), pages 1261-1264, October.
    5. Linda V. Green & Peter J. Kolesar & João Soares, 2001. "Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands," Operations Research, INFORMS, vol. 49(4), pages 549-564, August.
    6. JosÉ Figueira & Salvatore Greco & Matthias Ehrogott, 2005. "Multiple Criteria Decision Analysis: State of the Art Surveys," International Series in Operations Research and Management Science, Springer, number 978-0-387-23081-8, December.
    7. Henry Tulkens, 2006. "On FDH Efficiency Analysis: Some Methodological Issues and Applications to Retail Banking, Courts and Urban Transit," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 311-342, Springer.
    8. Noah Gans & Ger Koole & Avishai Mandelbaum, 2003. "Telephone Call Centers: Tutorial, Review, and Research Prospects," Manufacturing & Service Operations Management, INFORMS, vol. 5(2), pages 79-141, September.
    9. Ozden, Mufit & Ho, Yu-Chi, 2003. "A probabilistic solution-generator for simulation," European Journal of Operational Research, Elsevier, vol. 146(1), pages 35-51, April.
    10. Vincent A. Mabert, 1979. "A Case Study of Encoder Shift Scheduling under Uncertainty," Management Science, INFORMS, vol. 25(7), pages 623-631, July.
    11. Charnes, A. & Cooper, W. W. & Rhodes, E., 1978. "Measuring the efficiency of decision making units," European Journal of Operational Research, Elsevier, vol. 2(6), pages 429-444, November.
    12. Leslie C. Edie, 1954. "Traffic Delays at Toll Booths," Operations Research, INFORMS, vol. 2(2), pages 107-138, May.
    13. Carl M. Harris & Karla L. Hoffman & Patsy B. Saunders, 1987. "Modeling the IRS Telephone Taxpayer Information System," Operations Research, INFORMS, vol. 35(4), pages 504-523, August.
    14. Dominique Deprins & Léopold Simar & Henry Tulkens, 2006. "Measuring Labor-Efficiency in Post Offices," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 285-309, Springer.
    15. Easton, Fred F. & Mansour, Nashat, 1999. "A distributed genetic algorithm for deterministic and stochastic labor scheduling problems," European Journal of Operational Research, Elsevier, vol. 118(3), pages 505-523, November.
    16. Khan, M. Riaz & Callahan, Barbara B., 1993. "Planning laboratory staffing with a queueing model," European Journal of Operational Research, Elsevier, vol. 67(3), pages 321-331, June.
    17. Hamdy A. Taha, 1981. "Queueing Theory in Practice," Interfaces, INFORMS, vol. 11(1), pages 43-49, February.
    18. Mohan Gopalakrishnan & Srimathy Gopalakrishnan & David M. Miller, 1993. "A Decision Support System for Scheduling Personnel in a Newspaper Publishing Environment," Interfaces, INFORMS, vol. 23(4), pages 104-115, August.
    19. Bruce Andrews & Henry Parsons, 1993. "Establishing Telephone-Agent Staffing Levels through Economic Optimization," Interfaces, INFORMS, vol. 23(2), pages 14-20, April.
    20. Saligrama R. Agnihothri & Patricia F. Taylor, 1991. "Staffing a Centralized Appointment Scheduling Department in Lourdes Hospital," Interfaces, INFORMS, vol. 21(5), pages 1-11, October.
    21. Brusco, Michael J. & Jacobs, Larry W., 1995. "Cost analysis of alternative formulations for personnel scheduling in continuously operating organizations," European Journal of Operational Research, Elsevier, vol. 86(2), pages 249-261, October.
    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. Ağralı, Semra & Taşkın, Z. Caner & Ünal, A. Tamer, 2017. "Employee scheduling in service industries with flexible employee availability and demand," Omega, Elsevier, vol. 66(PA), pages 159-169.
    2. Kheybari, Siamak & Bokaeyan, Amir & Yazd, Seyed Ali Naji Nasrabadi, 2020. "Efficient Harvesting of Saffron Using Integer Programming," International Journal of Agricultural Management and Development (IJAMAD), Iranian Association of Agricultural Economics, vol. 10(3), September.
    3. Ran Liu & Xiaolan Xie, 2018. "Physician Staffing for Emergency Departments with Time-Varying Demand," INFORMS Journal on Computing, INFORMS, vol. 30(3), pages 588-607, August.
    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. 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.
    6. E. Borgonovo & L. Peccati, 2011. "Managerial insights from service industry models: a new scenario decomposition method," Annals of Operations Research, Springer, vol. 185(1), pages 161-179, May.
    7. Defraeye, Mieke & Van Nieuwenhuyse, Inneke, 2016. "Staffing and scheduling under nonstationary demand for service: A literature review," Omega, Elsevier, vol. 58(C), pages 4-25.
    8. Kaan Kuzu & Refik Soyer, 2018. "Bayesian modeling of abandonments in ticket queues," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(6-7), pages 499-521, September.
    9. Özlem Kaçmaz & Haci Mehmet Alakaş & Tamer Eren, 2019. "Shift Scheduling with the Goal Programming Method: A Case Study in the Glass Industry," Mathematics, MDPI, vol. 7(6), pages 1-22, June.
    10. Falcón, Raúl & Barrena, Eva & Canca, David & Laporte, Gilbert, 2016. "Counting and enumerating feasible rotating schedules by means of Gröbner bases," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 125(C), pages 139-151.
    11. Gregor Selinka & Raik Stolletz & Thomas I. Maindl, 2022. "Performance Approximation for Time-Dependent Queues with Generally Distributed Abandonments," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 20-38, January.

    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. 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.
    2. Michael J. Brusco & Larry W. Jacobs, 1998. "Personnel Tour Scheduling When Starting-Time Restrictions Are Present," Management Science, INFORMS, vol. 44(4), pages 534-547, April.
    3. Linda V. Green & Peter J. Kolesar & João Soares, 2001. "Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands," Operations Research, INFORMS, vol. 49(4), pages 549-564, August.
    4. Krüger, Jens J., 2018. "Direct targeting of efficient DMUs for benchmarking," International Journal of Production Economics, Elsevier, vol. 199(C), pages 1-6.
    5. Yun, Y. B. & Nakayama, H. & Tanino, T., 2004. "A generalized model for data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 157(1), pages 87-105, August.
    6. Cook, Wade D. & Seiford, Larry M., 2009. "Data envelopment analysis (DEA) - Thirty years on," European Journal of Operational Research, Elsevier, vol. 192(1), pages 1-17, January.
    7. Aksin, O. Zeynep & Harker, Patrick T., 2003. "Capacity sizing in the presence of a common shared resource: Dimensioning an inbound call center," European Journal of Operational Research, Elsevier, vol. 147(3), pages 464-483, June.
    8. Monge, Juan F. & Ruiz, José L., 2023. "Setting closer targets based on non-dominated convex combinations of Pareto-efficient units: A bi-level linear programming approach in Data Envelopment Analysis," European Journal of Operational Research, Elsevier, vol. 311(3), pages 1084-1096.
    9. Lin, L.C. & Hong, C.H., 2006. "Operational performance evaluation of international major airports: An application of data envelopment analysis," Journal of Air Transport Management, Elsevier, vol. 12(6), pages 342-351.
    10. Gary M. Thompson, 1997. "Labor staffing and scheduling models for controlling service levels," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(8), pages 719-740, December.
    11. An, Qingxian & Tao, Xiangyang & Chen, Xiaohong, 2023. "Nested frontier-based best practice regulation under asymmetric information in a principal–agent framework," European Journal of Operational Research, Elsevier, vol. 306(1), pages 269-285.
    12. Duder, John C. & Rosenwein, Moshe B., 2001. "Towards "zero abandonments" in call center performance," European Journal of Operational Research, Elsevier, vol. 135(1), pages 50-56, November.
    13. Soleimani-damaneh, Majid & Mostafaee, Amin, 2015. "Identification of the anchor points in FDH models," European Journal of Operational Research, Elsevier, vol. 246(3), pages 936-943.
    14. Chiu, Yung-ho & Huang, Chin-wei & Ma, Chun-Mei, 2011. "Assessment of China transit and economic efficiencies in a modified value-chains DEA model," European Journal of Operational Research, Elsevier, vol. 209(2), pages 95-103, March.
    15. Sinuany-Stern, Zilla, 2023. "Foundations of operations research: From linear programming to data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1069-1080.
    16. Bogetoft, Peter & Nielsen, Kurt, 2008. "DEA based auctions," European Journal of Operational Research, Elsevier, vol. 184(2), pages 685-700, January.
    17. Kristiaan Kerstens & Ignace Van de Woestyne, 2018. "Enumeration algorithms for FDH directional distance functions under different returns to scale assumptions," Annals of Operations Research, Springer, vol. 271(2), pages 1067-1078, December.
    18. Ravelojaona, Paola, 2019. "On constant elasticity of substitution – Constant elasticity of transformation Directional Distance Functions," European Journal of Operational Research, Elsevier, vol. 272(2), pages 780-791.
    19. Adler, Nicole & Friedman, Lea & Sinuany-Stern, Zilla, 2002. "Review of ranking methods in the data envelopment analysis context," European Journal of Operational Research, Elsevier, vol. 140(2), pages 249-265, July.
    20. Kerstens, Kristiaan & Sadeghi, Jafar & Toloo, Mehdi & Van de Woestyne, Ignace, 2022. "Procedures for ranking technical and cost efficient units: With a focus on nonconvexity," European Journal of Operational Research, Elsevier, vol. 300(1), pages 269-281.

    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:eee:ejores:v:196:y:2009:i:1:p:162-170. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.