论文研究基于混合差分进化算法的无等待流水车间总流水时间优化.pdf

以调度的总流水时间为优化目标,提出一种混合差分进化算法。首先，建立无等待流水车间调度的问题模型，并用快速方法评估总流水时间指标。其次，采用LPV规则，实现离散问题的连续编码；用差分进化算法对总流水时间指标执行优化；引入插入邻域和基于pairwise的局部搜索算法，分别对差分进化算法产生的新个体和差分进化算法的最优解执行邻域搜索，达到优化目标全局和局部的最优。最后，通过计算标准算例,并与其他算法比较,验证该混合差分进化算法的有效性。