基于峰值负荷的签派员席位任务分配问题-中国管理科学.PDF

第 卷 第 期 中国管理科学 年 月 文章编号 基于峰值负荷的签派员席位任务分配问题 任庆娟 许保光 许金华 中国科技大学管理学院安徽 合肥 中国科学院科技政策与管理科学研究所北京 摘 要本文研究的问题来源于航空公司运行控制中心的签派部门签派员在放行航班时既要保证航班的正点起 飞又要调节放行航班的工作劳动强度保证放行的质量使航班在安全状态下运行这里放行航班的工作劳动强 度为单位时间内的工作时间峰值负荷即劳动强度最大值峰值负荷过高则工作紧张进而推断该放行席位的任 务分配不合理文中将问题描述为任务有优先序的单机排序问题每个任务都有一个到达时间 截 止期限 和处理时间 处理时间因任务的不同而不同目标是在绝对不准延误完成任务前 提下使单位时间的峰值负荷最小在使单位时间峰值负荷最小的目标下本文提出了一个有效算法并证明该算 法下的任务安排是最优安排 关键词签派员单机排序峰值负荷质量席位任务分配 中图分类号 文献标识码 班动态控制系统中的当天航班按照某规则如机型 引言 划分成多个放行席位每个放行席位安排一名签派 航空公司每天执行大量的航班任务它的运作 员执行放行任务该签派员按照航班起飞时间一个 过程一般如下首先市场部门通过市场分析根据 个放行放行完一个航班再放另一航班不同时放行 本公司有限运力参照中国民用航空总局所审批的 两个航班航班因航线机型等不同导致其放行难 本公司的航线经营权制订一个较长期的航班计划 度不同继而放行处理的时间不同如国内航班放 一般每年分为冬春和夏秋两季然后再做出一 行主要受当地空中管制状况与天气的影响而国际 个短期公司所要执行的航班计划一般为周计划