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

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

基于时空状态网络的高速铁路乘务交路计划优化研究

乘务交路计划是同时考虑相对时间和绝对时间约束的混合时间问题,该类问题难以用时空网络描述。提出基于乘务规则的时空节点状态坐标递推原则和乘务任务可行转化判定条件,以此作为网络生成策略,构建融入乘务规则的时空状态网络,从而控制网络规模并简化数学模型复杂度。建立基于该网络的0-1整数规划模型,设计拉格朗日松弛算法,将多乘务交路组合优化问题分解为单乘务交路时空最短路径问题集合,提高求解效率。最后,以京津城际铁路和郑州东站高速铁路网为背景进行验算。结果表明:本方法不仅能有效解决高速铁路乘务交路计划问题,在求解大规模混合时间问题时也有一定效果。

基于长短时记忆网络的航线市场份额预测

当前主流航线市场的份额预测方法是服务质量指数(QSI)模型,但此方法需要模型线性化和大量人工经验.提出基于长短时记忆网络的航线市场份额预测模型,利用该模型对航班市场份额进行预测,并通过在简化数据集上进行试验来验证模型的有效性.以均方根误差为评价指标,对模型的参数进行优化,分别测试运力预测,QSI模型和提出的预测模型等3种方法的预测精度.试验结果表明提出的模型能更好地预测航线市场份额,均方根误差在0.1左右.

研究基地人员分布不均衡的机组任务半环生成问题

国内很多航空公司多基地间存在机组人员和航班任务数量不匹配的情况,导致各基地生成的任务环在机组派遣阶段难以被很好地执行,因此需在任务环生成阶段生成适量的可满足机组人员跨基地支援的任务半环,而传统的生成完整任务环的方案难以适用于该情况。在该问题中,通过顺序方法找到全局最优解是不可能的,因为在配对问题中做出的决策减少了机组分配问题的决策域。对此,创新性地提出了任务半环生成方案,并且创建基于时空网络的集合划分模型,分析任务半环生成总量约束的子问题目标函数项对列生成求解框架的影响,提出可以有效消除该影响的分治策略,采用实际数据验证算法可行性和有效性。与传统的方法相比,可显著节省成本并更好地满足机组人员分配不平衡问题。