面向机场地面服务的多服务协调调度算法

来源期刊：控制工程2020年第10期

论文作者：唐非 张瑞友 刘树安

文章页码：1686 - 1692

关键词：机场地面服务;多服务协调调度;运营成本;并行服务;时序服务;启发式算法;

摘    要：为提高机场地面服务质量,在考虑不同服务的基础上,以特种车辆运营成本最小化为目标建立数学模型。由于问题为大规模组合优化问题,目前的优化方法很难获得最优解。根据问题归约法,利用不同服务之间的并行和时序服务关系,将协调调度问题降阶为存在服务时间关联的并行服务子问题和时序服务子问题。进而在原问题的基础上分离并修正了两个子问题的数学模型,并提出了解决两个子问题的启发式算法,通过整合其求解结果获得了问题的解。实验及分析表明,该算法能够仿真机场地面服务中多服务协调调度过程,降低了地面服务公司的运营成本。