文献类型：期刊文章

作　　者：潘全科[1] 王文宏[1] 朱剑英[2] 赵保华[3]

机构地区：[1]聊城大学计算机学院,山东聊城252059 [2]南京航空航天大学机电学院,江苏南京210016 [3]中国科学技术大学信息科学技术学院,安徽合肥230026

出　　处：《计算机集成制造系统》

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

年　　份：2007

卷　　号：13

期　　号：2

起止页码：323-328

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP278]