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

摘要：

机组排班是航空公司运营计划的重要环节.传统对机组排班问题的研究,通常不考虑延误对排班的影响,导致机组排班的鲁棒性较差.本文在传统机组排班模型的基础上考虑延误成本,以最小化各项任务成本和延误成本为目标,提出了考虑随机延误因素的机组排班数学规划模型.然后提出求解此模型的启发式列生成算法,该算法可有效缩小问题规模,减少求解过程中的迭代次数并提高求解质量.利用航空公司真实飞行数据进行测试,证明算法可在短时间内求解大规模机组排班问题.最后,通过仿真试验证实考虑延误的机组排班模型可有效提升排班的鲁棒性.

关键词：机组排班、延误、鲁棒性、优化模型、列生成算法

所属期刊栏目：23

分类号：O221(运筹学)

在线出版日期：2016-03-15（万方平台首次上网日期，不代表论文的发表时间）

页码：167-176