文献类型：期刊文章

作　　者：姚韵[1] 朱金福[1] 柏明国[1]

机构地区：[1]南京航空航天大学民航学院民航软科学研究所,江苏南京210016

出　　处：《信息与控制》

基　　金：中国民航总局应用开发科技项目(MHRD0622)

年　　份：2007

卷　　号：36

期　　号：4

起止页码：486-492

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、IC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：交通运输管理 航班过站地面服务  启发式算法 调度 时间窗

分 类 号：U291.3[物流管理与工程类]