典型文献
带有一致性规范约束的航空机组排班问题研究
文献摘要：
航空机组人员排班是航空公司运营调度过程中的重要环节,现有文献对该问题的研究主要集中在排班成本的最优化以及排班结果的鲁棒性等方面,但排班计划对机组人员工作状态的影响尚未在已有的研究中得到充分的讨论与重视.因此,本文借鉴了最早提出于车辆路径规划等问题中的一致性概念,通过对华东地区某大型民营航空公司真实航班数据的分析,提出一类新型的、具有重要价值的一致性规范约束.该类约束具体体现在生成排班计划过程中,对人员工作班次的一致性与人员过夜城市的一致性做出要求.基于我国民航规定与真实航班数据,本文构建了航空公司机组人员排班的基础模型以及包含一致性约束的拓展模型.求解算法采用了列生成算法框架,并且在针对该框架中复杂子问题的求解提出了一种新的基于动态规划的启发式算法.数值实验结果表明,该求解算法可在短时间内求解大规模的机组排班问题,求解结果显著地提升了机组排班计划的一致性,这对航空公司实际机组排班计划的制定具有重要的价值.
文献关键词：
机组排班问题;一致性规范约束;列生成算法;动态规划算法
中图分类号：
作者姓名：
马弘;沈倪;朱靖;夏佳楠
作者机构：
浙江大学工程师学院,浙江杭州 310015;浙江大学管理学院,浙江杭州 310058
文献出处：
引用格式：
[1]马弘;沈倪;朱靖;夏佳楠-.带有一致性规范约束的航空机组排班问题研究)[J].管理工程学报,2022(06):191-204
A类：
一致性规范约束,机组排班问题
B类：
机组人员,人员排班,航空公司,司运,运营调度,人员工作,工作状态,未在,车辆路径规划,对华,华东地区,航班,班数,具体体现,成排,划过,班次,过夜,民航,司机,基础模型,一致性约束,拓展模型,求解算法,列生成算法,子问题,启发式算法,数值实验,解结,动态规划算法
AB值：
0.271863
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
