等待时间受限的并行批处理调度问题研究

作者：刘志,董明,李永林

摘要：研究了任务等待时间受限的并行批处理调度问题,建立它的约束规划模型,设计调度任务的＂小s大S＂规则,该调度规则最重要的参数为临界队长参数和考虑受限时间的紧急时间参数。基于该规则进行模拟实验,用RSM响应面方法进行参数优化,将模拟结果同约束规划模型（CP方法）在CPLEX环境下求得的解进行比较,分析＂小s大S＂规则的性能和效果。

发文机构：上海交通大学安泰经济与管理学院

关键词：并行机批处理等待时间受限半导体制造小s大S规则parallel machines schedulingsemiconductor manufacturing（s, S） dispatching rule batch processinglimited waiting time

分类号： F253[经济管理—国民经济]