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

第 23 卷 第 12 期 控 　制 　与 　决 　策 　2008 年 12 月 Vol . 23 No . 12 Cont rol an d D ecis ion 　　　Dec . 2008 　　文章编号 : 100 10920 (2008) 基于粗糙规划的不确定加工时间的并行机调度 于艾清 , 顾幸生 (华东理工大学 自动化研究所 , 上海 200237) 摘 　要 : 针对并行机调度中的不确定工件加工时间 ,提出用粗糙变量表示不确定量 ,并由此建立该问题的粗糙期望 值规划模型. 提出一种应用于调度问题的进化规划算法 ,改进了针对并行机问题的编码方式和变异方法. 采用粗糙模 拟的方法计算个体的适应值 ,即粗糙期望估计值 ,并加以不同规模的算例进行仿真实验. 仿真结果表明 ,改进进化规 划算法得到的解优于遗传算法得到的解. 关键词 :