航班过站地面服务的优化调度算法

摘要

航班过站服务流程是定位型和零工型的混合流程,其调度问题是一个有时间窗和作业调整时间的多目标多设备并行作业动态排序问题.在分析其区别于一般制造业生产作业排序特点的基础上,给出一个考虑了不同设备加工能力的新的启发式算法——设备能力差分配法.通过对服务作业分类,将多目标优化问题转化为服务类作业排序最优化问题.算例分析显示,能力差分配算法在减少航班延误数量、时间上以及平衡设备生产能力上均优于现有的先到先服务和最小负荷调度算法.