Workforce scheduling with multiple objectives

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.

[1]  Henry Tulkens,et al.  On FDH efficiency analysis: Some methodological issues and applications to retail banking, courts, and urban transit , 1993 .

[2]  Bruce H. Andrews,et al.  Establishing Telephone-Agent Staffing Levels through Economic Optimization , 1993 .

[3]  Pekka Korhonen,et al.  Structural Comparison of Data Envelopment Analysis and Multiple Objective Linear Programming , 1998 .

[4]  Pierre L'Ecuyer,et al.  Staffing Multiskill Call Centers via Linear Programming and Simulation , 2008, Manag. Sci..

[5]  David Y. Sze,et al.  OR Practice - A Queueing Model for Telephone Operator Staffing , 1984, Oper. Res..

[6]  P. Andersen,et al.  A procedure for ranking efficient units in data envelopment analysis , 1993 .

[7]  Mark M. Davis,et al.  How Long Should a Customer Wait for Service , 1991 .

[8]  William W. Cooper,et al.  SHORT COMMUNICATION: MEASURING EFFICIENCY OF DECISION MAKING UNITS , 1979 .

[9]  Gary M. Thompson Labor Staffing and Scheduling Models for Controlling Service Levels , 1997 .

[10]  Gary M. Thompson Labor Scheduling, Part 3: Developing a Workforce Schedule , 1999 .

[11]  James M. Tien,et al.  On Manpower Scheduling Algorithms , 1982 .

[12]  Yu-Chi Ho,et al.  A probabilistic solution-generator for simulation , 2003, Eur. J. Oper. Res..

[13]  Dominique Deprins,et al.  Measuring Labor-Efficiency in Post Offices , 2006 .

[14]  Nashat Mansour,et al.  A distributed genetic algorithm for deterministic and stochastic labor scheduling problems , 1999, Eur. J. Oper. Res..

[15]  Donald F. Rossin,et al.  A Stochastic Goal Program for Employee Scheduling , 1996 .

[16]  Alexander L. Stolyar,et al.  Queue Lengths and Waiting Times for Multiserver Queues with Abandonment and Retrials , 2002, Telecommun. Syst..

[17]  Vincent A. Mabert,et al.  A Case Study of Encoder Shift Scheduling under Uncertainty , 1979 .

[18]  Xudong Wu,et al.  Combining integer programming and the randomization method to schedule employees , 2010, Eur. J. Oper. Res..

[19]  Philip E. Taylor,et al.  A Break from Tradition for the San Francisco Police: Patrol Officer Scheduling Using an Optimization-Based Decision Support System , 1989 .

[20]  M. Riaz Khan,et al.  Planning laboratory staffing with a queueing model , 1993 .

[21]  Hamdy A. Taha,et al.  Queueing Theory in Practice , 1981 .

[22]  Janelle Heineke,et al.  Understanding the Roles of the Customer and the Operation for Better Queue Management , 1994 .

[23]  Winfried K. Grassmann Finding the Right Number of Servers in Real-World Queuing Systems , 1988 .

[24]  Gary M. Thompson,et al.  Labor scheduling using NPV estimates of the marginal benefit of additional labor capacity , 1995 .

[25]  Kenneth R. Baker,et al.  Workforce Allocation in Cyclical Scheduling Problems: A Survey , 1976 .

[26]  Marko Bohanec,et al.  Decision Support , 2008, Encyclopedia of GIS.

[27]  Larry W. Jacobs,et al.  Cost analysis of alternative formulations for personnel scheduling in continuously operating organizations , 1995 .

[28]  Leslie C. Edie,et al.  Traffic Delays at Toll Booths , 1954, Oper. Res..

[29]  Srimathy Gopalakrishnan,et al.  A Decision Support System for Scheduling Personnel in a Newspaper Publishing Environment , 1993 .

[30]  J. C. Goodale,et al.  Schedule Recovery: Unplanned Absences in Service Operations , 2003, Decis. Sci..

[31]  George B. Dantzig,et al.  Letter to the Editor - A Comment on Edie's "Traffic Delays at Toll Booths" , 1954, Oper. Res..

[32]  Carl M. Harris,et al.  Modeling the IRS Telephone Taxpayer Information System , 1987, Oper. Res..

[33]  Peter J. Kolesar,et al.  Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands , 2001, Oper. Res..

[34]  Gary M. Thompson A simulated-annealing heuristic for shift scheduling using non-continuously available employees , 1996, Comput. Oper. Res..

[35]  Avishai Mandelbaum,et al.  Telephone Call Centers: Tutorial, Review, and Research Prospects , 2003, Manuf. Serv. Oper. Manag..

[36]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[37]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[38]  Michael J. Maggard,et al.  An analysis of customer satisfaction with waiting times in a two-stage service process , 1990 .

[39]  Rohit Verma,et al.  A MARKET UTILITY‐BASED MODEL FOR CAPACITY SCHEDULING IN MASS SERVICES , 2003 .

[40]  Michael J. Brusco,et al.  Improving Personnel Scheduling at Airline Stations , 1995, Oper. Res..

[41]  Armann Ingolfsson,et al.  Accounting for time-varying queueing effects in workforce scheduling , 2002, Eur. J. Oper. Res..

[42]  James E. Bailey,et al.  A Multiple criteria decision aid for personnel scheduling , 1984 .

[43]  Shirley Taylor Waiting for Service: The Relationship between Delays and Evaluations of Service , 1994 .

[44]  Saligrama R. Agnihothri,et al.  Staffing a Centralized Appointment Scheduling Department in Lourdes Hospital , 1991 .