考虑带时间窗的多机型航班加油车三阶段调度优化OA

为解决机场航班保障过程中加油车调度效率低下的问题,在航班安全作业的前提下确定航班的加油时间窗和可开始加油时间窗双约束条件,并对机坪位置与机位编号进行标准化处理,研究3种应用场景下的核心变量,构建3种双约束条件下的以加油车数量为优化目标的整数规划模型。针对不同的模型,根据机场实际运行情况提出引入精英策略的遗传优化算法对模型进行求解。在第①阶段的独立调度中,设计了兼顾适应度和种群多样性2种能力的评估机制,保证种群的多样性。在第②、③阶段协同调度中,设计惩罚因子引入算法,能够有效避免不满足目标约束的种群出现。仿真结果表明:与传统的人工调度和遗传算法对比,所提算法调度加油车数量平均降低了27.6%和21.8%,能够为机场加油车调度提供有效的决策支持。