混合分布估计算法求解随机Job shop提前/拖期调度问题

来源期刊：控制与决策2015年第10期

论文作者：肖世昌 孙树栋 杨宏安

文章页码：1854 - 1860

关键词：Job shop调度;分布估计算法;提前/拖期;

摘    要：针对加工时间具有随机特性的Job shop调度问题,提出基于分布估计算法的混合算法.为增强分布估计算法的种群多样性,定义了父代工序继承率并设计一种可保留父代个体优良结构特征的重组方法,该方法在继承父代个体优良结构特征的同时避免了非法解的产生.在个体选择评价阶段,采用最优计算量分配策略为每个个体分配模拟量以提高个体评价的精确性.仿真算例表明了所提出算法的有效性和鲁棒性.