基于混合差分进化算法的无等待流水车间总流水时间优化  

Hybrid differential evolution optimization algorithm for no-wait flow shop problem with total flow time criterion

作　　者：董斌[1] 高开周[2] 潘全科[2] 孙强强[1] 

机构地区：[1]滨州学院计算机科学技术系,山东滨州256603 [2]聊城大学计算机学院,山东聊城252059

出　　处：《计算机应用研究》2010年第8期2875-2877,2894,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60874075;70871065);山东省教育厅科研发展计划资助项目(J09LG29);聊城大学基金资助项目(08x013)

摘　　要：以调度的总流水时间为优化目标,提出一种混合差分进化算法。首先,建立无等待流水车间调度的问题模型,并用快速方法评估总流水时间指标。其次,采用LPV规则,实现离散问题的连续编码;用差分进化算法对总流水时间指标执行优化;引入插入邻域和基于pairwise的局部搜索算法,分别对差分进化算法产生的新个体和差分进化算法的最优解执行邻域搜索,达到优化目标全局和局部的最优。最后,通过计算标准算例,并与其他算法比较,验证该混合差分进化算法的有效性。This paper researched on a hybrid optimization algorithm based on differential evolution. First,built the model of no-wait flow shop and calculated the total flow time. Second,used large position value rule to realize DE solving no-wait flow shop scheduling. Improved optimum using insert-neighbor search and pairwise based neighbor search. Finally,simulations and comparisons based on well-known benchmarks demonstrate the efficiency,effectiveness and robustness of the proposed algorithm.

关 键 词：无等待流水车间 差分进化 总流水时间 邻域搜索 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]