基于粒子群优化和变邻域搜索的混合调度算法

作     者：潘全科 王文宏 朱剑英 赵保华 PAN Quan-ke;WANG Wen-hong;ZHU Jian-ying;ZHAO Bao-hua

作者机构：聊城大学计算机学院山东聊城252059 南京航空航天大学机电学院江苏南京210016 中国科学技术大学信息科学技术学院安徽合肥230026 

基　　金：山东省自然科学基金资助项目(2004ZX14)。 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2007年第13卷第2期

页      码：323-328页

摘      要：提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互补性能,设计了粒子群-变邻域搜索算法、改进的粒子群算法、粒子群-变邻域搜索交替算法和粒子群-变邻域搜索协同算法4种混合调度算法。仿真结果表明,混合算法能够有效地、高质量地解决作业车间调度问题。

主 题 词：作业车间调度问题 粒子群优化 变邻域搜索算法 混合算法 

学科分类：0711[理学-心理学类] 07[理学] 081104[081104] 08[工学] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.13196/j.cims.2007.02.117.panqk.019

馆 藏 号：203133184...