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

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:mistbaby
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了任务等待时间受限的并行批处理调度问题,建立它的约束规划模型,设计调度任务的"小s大S"规则,该调度规则最重要的参数为临界队长参数和考虑受限时间的紧急时间参数。基于该规则进行模拟实验,用RSM响应面方法进行参数优化,将模拟结果同约束规划模型(CP方法)在CPLEX环境下求得的解进行比较,分析"小s大S"规则的性能和效果。
其他文献
针对以最小化完工时间为目标的工艺规划与调度集成(Integration of Process Planning and Scheduling,IPPS)优化问题,提出一种将粒子群算法与遗传算法、贪婪算法相结合的混合粒