动态零等待流水线调度问题的滚动策略及优化算法

• 作者: 江永亨 王凌 王雄 钱斌 黄德先
• 来源期刊: 控制与决策
• 学科: 经济
• 关键词: 动态调度 滚动策略 差分进化 全局罚函数
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 481-487
• 页数: 7页
• 分类号: F273
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2009.04.001

摘要

针对工件动态到达的零等待流水线调度问题,提出一种基于工件的滚动策略.证明了在该策略下全局调度性能随着局部调度的逐步滚动可得到不断改善.将该策略与基于差分进化的混合算法有机结合,能有效处理动态零等待流水线调度问题.最后通过实验验证了所提出策略和算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凌	清华大学自动化系	86	2991	29.0	53.0
5	王雄	清华大学自动化系	37	702	13.0	26.0
6	黄德先	清华大学自动化系	76	1246	19.0	33.0
10	钱斌	清华大学自动化系	40	194	6.0	13.0
13	江永亨	清华大学自动化系	37	289	8.0	16.0