等待时间受限的并行批处理调度问题研究
2014-12-10分类号：TB497
【部门】上海交通大学安泰经济与管理学院
【摘要】研究了任务等待时间受限的并行批处理调度问题,建立它的约束规划模型,设计调度任务的"小s大S"规则,该调度规则最重要的参数为临界队长参数和考虑受限时间的紧急时间参数。基于该规则进行模拟实验,用RSM响应面方法进行参数优化,将模拟结果同约束规划模型(CP方法)在CPLEX环境下求得的解进行比较,分析"小s大S"规则的性能和效果。
【关键词】并行机 批处理 等待时间受限 半导体制造 小s大S规则
【基金】教育部博士点基金资助项目(20120073110029); 国家自然科学基金资助项目(71371123);国家自然科学基金重点项目(71131005); 上海交通大学文理交叉重点项目(11JCZ02); Europe-China High Value Engineering Network(EC-HVEN:295130)
【所属期刊栏目】工业工程与管理
文献传递
