10.3969/j.issn.1000-4998.2015.07.021
基于提前/拖期的随机期望值模型及序优化算法
针对加工时间不确定的作业车间调度问题,建立基于提前/拖期指标的随机期望值模型.由于提前/拖期这类非正规性能指标无法应用双空间协同前摄调度方法的特点,引入了与调度解序列吻合度较高的序优化思想,在序优化过程中嵌入了进化算法,形成了进化策略序优化算法.该算法将进化策略嵌入到序优化过程中,从粗糙的评价模型到精确的评价模型,分阶段进行优化,先采用进化算法进行粗糙优化,后以精确模型评价各阶段的较好解,达到从粗到精、逐步优化的目的.最后通过算例仿真验证该算法的正确性和有效性.仿真结果表明,加工时间随机变量服从正态分布时的最优解序列,优于加工时间随机变量服从均匀分布时的最优解序列.
不确定、序优化算法、进化策略、作业车间
53
TH162;TP391
2015-08-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
62-65