停机位指派问题的目标函数
机位预指派涉及旅客的行走距离、航空公司的经济效益、机场资源的利用和地 面服务部门的工作场所等多个方面，因此从不同的角度考虑，可以设计不同的目标 函数。主要应考虑以下几个方面。
(1)从方便旅客的角度考虑：以旅客步行距离最短为优化目标，也可以旅客等 待时间最短为优化目标。
（2)从提高机场的桥位利用率来考虑：以所有桥位的空闲时间最短为优化目 标。但是此类优化目标只考虑了桥位利用率，不能全面而准确地反映机场的效益。
（3)从桥位空闲时间间隔均衡的角度考虑：以所有桥位的空闲时间间隔均衡 为优化目标，即桥位空闲时间的方差最小为优化目标，从而避免部分桥位使用过于 频繁，而其他桥位却经常闲置。
（4)从减少航班空运延误的角度考虑：这类问题从两个角度来优化，一是以所有航 班总延误时间最短为优化目标，二是以所有航班空运的延误时间均衡为优化目标。
（5)从安全性角度考虑：以最小化飞机推出推进碰撞风险为目标，使分配方案 尽量防止邻近机位的飞机同时推出推进。
停机位预指派问题的输入数据包括以下几个方面。
（1)航班空运时刻表。
（2）停机位类型、各种类型机位数以及机位布局数据。
（3）过夜飞机已占用机位分布。
从航班空运时刻表，可以获得以下两组数据。
（1)航班空运的到达时刻和/或出发时刻。
(2)航班空运的机型。 给每个航班空运按照进港时刻编号1，2，…，n，并构成航班空运集合I，在集合I上定义 参数A；、D，和Li，分别表示航班空运i的到达时刻、出发时刻和机型，机型按从小到大 的次序编号1，2…，6，分别对应于A、B、C、D、E、F等类型。同时给各停机坪的机 位统一编号j=1，2…，m，构成停机位集合J，在集合J上定义机位类型P，，将可 停靠的最大机型定义为停机位的类型，也按从小到大类型编号1，2…，6。为了空 间维度的安全，当L≤P，时，航班空运i可停停机位j。设同一个停机位的前后两航班空运 的最小时间间隔为T，也就是如果航班空运i和k是停机位的前后两个航班空运，那么应 有L≤B、LN
