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

• 作者: 姚韵 朱金福 柏明国
• 来源期刊: 信息与控制
• 关键词: 交通运输管理 航班过站地面服务 启发式算法 调度 时间窗
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 486-492,500
• 页数: 8页
• 分类号: U291.3
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2007.04.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱金福	南京航空航天大学民航学院民航软科学研究所	238	2880	28.0	40.0
2	姚韵	南京航空航天大学民航学院民航软科学研究所	12	247	10.0	12.0
3	柏明国	南京航空航天大学民航学院民航软科学研究所	10	242	7.0	10.0