基于滚动时域算法框架下的机组配对扩展问题研究

• 作者: 刘盼 刘仕强
• 来源期刊: 物流工程与管理
• 关键词: 机组配对 列生成 滚动时域算法 航班 传播延误
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 经济与管理|Economics and Management
• 页码范围: 126-131,115
• 页数: 7页
• 分类号: F560
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2021.08.034

摘要

文中以最小化机组配对成本为目标,在经典模型基础上,提出考虑航班延误及储备员工分配的机组配对数学模型,使得航空公司可以在较低运营成本下生成具有稳定性的机组配对解.为降低运行时间,采用将列生成算法嵌入到滚动时域算法框架中对模型求解.基于Kasirzadeh等人2017年提供的开源数据集,分别获取考虑航班延误以及储备员工的机组配对数学模型和经典机组配对数学模型所产生的结果.实验结果表明,文中所提出的模型生成解的传播延误时间明显低于经典模型所产生的.基于考虑航班延误和储备员工的机组配对模型所产生的总成本也低于经典模型所生成的.