赵伟丽

(沈阳理工大学理学院 辽宁 沈阳 110159)

1 引言

复合停机位是指在同一时刻可以供两个小型飞机或一个大型飞机停机的机位，采用复合机位可以有效提高近机位的利用率。例如浦东机场T2航站楼，一个大机位兼容两个小机位，如1F兼1D和1C，1E兼2C。本文以飞机燃油消耗和旅客行走距离最小为目标，建立高效使用复合机位的多商品网络流单目标的优化模型[1-4]。使用真实航班数据进行模型验证，计算结果表明本模型在充分使用复合停机位的条件下，达到了兼顾机场和旅客的利益，停机位的利用率更加高效科学的目的。同时为了提高计算的速度，在计算时采用分区的策略来加速模型的求解。模型求解使用IBM公司的ILOG最优化软件求解停机位分配问题，得到了国内某大型机场航班分配的结果。

2 多商品网络流复合停机位分配模型

文献[5]给出了多商品网络流模型，研究了停机位分配问题。本文在此基础上探究复合停机位的分配问题。集合符号及参数说明不再赘述，可以参照文献[5]。

约束条件作如下变更：

第一个约束方程（1）对流入弧进行限制，它涉及到停机位流从源点到到港航班节点，要求分配给到港航班节点某个停机位的单位流，或者停机位未使用通过流通弧来连接。第二个约束方程（2）说明到达节点的流守恒。第三个约束方程（3）说明离开节点的流守恒。第四个约束方程（4）说明对于流出流的一个约束，要求所有离开节点的流必须流向终点。……