摘要

文中将最少使用车辆数目、最短总行驶距离,以及最少时间惩罚成本作为目标,根据实际机场运行情况面向机场地面特种设备车辆构建带有容量限制和时间窗的全种类七车型车辆联合调度约束模型并设计遗传算法求解,通过西安咸阳机场实际航班信息数据进行验证.结果表明:与先到先服务算法相比,设计算法在机场地面保障车辆调度中明显减少车辆的使用数目和行驶距离,相比先到先服务方法减少超过53%的车辆行驶距离和8辆保障车辆,最终降低12.8%的总成本并且有效减少延误.