考虑编制受限的均衡任务覆盖人员排班模型
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Scheduling Model for Balanced Task Coverage Considering Limited Personnel
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

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

京公网安备 11040202500063号