预约调度在LGVS系统任务调度中的应用

• 作者: 刘松 张贵福 罗兵 袁国旺 陈勇
• 来源期刊: 烟草科技
• 学科: 经济
• 关键词: LGVS 任务调度 预约调度 网络图 效益矩阵
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 设备与仪器
• 页码范围: 28-32,34
• 页数: 6页
• 分类号: F252
• 字数: 4330字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0861.2007.11.011

摘要

为改善LGVS系统的搬运能力和任务延误时间指标,应用服务系统任务预约的思想建立了LGVS系统调度模型,进而构造了效益矩阵C,采用指派问题的匈牙利法求解了系统调度问题.通过仿真比较,论证了预约调度效益矩阵法无论在系统稳态平均能力a,还是实体通过系统的稳态平均滞留时间w指标上,均优于传统LGVS调度方法.