-
题名机型指派与飞机路线一体化建模及算法研究
被引量：5
- 1
-
-
作者
朱星辉
朱金福
高强
-
机构
南京航空航天大学民航学院
-
出处
《科学技术与工程》
北大核心
2012年第6期1329-1333,共5页
-
基金
国家自然科学基金联合基金(61079014)
中国民用航空局科技项目(MHRD20100842)资助
-
文摘
通常航班计划都是分阶段完成的,即航班时刻表→机型指派→飞机排班→机组排班,每一个问题都相对独立的建模并求解。通常无法得到全局最优解甚或无解,对后续问题求解造成很大困难。为了克服这种困难及改善航班计划的次优性,将机型指派、飞机路线问题综合考虑,建立多机型的一体化飞机排班多商品网络流模型。为实现模型的有效求解,提出了基于约束编程的动态列生成算法;即用约束编程快速求解航班连线(航班串)并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代。最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班和分阶段优化情况进行比较研究。
-
关键词
机型指派
飞机路线
约束编程
动态列生成算法
-
Keywords
fleet assignment aircraft routing constraint programming dynamic column generation
-
分类号
F560.81
[经济管理—产业经济]
-
-
题名基于约束编程的飞机排班问题研究
被引量：6
- 2
-
-
作者
朱星辉
朱金福
高强
-
机构
南京航空航天大学民航学院
-
出处
《交通运输系统工程与信息》
EI
CSCD
2011年第6期151-156,共6页
-
基金
国家自然科学基金联合基金(61079014)
中国民用航空局科技项目(MHRD20100842)
-
文摘
飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP-Hard问题.本文把飞机排班问题构建为多商品网络流模型,并应用列生成算法求解;在列生成子问题中,引入约束编程系统实现快速求解航班连线(航班串)并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班进行比较研究.
-
关键词
航空运输
动态列生成算法
约束编程
飞机排班
航班串
-
Keywords
air transportation
dynamic column generation algorithm
constraint programming
aircraft scheduling
flight string
-
分类号
F560
[经济管理—产业经济]
-
