论文部分内容阅读
精细的运筹规划研究为航空公司提供了越来越高效的运营计划，使得飞机和机组的利用率非常之高，这导致即使是小小的意外发生，都将影响计划的实施，甚至是整个航班计划的中断。所以，不正常运营规划显得愈发重要，而机组复原又是其中重要的环节。针对该问题，提出了能充分描述该问题的关系网络图，建立了多商品网络模型。对于该大规模整数规划问题，设计了适用的对偶单纯形法，从而大大减少了问题求解的时间。算例分析表明，算法满足航空公司不正常运行期的实时控制要求。和cplex线性规划求解方法做性能比较证明了算法具有较高的求解效率。