考虑延误因素的机组排班模型研究

发布时间：2017-08-15 04:26

  本文关键词：考虑延误因素的机组排班模型研究

  更多相关文章： 机组排班 延误 鲁棒性 优化模型 列生成算法

【摘要】：机组排班是航空公司运营计划的重要环节。传统对机组排班问题的研究,通常不考虑延误对排班的影响,导致机组排班的鲁棒性较差。本文在传统机组排班模型的基础上考虑延误成本,以最小化各项任务成本和延误成本为目标,提出了考虑随机延误因素的机组排班数学规划模型。然后提出求解此模型的启发式列生成算法,该算法可有效缩小问题规模,减少求解过程中的迭代次数并提高求解质量。利用航空公司真实飞行数据进行测试,证明算法可在短时间内求解大规模机组排班问题。最后,通过仿真试验证实考虑延误的机组排班模型可有效提升排班的鲁棒性。
【作者单位】： 清华大学经济管理学院;
【关键词】： 机组排班 延误 鲁棒性 优化模型 列生成算法
【分类号】：F562.6
【正文快照】： 1引言机组排班计划是航空公司运营计划的重要组成部分,利用运筹学方法优化机组排班计划,可以提高计划的科学性,降低机组费用,对提高航空公司运营效率、保证飞行安全都具有重要意义。然而,机组排班计划约束繁多,模型结构复杂,是典型的NP难问题。因此,研究可以快速求解复杂机组，

本文编号：676265