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