论文部分内容阅读
航空公司杌型指派问题（FAP）是根据飞机舱位能力、运营成本、潜在收益及飞机可用性，将具有不同舱位容量的飞机指派给各定期航班的问题。它是航空公司整个计划过程的核心部分。本文根据我国航线的线性网络以及以周为周期的航班计划建立了每周的机型指派问题0—1整数规划模型，并提出了一种特殊有序集分枝定界算法对该问题进行求解。最后，以国内某航空公司干线网络为例，证明该模型具有很大的实践意义。