摘要
为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了模型算法的正确性和有效性.
In order to improve airline schedule optimization by style of two stages,in this paper an integration model is established to fleet assignment,routing selection and tail assignment by comprehensive consideration which mix integer program and constraint program.The model is solved by column generation algorithm mixing constraint programming.Finally,an instance from airline data validates the correctness of the model and the efficiency of the algorithm.
出处
《武汉理工大学学报（交通科学与工程版）》
2012年第1期153-157,共5页
Journal of Wuhan University of Technology（Transportation Science & Engineering）
基金
国家自然科学基金委员会与中国民用航空局联合项目资助(批准号:61079014)
关键词
飞机排班
列生成算法
约束编程
airline schedule
column generation algorithm
constraint programming
