关键词
供应链间寡头竞争背景的大型客机研制主制造商:供应商超界博弈模型
作者: 曹颖赛   刘思峰   方志耕   陶良彦   董文杰   来源: 管理工程学报 年份: 2020 文献类型 : 期刊 关键词: 超界博弈   供应链竞争   大型客机   主制造商   供应商  
描述: 供应链间寡头竞争背景的大型客机研制主制造商:供应商超界博弈模型
带有一致性规范约束的航空机组排班问题研究
作者: 马弘   沈倪   朱靖   夏佳楠   来源: 管理工程学报 年份: 2022 文献类型 : 期刊 关键词: 动态规划算法   机组排班问题   一致性规范约束   列生成算法  
描述: 航空机组人员排班是航空公司运营调度过程中的重要环节,现有文献对该问题的研究主要集中在排班成本的最优化以及排班结果的鲁棒性等方面,但排班计划对机组人员工作状态的影响尚未在已有的研究中得到充分的讨论与重视。因此,本文借鉴了最早提出于车辆路径规划等问题中的一致性概念,通过对华东地区某大型民营航空公司真实航班数据的分析,提出一类新型的、具有重要价值的一致性规范约束。该类约束具体体现在生成排班计划过程中,对人员工作班次的一致性与人员过夜城市的一致性做出要求。基于我国民航规定与真实航班数据,本文构建了航空公司机组人员排班的基础模型以及包含一致性约束的拓展模型。求解算法采用了列生成算法框架,并且在针对该框架中复杂子问题的求解提出了一种新的基于动态规划的启发式算法。数值实验结果表明,该求解算法可在短时间内求解大规模的机组排班问题,求解结果显著地提升了机组排班计划的一致性,这对航空公司实际机组排班计划的制定具有重要的价值。
< 1
Rss订阅