Variable employee productivity in workforce scheduling. (English) Zbl 1085.90021
Summary: This paper considers the problem of developing workforce schedules using groups of employees having different productivity. We show that the existing linear representation of this problem is often inaccurate for high-contact service organizations because it ignores the stochastic nature of customer arrivals. Specifically, the existing representation commonly overestimates the number of less productive employees necessary to deliver a specified, waiting time-based customer service level. We present a new, nonlinear representation of this staffing problem that captures its nonlinear nature and demonstrate its superiority via an extensive set of labor tour scheduling problems for the two-group case.
References:
| [1] | Andrews, B. H.; Parsons, H. L., L.L. Bean chooses a telephone agent scheduling system, Interfaces, 19, 6, 1-9 (1989) |
| [2] | Baker, K. R., Workforce allocation in cyclical scheduling problems: A survey, Operational Research Quarterly, 27, 1, 155-167 (1976) |
| [3] | Bechtold, S. E.; Brusco, M. J.; Showalter, M. J., A comparative evaluation of labor tour scheduling methods, Decision Sciences, 22, 4, 683-699 (1991) |
| [4] | Bechtold, S. E.; Janaro, R. E.; Sumners, D. L., Maximization of labor productivity through optimal rest-break schedules, Management Science, 30, 12, 1442-1458 (1984) · Zbl 0547.90040 |
| [5] | Beaumont, N., Scheduling staff using mixed integer programming, European Journal of Operational Research, 98, 3, 473-484 (1997) · Zbl 0930.90045 |
| [6] | Brusco, M. J.; Jacobs, L. W., A simulated annealing approach to the cyclic staff-scheduling problem, Naval Research Logistics, 40, 1, 69-84 (1993) · Zbl 0769.90056 |
| [7] | Brusco, M. J.; Jacobs, L. W., Cost analysis of alternative formulations for personnel scheduling in continuously operating organizations, European Journal of Operational Research, 86, 2, 249-261 (1995) · Zbl 0915.90169 |
| [8] | Brusco, M. J.; Jacobs, L. W., Eliminating redundant columns in continuous tour scheduling problems, European Journal of Operational Research, 111, 3, 518-525 (1998) · Zbl 0937.90031 |
| [9] | Brusco, M. J.; Jacobs, L. W., Personnel tour scheduling when starting-time restrictions are present, Management Science, 44, 4, 434-447 (1998) · Zbl 0989.90058 |
| [10] | Brusco, M. J.; Jacobs, L. W.; Thompson, G. M., A morphing procedure to supplement a simulated annealing heuristic for cost- and coverage-correlated set-covering problems, Annals of Operations Research, 86, 611-627 (1999) · Zbl 0922.90112 |
| [11] | Brusco, M. J.; Johns, T. R., A sequential integer programming method for discontinuous labor tour scheduling, European Journal of Operational Research, 95, 3, 537-548 (1996) · Zbl 0926.90041 |
| [12] | Brusco, M. J.; Johns, T. R., Staffing a multiskilled workforce with varying levels of productivity: An analysis of cross-training policies, Decision Sciences, 29, 2, 499-515 (1998) |
| [13] | Buffa, E. S.; Cosgrove, M. J.; Luce, B. J., An integrated work shift scheduling system, Decision Sciences, 7, 4, 620-630 (1976) |
| [14] | Campbell, G. M., Cross-utilization of workers whose capabilities differ, Management Science, 45, 5, 722-732 (1999) · Zbl 1231.90257 |
| [15] | Caprara, A.; Toth, P.; Fischetti, M., Algorithms for the set covering problem, Annals of Operations Research, 98, 353-371 (2000) · Zbl 0974.90006 |
| [16] | Dantzig, G. B., A comment on Edie’s “Traffic delays at toll booths”, Operations Research, 2, 3, 339-341 (1954) |
| [17] | Davis, M., How long should a customer wait for service, Decision Sciences, 22, 2, 421-434 (1991) |
| [18] | Davis, M.; Maggard, M. J., An analysis of customer satisfaction with waiting times in a two-stage service process, Journal of Operations Management, 9, 3, 324-334 (1990) |
| [19] | Doerr, K. H.; Arreola-Risa, A., A worker-based approach for modeling variability in task completion times, IIE Transactions, 32, 7, 625-636 (2000) |
| [20] | Dowling, D.; Krishnamoorthy, M.; Mackenzie, H.; Sier, D., Staff rostering at a large international airport, Annals of Operations Research, 72, 125-147 (1997) · Zbl 0895.90137 |
| [21] | Easton, F. F.; Mansour, N., A distributed genetic algorithm for deterministic and stochastic labor scheduling problems, European Journal of Operational Research, 118, 3, 505-523 (1999) · Zbl 0933.90028 |
| [22] | Easton, F. F.; Rossin, D. F., Sufficient working subsets for the tour scheduling problem, Management Science, 37, 11, 1441-1451 (1991) · Zbl 0729.91021 |
| [23] | Easton, F. F.; Rossin, D. F., Equivalent alternate solutions for the tour scheduling problem, Decision Sciences, 22, 5, 985-1007 (1991) |
| [24] | Emmons, H.; Fuh, D. S., Sizing and scheduling a full-time and part-time workforce with off-day and off-weekend constraints, Annals of Operations Research, 70, 473-492 (1997) · Zbl 0889.90085 |
| [25] | Goodale, J. C.; Tunc, E., Tour scheduling with dynamic service rates, International Journal of Service Industry Management, 9, 3, 226-247 (1997) |
| [26] | Goodale, J. C.; Verma, R. V.; Pullman, M. E., A market utility-based model for capacity scheduling in mass services, Production and Operations Management, 12, 2, 165-185 (2003) |
| [27] | Holloran, T. J.; Byrn, J. E., United Airlines station manpower planning system, Interfaces, 16, 1, 39-50 (1986) |
| [28] | Hunter, J. E.; Schmidt, F. L.; Judiesch, M. K., Individual differences in output variability as a function of job complexity, Journal of Applied Psychology, 75, 1, 28-42 (1990) |
| [29] | Janaro, R. E.; Bechtold, S. E., A study of the reduction of fatigue impact on productivity through optimal rest break scheduling, Human Factors, 27, 4, 459-466 (1985) |
| [30] | Keith, E. G., Operator scheduling, AIIE Transactions, 11, 1, 37-41 (1979) |
| [31] | Kolesar, P. J.; Rider, K. L.; Crabill, T. B.; Walker, W. E., A queuing-linear programming approach to scheduling police patrol cars, Operations Research, 23, 6, 1045-1062 (1975) · Zbl 0315.90033 |
| [32] | Krajewski, L. J.; Ritzman, L. P.; McKensie, P., Shift scheduling in banking operations: A case application, Interfaces, 10, 2, 1-8 (1980) |
| [33] | Latham, G. P.; Yukl, G. A., Effects of assigned and participative goal setting on performance and job satisfaction, Journal of Applied Psychology, 61, 2, 166-171 (1976) |
| [34] | Li, C.; Robinson, E. P.; Mabert, V. A., An evaluation of tour scheduling heuristics with differences in employee productivity and cost, Decision Sciences, 22, 4, 700-718 (1991) |
| [35] | Mabert, V. A., A case study of encoder shift scheduling under uncertainty, Management Science, 25, 7, 623-631 (1979) |
| [36] | Mabert, V. A.; Watts, C. A., A simulation analysis of tour-shift construction procedures, Management Science, 28, 5, 520-532 (1982) |
| [37] | Schmidt, F. L.; Hunter, J. E., Individual differences in productivity: An empirical test of estimates derived from studies of selection procedure utility, Journal of Applied Psychology, 68, 3, 407-414 (1983) |
| [38] | Thompson, G. M., Accounting for the multi-period impact of service when determining employee requirements for labor scheduling, Journal of Operations Management, 11, 3, 269-287 (1993) |
| [39] | Thompson, G. M., Labor scheduling using NPV estimates of the marginal benefit of additional labor capacity, Journal of Operations Management, 13, 1, 67-86 (1995) |
| [40] | Thompson, G. M., A simulated annealing heuristic for shift scheduling using noncontinuously available employees, Computers and Operations Research, 23, 3, 275-288 (1996) · Zbl 0855.90073 |
| [41] | Thompson, G. M., Controlling action times in daily workforce scheduling, Cornell Hotel and Restaurant Administration Quarterly, 37, 2, 82-96 (1996) |
| [42] | Thompson, G. M., Labor staffing and scheduling models for controlling service levels, Naval Research Logistics, 44, 719-740 (1997) · Zbl 0891.90093 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
