全部
图书
期刊
学位论文
会议论文
报纸
图片
视频
新闻
关键词
- 带有一致性规范约束的航空机组排班问题研究
- 作者： 马弘 沈倪 朱靖 夏佳楠 来源： 管理工程学报 年份： 2022 文献类型 ： 期刊 关键词： 动态规划算法 机组排班问题 一致性规范约束 列生成算法
- 描述： 航空机组人员排班是航空公司运营调度过程中的重要环节，现有文献对该问题的研究主要集中在排班成本的最优化以及排班结果的鲁棒性等方面，但排班计划对机组人员工作状态的影响尚未在已有的研究中得到充分的讨论与重视。因此，本文借鉴了最早提出于车辆路径规划等问题中的一致性概念，通过对华东地区某大型民营航空公司真实航班数据的分析，提出一类新型的、具有重要价值的一致性规范约束。该类约束具体体现在生成排班计划过程中，对人员工作班次的一致性与人员过夜城市的一致性做出要求。基于我国民航规定与真实航班数据，本文构建了航空公司机组人员排班的基础模型以及包含一致性约束的拓展模型。求解算法采用了列生成算法框架，并且在针对该框架中复杂子问题的求解提出了一种新的基于动态规划的启发式算法。数值实验结果表明，该求解算法可在短时间内求解大规模的机组排班问题，求解结果显著地提升了机组排班计划的一致性，这对航空公司实际机组排班计划的制定具有重要的价值。
- 航班恢复问题的迭代局部搜索算法
- 作者： 肖晚霞 董兴业 林友芳 来源： 计算机与现代化 年份： 2019 文献类型 ： 期刊 关键词： 航班恢复问题 迭代局部搜索 联程航班 模拟退火 飞机路线
- 描述： 在恶劣天气和机械故障等原因造成航班不能按照原计划执行时,航空公司需要采取相应的措施对航班进行恢复。本文基于经典的资源指派模型,综合考虑了调整时间、换机、联程拉直、取消航班和调机5种恢复策略,提出一种以最小化加权成本为优化目标的航班恢复模型,并设计一种迭代局部搜索算法。首先用构造-修复启发式方法构造可行解,然后从该初始解出发,在飞机路线对的邻域中进行局部搜索。当陷入局部最优后,对解进行扰动,然后从扰动后的解重新出发进行局部搜索。为了提高搜索效率,同时降低陷入局部最优解的概率,局部搜索过程采用模拟退火算法。实例结果表明,本文提出的模型及算法能够在短时间内对受到影响的大规模航班计划进行恢复。