一类面向任务的快速调度算法的研究

• 作者: 宋娟
• 来源期刊: 宁夏工程技术
• 学科: 工学
• 关键词: 面向操作的调度 面向任务的调度 调度
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 应用技术基础理论研究
• 页码范围: 26-29
• 页数: 4页
• 分类号: TH166
• 字数: 4509字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7244.2006.01.007

摘要

为了迅速有效求解作业车间大规模调度问题,克服常规调度算法求解时间长、效率低下、只能适应小规模系统求解的缺点,提出一种基于快速搜索可行调度时间的面向任务的调度算法.该算法依据某一调度目标计算每道工序的可行调度时间,将不同的操作以顺序加工或逆序加工的方式分配至给定能力约束的机器上,通过储存和不断更新每台设备有效调度时间缓冲区的方法;减少工序在每台设备上可行调度的搜索时间,较大地提高了计算效率.仿真结果验证了该算法为解决大规模调度和实时调度问题提供了崭新的思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋娟	宁夏大学物理电气信息学院	32	111	7.0	8.0