基于粗糙规划的不确定加工时间的并行机调度
来源期刊：控制与决策2008年第12期
论文作者：于艾清 顾幸生
文章页码：1427 - 1431
关键词：调度;并行机;不确定性;粗糙模拟;进化规划;
摘 要：针对并行机调度中的不确定工件加工时间,提出用粗糙变量表示不确定量,并由此建立该问题的粗糙期望值规划模型.提出一种应用于调度问题的进化规划算法,改进了针对并行机问题的编码方式和变异方法.采用粗糙模拟的方法计算个体的适应值,即粗糙期望估计值,并加以不同规模的算例进行仿真实验.仿真结果表明,改进进化规划算法得到的解优于遗传算法得到的解.
于艾清，顾幸生
摘 要：针对并行机调度中的不确定工件加工时间,提出用粗糙变量表示不确定量,并由此建立该问题的粗糙期望值规划模型.提出一种应用于调度问题的进化规划算法,改进了针对并行机问题的编码方式和变异方法.采用粗糙模拟的方法计算个体的适应值,即粗糙期望估计值,并加以不同规模的算例进行仿真实验.仿真结果表明,改进进化规划算法得到的解优于遗传算法得到的解.
关键词：调度;并行机;不确定性;粗糙模拟;进化规划;
