基于提前/拖期的随机期望值模型及序优化算法  

作　　者：赵志纲[1] 孙征虎[1] 

机构地区：[1]中国空间技术研究院,北京100094

出　　处：《机械制造》2015年第7期62-65,共4页Machinery

摘　　要：针对加工时间不确定的作业车间调度问题,建立基于提前/拖期指标的随机期望值模型。由于提前/拖期这类非正规性能指标无法应用双空间协同前摄调度方法的特点,引入了与调度解序列吻合度较高的序优化思想,在序优化过程中嵌入了进化算法,形成了进化策略序优化算法。该算法将进化策略嵌入到序优化过程中,从粗糙的评价模型到精确的评价模型,分阶段进行优化,先采用进化算法进行粗糙优化,后以精确模型评价各阶段的较好解,达到从粗到精、逐步优化的目的。最后通过算例仿真验证该算法的正确性和有效性。仿真结果表明,加工时间随机变量服从正态分布时的最优解序列,优于加工时间随机变量服从均匀分布时的最优解序列。

关 键 词：不确定 序优化算法 进化策略 作业车间 

分 类 号：TH162[机械工程—机械制造及自动化] TP391[自动化与计算机技术—计算机应用技术]