混合分布估计算法求解随机Jobshop提前拖期调度问题.PDFVIP

第30 卷 第10 期 控 制 与 决 策 2015 年 10 月 Vol. 30 No. 10 Control and Decision Oct. 2015 文章编号: 1001-0920 (2015) 10-1854-07 DOI: 10.13195/j.kzyjc.2014.1269 混合分布估计算法求解随机Job shop 提前/拖期调度问题 肖世昌, 孙树栋, 杨宏安 (西北工业大学机电学院，西安710072) 摘 要: 针对加工时间具有随机特性的Job shop 调度问题, 提出基于分布估计算法的混合算法. 为增强分布估计算法 的种群多样性, 定义了父代工序继承率并设计一种可保留父代个体优良结构特征的重组方法, 该方法在继承