考虑复杂人员搭配规则的机组人员派遣问题

人员搭配规则是国内航空公司机组人员派遣问题中最复杂的一项,为优化机组排班质量,提高人员满意度,保障飞行安全,针对国内机组搭配特点,创建考虑机组人员派遣公平性的指派模型,设计基于变邻域搜索算法和模拟退火算法的混合启发式算法,以某航司客舱机组派遣月计划为例进行数据验证,结果表明,该算法在较短的时间内得到更优的解决方案,满足人员排班的现实业务要求,为解决考虑复杂人员搭配规则的机组人员派遣问题提供有效的方法,从而促进智能化机组排班产品在中国航空公司的落地。