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