针对FJSP的新型邻域有哪些信誉好的足球投注网站算法及其应用.pdfVIP

32 8 V ol . 32 No. 8 2010 8 Sy stems Engineer ing and Electr onics August 2010 : 1001506X( 20 10 FJSP 1 2 赵良辉 , 邓飞其 ( 1. 五邑大学管理学院, 广东 江门529020; 2. 华南理工大学系统工程研究所, 广东 广州510640 : 针对柔性作业车间调度问题提出两种新颖的邻域有哪些信誉好的足球投注网站方法: 值优化邻域和扩展的关键块邻域, 并 将其结合形成有哪些信誉好的足球投注网站范围广寻优能力强的复合邻域; 以复合邻域为基础, 构造改进的遗传算法, 使之兼具广阔的全 局有哪些信誉好的足球投注网站能力和深刻的局部有哪些信誉好的足球投注网站能力另外, 算法采用较新颖的两级编码方式, 使得对于工序排序编码和机器分配 编码两部分可采用相同或相近的遗传算子进行运算, 提高运算效率对算例的测试结果及与其他算法的比较验 证了本文算法的有效性 : 柔性作业车间调度; 值优化; 扩展关键块; 遗传算法 : N 94 : A DOI: 10. 3969/ j . issn. 100 1506X. 20 10. 08. 23 New neighborhood searching methods for FJSP and corresponding algorithm 1 2 ZH A O L ianghui , DEN G Feiqi ( 1 . School of M anagement, Wuy i Univ . , J iang men 529020 , China; 2 . I n t. of S y tem Eng ineer ing, South China Univ . of T echnology , Guang z hou510640 , China) Abstract: T w o neighbor hood sear ching met hods for flex ible j obshop scheduling pr oblem s are pr opo sed, one is extr emal optim al neighbor hood sear ching and t he other is ext ended cr it ical block neighbor hood sear ching . T hese tw o m ethods ar e combined to for m a neighbor hood search ing oper ator nam ed EC E oper ator, holding bot h w ide sear ching space and str ong sear ching ability . An im prov ed genetic algor ithm is constructed em ploy ing the EC E oper at or to enhance its local sear ch ability . Besides, a novel coding m ode of the algor ithm is proposed to cr eate tw opart chr omo som es: oper ations per m utation code and m achine s assig