基于Block Gibbs的航空公司外航服务人员排班算法

• 作者: 卢敏 唐菱 王莉
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 航班地勤 人员排班 吉布斯采样 层次资质
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 论文
• 页码范围: 2513-2520
• 页数: 8页
• 分类号: TP311
• 字数: 8188字
• 语种: 中文
• DOI: 10.11999/JEIT180181

摘要

航空公司外航服务人员排班旨在优化员工排班方案以满足外航航班的人员资质需求,并最小化员工总工作时长和兼顾工作时间均衡,其本质是一个面向多任务类型、员工层次资质、白夜班轮换等约束的人员排班问题.现有算法未考虑白夜班轮换强制性约束,制约了它们的应用.为此,该文提出基于Block Gibbs的航空公司外航服务人员排班算法.算法首先设计了数据拷贝技巧以快速建模具有白夜晚班约束的排班问题,然后提出基于Block Gibbs的多员工有放回抽样优化策略.理论分析表明该文算法与基准算法具有同规模的计算复杂度,但却具有更高的抽样效率以加大可行解生成规模和求解速度.与此同时,在国内某大型航空公司外航服务部排班数据集上的实验表明:相比于基准算法,算法在工作总时长、有效工作时长、有效工作时长比例等指标上提升至少0.62％.