基于粗糙规划的不确定加工时间的并行机调度

摘要：

针对并行机调度中的不确定工件加工时间,提出用粗糙变量表示不确定量,并由此建立该问题的粗糙期望值规划模型.提出一种应用于调度问题的进化规划算法,改进了针对并行机问题的编码方式和变异方法.采用粗糙模拟的方法计算个体的适应值,即粗糙期望估计值,并加以不同规模的算例进行仿真实验.仿真结果表明,改进进化规划算法得到的解优于遗传算法得到的解.

关键词：调度、并行机、不确定性、粗糙模拟、进化规划

所属期刊栏目：23

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金60674075;60774078

在线出版日期：2009-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1427-1431