杨 珏

(中国民航大学 基础实验中心，天津 300300)

0 引 言

航班在机场过站期间，机场需要利用特种车辆(如清洁车、配餐车、加油车、行李车等)，为航班提供加注燃油、配餐、装卸行李货物等地面保障服务。车辆的优化调度对提高航班正点率和资源利用率至关重要。现阶段国内民航机场对特种车辆的调度还是基于人工编排的单车服务单航班的调度方式。这种调度方式效率低下，车辆资源的利用率不高，在航班密集的时候，极易造成航班延误。因此为了保障机场内所有过站航班都能按时接受高质量的地面保障服务，需要对机场的特种车辆调度进行研究。

机场特种车辆调度是带时间窗约束的车辆路径问题(vehicle routing problem with time window，VRPTW)[1-3]。机场地面服务保障部门需要安排合理的车辆行驶路线为航班提供及时的地面保障服务，实现在车辆续驶路程、车辆载运量和航班时间窗等的约束条件下，所需车辆数最少、车辆总行驶距离最短和车辆调度总成本最少的目标。Thangiah[4]和Joe[5]都曾应用遗传算法求解VRPTW问题,前者的目标是使总的服务成本最小,而后者的目标有两个,首先是使用最少的车辆,其次是在使用最少车辆的前提下使总成本最小。

文中以机场地面燃油加注业务为研究对象。首先，依据燃油加注业务构建加油车辆调度的数学模型；然后，利用遗传算法对模型进行求解，与文献[4-5]相比，文中目标是在保证航班无延误的前提下，使车辆调度总成本最小。该方法同样适用于与燃油加注调度规则相似的配餐和加注清水服务的车辆调度，只需根据实际情况调整最大车载容量限制和最大车辆行驶距离等参数。……