作者：朱星辉; 朱金福; 高强航空运输动态列生成算法约束编程飞机排班航班串
摘要：飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP-Hard问题.本文把飞机排班问题构建为多商品网络流模型,并应用列生成算法求解;在列生成子问题中,引入约束编程系统实现快速求解航班连线（航班串）并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班进行比较研究.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《交通运输系统工程与信息》（双月刊）创刊于2001年，由中国科学技术协会主管，中国系统工程协会主办，CN刊号为：11-4520/U，自创刊以来，颇受业界和广大读者的关注和好评。 《交通运输系统工程与信息》以传播新技术、促进学术交流、推动学科发展为宗旨，坚持深度与广度、理论与应用、引进与创新相结合的方针，努力反映交通运输系统工程、智能交通与信息等领域的最新成就，并密切注意世界交通运输科技前沿的发展动向，积极宣传交通运输与系统工程等新兴学科的理论和思想，鼓励不同观点的争鸣。
杂志详情
