A Comparative Evaluation of Labor Tour Scheduling Methods

This paper presents an initial study of relative performance for a number of the labor tour scheduling heuristic methods proposed in the literature. These heuristic methods were classified as either linear programming (LP) based or construction. Each of the methods was applied to a tour scheduling problem, subject to a variety of labor demand requirements distributions, with the singular objective being the minimization of total labor hours scheduled. Statistical analysis revealed that effective tour schedule solutions were generated by both LP-based and construction methods. Since the performances of the Keith [13], Morris and Showalter [18], and Bechtold and Showalter [5] methods were superior, their solutions were also compared across a number of secondary criteria. An overall analysis of the performances of these three methods resulted in the identification of a number of important managerial and decision-making issues. We conclude that service operations management should consider integrating these heuristic methods into a decision support system. Finally, suggestions for future research are provided.

[1]  Roy E. Marsten,et al.  The Design of the XMP Linear Programming Library , 1981, TOMS.

[2]  Elwood S. Buffa,et al.  AN INTEGRATED WORK SHIFT SCHEDULING SYSTEM , 1976 .

[3]  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 .

[4]  Leon F. McGinnis,et al.  One- and two-phase heuristics for workforce scheduling , 1978 .

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

[6]  V. Mabert,et al.  A Simulation Analysis of Tour-Shift Construction Procedures , 1982 .

[7]  Kenneth R. Baker,et al.  Scheduling a Full-Time Workforce to Meet Cyclic Staffing Requirements , 1974 .

[8]  Phil McKenzie,et al.  Shift Scheduling in Banking Operations: A Case Application , 1980 .

[9]  John J. Bartholdi,et al.  A Guaranteed-Accuracy Round-off Algorithm for Cyclic Scheduling and Set Covering , 1981, Oper. Res..

[10]  Stephen E. Bechtold,et al.  A METHODOLOGY FOR LABOR SCHEDULING IN A SERVICE OPERATING SYSTEM , 1987 .

[11]  William L. Berry,et al.  Heuristic Methods for Telephone Operator Shift Scheduling: An Experimental Analysis , 1976 .

[12]  James E. Bailey,et al.  Integrated days off and shift personnel scheduling , 1985 .

[13]  S. Bechtold.  Work force scheduling for arbitrary cyclic demands , 1981 .

[14]  William S. Brownell,et al.  Scheduling of Work Forces Required in Continuous Operations Under Alternative Labor Policies , 1976 .

[15]  Michael J. Showalter,et al.  Simple Approaches to Shift, Days-Off and Tour Scheduling Problems , 1983 .

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