Scheduling of Multi-skilled Staff Across Multiple Locations

• 成果类型: Article
• 署名作者: Kuo, Yong-Hong; Leung, Janny M. Y.; Yano, Candace A.
• 署名单位: Macau University of Science & Technology; Chinese University of Hong Kong; University of California System; University of California Berkeley; University of California System; University of California Berkeley
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1111/poms.12184
• 发表日期: 2014
• 页码: 626-644
• 关键词: workforce scheduling; skill compatibility; multi-location scheduling; scheduling flexibility

摘要

We address the problem of assigning airline customer service agents (CSAs) to tasks related to departing flights, such as selling tickets and collecting boarding cards, at an international terminal of a large airport. The airline specifies minimum and target levels of staff and required (or desired) types and levels of skills for each location in each time period. The assignment problem is complicated by staff heterogeneity, time required for moves between locations, and lunch and rest-break requirements. We present a mixed-integer formulation that considers both staffing shortages and skills mismatches and show that the problem is NP-hard. We derive valid inequalities that tighten the bounds within a branch-and-cut procedure, enabling us to obtain near-optimal solutions for problems of realistic size very quickly. We also present a generalization to simultaneously optimize shift starting times and task assignments, which can aid in longer term workforce planning. Finally, we utilize our procedure to obtain managerial insights regarding the benefits of flexibility derived from more highly skilled staff, allowing more frequent moves, and choices of shift starting times. We also demonstrate the benefits of our procedure vs. a heuristic that mimics what an experienced scheduler might choose.