求解JobShop调度问题的改进禁忌有哪些信誉好的足球投注网站算法.pdfVIP

第 30 卷 　第 1 期 系统工程与电子技术 Vol . 30 　No . 1 2008 年 1 月 Sy st ems Engineering and Elect ronics J an . 2008 ( ) 文章编号 : 100 1506X 2008 0 1009304 求解 Job Shop 调度问题的改进禁忌有哪些信誉好的足球投注网站算法 宋晓宇 , 孟秋宏 , 曹 　阳 ( 沈阳建筑大学信息与控制工程学院 , 辽宁 沈阳　110 168 ) 　　摘 　要 : 提出一种改进的禁忌有哪些信誉好的足球投注网站算法 ,解决传统禁忌有哪些信誉好的足球投注网站算法优化效果对运行次数和初始解依赖的不足 , 提高这类问题的求解质量 。根据J ob Shop 调度问题解的特征 ,提出基于关键工序的邻域选择方法 ,采用此邻域选 择方法构造禁忌有哪些信誉好的足球投注网站算法 ,当无邻域时 ,重新产生初始解进行禁忌有哪些信誉好的足球投注网站 ,将传统的禁忌有哪些信誉好的足球投注网站算法从单起始点有哪些信誉好的足球投注网站 改进成多起始点有哪些信誉好的足球投注网站 。采用改进的禁忌有哪些信誉好的足球投注网站算法对 13 个难的 benchmar k s 问题进行 10 次求解 ,得到的平均值 8 个优于 TSAB 算法 ,得到的最优解 6 个优于 TSAB 算法 、4 个与 TSAB 算法相同。采用基于关键工序的邻域结构 构造的改进 TS 算法具有较强的有哪些信誉好的足球投注网站能力 。 关键词 : 禁忌有哪些信誉好的足球投注网站算法 ; J ob Shop 调度 ; Giffler Thomp son 算法 中图分类号 : TP 278 　　　　文献标志码 : A Improved taboo search algorithm f or Job Shop schedul ing problems SON G Xiaoyu , M EN G Qiuhong , CA O Yang ( ) S chool of I nf orm ation an d Cont rol Eng ineering , S heny ang J i anz hu Univ . , S heny ang 110168 , China 　　Abstract : A n imp roved t aboo search algorit hm i s p ropo sed to overcome short co mings of t raditional TS algo rit hm , in which t he re sult dep ends on t he execut ed number of t he algorit hm and initial solution s . Accor ding to t he charact eri stics of t he solution s , a new met hod of t he neighbor selection ba sed on t he concep t of a critical op eration i s p ropo sed , and a new TS algorit hm ba sed on t he neighbor selection i s con st r uct ed . If no neighbor s , t he algorit hm rebuilds t he initial solution and p roceeds wit h t he t a