基于Memetic算法的车间动态调度策略研究.pdfVIP

基于 Memetic 算法的车间动态调度策略研究 ———张国辉 　高 　亮 　刘文君 基于 Memetic 算法的车间动态调度策略研究 张国辉 　高 　亮 　刘文君 华中科技大学数字制造装备与技术国家重点实验室 ,武汉 ,430074 摘要 :针对车间动态调度问题的求解 ,提出了一种基于 Memetic 算法的车间动态调度策略 。该策 略结合滚动窗口机制 ,并采用基于周期和事件的混合驱动策略 ,运用 Memetic 算法对每个滚动窗口工 件集进行重调度 。该算法采用顺序交叉算子和基于邻域有哪些信誉好的足球投注网站的新型变异算子 ,在交叉和变异后均采用 改进的模拟退火策略进行局部有哪些信誉好的足球投注网站 。通过对改进后的基准实例进行实验 ,验证了该策略的有效性 。 关键词 :Memetic 算法 ;动态调度 ;作业车间调度 ;滚动窗口 ( ) 中图分类号 : TB 11 　　　文章编号 :1004 —132X 2008 15 —1827 —05 Dynamic Schedul ing Optimization Strategy Based on Memetic Algorithm Zhan g Guohui 　Gao Liang 　Liu Wenj un The St at e Key L aboratory of Digit al Manufact urin g Equip ment and Technolo gy Huazhong U niver sit y of Science an d Technolo gy , Wuhan , 430074 Abstract : Ba sed on rollin g - horizon p rocedure , a memetic algorit hm wa s p ropo sed to solve t he dynamic j ob - shop scheduling p roblem . In t hi s p rocedure , p erio dic and event driven re schedulin g st rat egie s were emp loyed to deco mpo se t he scheduling p roce ss into a serie s of co ntinual and st atic scheduling p roblem s , an d t he Memetic algorit hm wa s app lied to solve each of t he st atic schedulin g p roblem s. The or der cro ssover and a new mut ation ba sed on neighbor hoo d search were emp loyed in t he Memetic algorit hm . Aft er each cro ssover and mut ation op eration , an imp roved simulat ed - annea ling algorit hm wa s utilized for local search . A mo dified j ob - shop benchmar k in st ance wa s t e st ed , an d t he exp eriment al re sult s show t he effectivene ss of t he p ropo sed st rat egy . Key words : Memetic algorit hm ;dynamic scheduling ;j ob - shop scheduling ;rolling horizon 0 　引言 1 　动态调度问题描述 目前 , 国内外研