A Comparative Evaluation of Labor Tour Scheduling Methods
比较了文献中多种劳动力班次调度启发式方法，发现基于线性规划和构造的方法均能有效生成调度方案，其中三种方法表现更优，建议将其整合到决策支持系统中。
ABSTRACT 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.