求解流水车间调度问题的混合粒子群算法

作     者：田野 刘大有 TIAN Ye;LIU Da-you

作者机构：吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2011年第39卷第5期

页      面：1087-1093页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.60603030 No.60773099 No.60873149 No.60973088) 国家863高技术研究发展计划(No.2006AA10Z245 No.2006AA10A309) 欧盟项目(BridgingtheGap No.155776-EM-1-2009-1-IT-ERAMUNDUS-ECW-L12) 

主　　题：粒子群算法 车间调度 迭代贪心算法 个体徘徊 重新初始化 

摘      要：本文提出了一种混合的元启发式方法HDCPSO用于求解置换流水车间调度问题中的最小化完成时间.该算法将粒子群算法和迭代贪心算法(Iterative Greedy,IG)相结合,利用IG算法中的作业毁坏(Destruction)和构造(Con-struction)操作来对粒子进行变异,降低群体发生早熟的可能.引入了个体徘徊概念,用来控制个体变异.此外,通过基于插入的邻域搜索来提高个体的局部搜索能力.最后,提出了群体的重新初始化机制来进一步避免早熟收敛的发生.本文算法在不同规模的问题实例上与其他几个具有代表性的算法进行了比较,实验结果表明,无论是在求解质量还是稳定性方面都优于其他算法.