参数化活动调度及其混合免疫调度算法研究.pdfVIP

V01．27 第27卷增刊 哈尔滨工程大学学报 Suppl． 2006年7月 Journalof Harbin Uhiversity Jul．2006 Engineering 参数化活动调度及其混合免疫调度算法 左兴权1，莫宏伟2，范玉顺3 化系，北京100084) 摘要：提出了用来解决Jobshop调度问题的混合免疫调度算法．首先构造了一种结合小生境技术的混沌搜索免疫算法，作 为全局搜索算法来找到调度解空间中的较好解；然后，提出一种改进的禁忌搜索算法作为局部搜索算法，在该解所在局部解 空间进行局部搜索．为了减小调度问题的解空间，采用参数化活动调度启发式算法将解空间限定在参数化活动调度集合内． 多个标准算例的仿真结果表明混合免疫调度算法是解决Jobshop调度的有效方法． 关键词：车间调度；活动调度；免疫算法；人工免疫系统；禁忌搜索 中图分类号：TP301文献标识码：A 文章编号：1006—7043(2006)增一0257—06 schedulewithits immune Parameterizedactive scheduling hybrid algorithm ZUO Yushun。 Hongwei‘，FAN Xingquanl，MO ofInformation ofPostsand 100080，China； (1．College Engineering，BeijingUniversity Telecommunications，Beijing 2．Automation 150001，China；3．AutomaticDepartmerg，TsinghHaUniversity, College，HarbinEngineeringUniversity,Harbin 100084，China) Beijing immune is for chaossearch Abstract．A schedufingalgorithmproposedsolvingjobshopschedulingproblems．Firstly,a hybrid a solution immune combinedwiththeniche isconstructed．whichactsasa search tofind algorithm technology global algorithmgood inthesolutionof localsearch tabusearch is to spaceschedulingproblems．Then，醛aalgorithm，animproved algorithmproposed thelocalsolutionthatthefoundsolutionexists．Inordertoreducethesolutionof searchin space spacesc