一种面向作业的快速调度算法S

• 作者: 俞瑞钊 陈奇 黄启春
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Job oriented scheduling(JOS) 启发式算法 时间槽 Job Shop调度
• 年，卷（期）: 1999,（10）
• 页码范围: 1073-1077
• 页数: 5页
• 分类号: TP393
• 字数: 5170字
• 语种: 中文

摘要

面向作业的调度(job oriented scheduling,简称JOS)在实际作业车间(job shop)调度中得到普遍的应用,它的基本思想是将作业一个个地安排到工作机器上.该文提出了一种基于计算机JOS系统的快速调度算法,该算法指定作业操作的可行调度起始和结束时间以正排工序或逆排工序方式将它们安排到有限能力的工作机器上.通过记录和修改每一机器有效时间槽的办法来减少操作在每一机器上搜索可行时间槽的时间,从而大大提高了计算效率.实际系统应用表明,此算法对于大规模调度具有很强的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈奇	浙江大学人工智能研究所	65	998	14.0	30.0
2	俞瑞钊	浙江大学人工智能研究所	42	1043	12.0	32.0
3	黄启春	浙江大学人工智能研究所	17	55	5.0	6.0