考虑编制受限的均衡任务覆盖人员排班模型
作者:
基金项目:

国家自然科学基金(71501075, 71971085); 广东省自然科学基金杰出青年基金(2015A030306007); 中央高校基本科研业务费用专项资金(2019ZD15)


Scheduling Model for Balanced Task Coverage Considering Limited Personnel
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [19]
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    本文研究了考虑编制受限情况下的机场地勤人员排班问题. 目的是从管理角度最小化成本, 解决无法通过雇佣外界临时工以满足需求的人员紧缺问题, 同时提高由不确定性因素造成计划中断的应对能力. 本文建立了考虑编制受限的均衡任务覆盖混合整数优化模型, 针对问题的特点设计了高效的启发式算法求解, 并通过大型机场的真实算例验证算法及模型的效果. 从无法覆盖的任务在排班周期内分布情况和员工间公平性两个角度分析模型在实际应用中的情况, 证实模型能够很好应对用人高峰问题, 提高机场运营效率, 同时协助管理者在人员组成上进行决策.

    Abstract:

    In this work, we study the ground staff scheduling problem for airports facing a shortage of personnel. From a management perspective, the objectives are to minimize costs, address the personnel shortage problem without hiring temporary workers, and improve the responsive ability to the interruptions caused by uncertain factors. We propose a mixed-integer optimization model for balanced task coverage considering limited personnel and, according to features of the problem, design an efficient heuristic algorithm. The effectiveness of the algorithm and model is verified by real cases from a large airport. From two practical perspectives, the distribution of unassigned tasks in the scheduling cycle and the fairness among employees, we analyze the applicability of the model. The results confirm that the model performs well in confronting the staff shortage, improving the efficiency of airport operations, and assisting managers in making decisions on personnel composition.

    参考文献
    [1] van den Bergh J, Beliën J, de Bruecker P, et al. Personnel scheduling: A literature review. European Journal of Operational Research, 2013, 226(3): 367–385. [doi: 10.1016/j.ejor.2012.11.029
    [2] Brucker P, Qu R, Burke E. Personnel scheduling: Models and complexity. European Journal of Operational Research, 2011, 210(3): 467–473. [doi: 10.1016/j.ejor.2010.11.017
    [3] Ernst AT, Jiang H, Krishnamoorthy M, et al. Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research, 2004, 153(1): 3–27. [doi: 10.1016/S0377-2217(03)00095-X
    [4] Brunner JO, Stolletz R. Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling. Computers & Operations Research, 2014, 44: 137–145
    [5] Stolletz R. Operational workforce planning for check-in counters at airports. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(3): 414–425. [doi: 10.1016/j.tre.2009.11.008
    [6] Lapègue T, Bellenguez-Morineau O, Prot D. A constraint-based approach for the shift design personnel task scheduling problem with equity. Computers & Operations Research, 2013, 40(10): 2450–2465
    [7] Adams T, O’Sullivan M, Walker C. Physician rostering for workload balance. Operations Research for Health Care, 2019, 20: 1–10. [doi: 10.1016/j.orhc.2018.11.001
    [8] Damcı-Kurt P, Zhang MJ, Marentay B, et al. Improving physician schedules by leveraging equalization: Cases from hospitals in U. S. Omega, 2019, 85: 182–193. [doi: 10.1016/j.omega.2018.06.011
    [9] Bard JF, Purnomo HW. A column generation-based approach to solve the preference scheduling problem for nurses with downgrading. Socio-Economic Planning Sciences, 2005, 39(3): 193–213. [doi: 10.1016/j.seps.2004.04.001
    [10] Gérard M, Clautiaux F, Sadykov R. Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce. European Journal of Operational Research, 2016, 252(3): 1019–1030. [doi: 10.1016/j.ejor.2016.01.036
    [11] 许丹, 刘洪伟, 齐二石. 基于护士排班问题的加班策略比较研究. 系统工程学报, 2018, 33(2): 279–288
    [12] 胡修武, 王瑞程, 王秀利. 呼叫中心坐席人员可加班的优化排班问题. 系统工程, 2019, 37(5): 139–149
    [13] Maenhout B, Vanhoucke M. A hybrid scatter search heuristic for personalized crew rostering in the airline industry. European Journal of Operational Research, 2010, 206(1): 155–167. [doi: 10.1016/j.ejor.2010.01.040
    [14] Stolletz R, Brunner JO. Fair optimization of fortnightly physician schedules with flexible shifts. European Journal of Operational Research, 2012, 219(3): 622–629. [doi: 10.1016/j.ejor.2011.10.038
    [15] Zeren B, Özkol I. A novel column generation strategy for large scale airline crew pairing problems. Expert Systems with Applications, 2016, 55: 133–144. [doi: 10.1016/j.eswa.2016.01.045
    [16] Smet P, Ernst AT, Berghe GV. Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem. Computers & Operations Research, 2016, 76: 60–72
    [17] 冯霞, 唐菱, 卢敏. 基于禁忌搜索算法的机场外航服务人员班型生成研究. 电子与信息学报, 2019, 41(11): 2715–2721. [doi: 10.11999/JEIT181196
    [18] 冯霞, 唐菱, 卢敏. 面向层次资质的机场外航服务人员排班研究. 交通运输系统工程与信息, 2019, 19(2): 231–237
    [19] Stolletz R, Zamorano E. A rolling planning horizon heuristic for scheduling agents with different qualifications. Transportation Research Part E: Logistics and Transportation Review, 2014, 68: 39–52. [doi: 10.1016/j.tre.2014.05.002
    相似文献
    引证文献
引用本文

谢维,陈玉君,朱文斌,周游.考虑编制受限的均衡任务覆盖人员排班模型.计算机系统应用,2021,30(11):289-297

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-01-11
  • 最后修改日期:2021-02-07
  • 在线发布日期: 2021-10-22
文章二维码
您是第11349612位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号