基于激素调节机制改进型自适应粒子群算法在置换流水车间调度中的应用研究

被引:19
作者
顾文斌 [1 ,2 ]
唐敦兵 [1 ]
郑堃 [1 ]
白帅福 [1 ]
裴文祥 [1 ]
机构
[1] 南京航空航天大学机电学院
[2] 河海大学机电学院
基金
高等学校博士学科点专项科研基金;
关键词
置换流水车间调度; 激素调节机制; 激素因子; 改进型自适应粒子群算法;
D O I
暂无
中图分类号
TH186 [生产技术管理];
学科分类号
0802 ;
摘要
研究以最小化最大流程时间为调度目标的离散型生产作业中的置换流水车间调度问题,将基于激素调节机制的改进型自适应粒子群算法应用到其中。在该算法中,粒子群算法的个体最优初始值不再是随机生成,而是由基于启发式信息的贪婪随机自适应算法得到的工件加工顺序转换而成,同时借鉴激素调节机制,引入激素调节因子,根据单个粒子周围的粒子的信息,对粒子的飞行方程进行改进,以提高搜索效率和搜索质量。对置换流水车间调度实例Rec系列基准问题进行测试,结果验证算法的有效性。
引用
收藏
页码:177 / 182
页数:6
相关论文
共 7 条
[1]   一种自适应离散粒子群算法及其应用研究 [J].
张长胜 ;
孙吉贵 ;
欧阳丹彤 .
电子学报, 2009, 37 (02) :299-304
[2]   基于PSO的置换流水车间调度算法 [J].
周驰 ;
高亮 ;
高海兵 .
电子学报, 2006, (11) :2008-2011
[3]   基于粒子群优化的开放式车间调度 [J].
高亮 ;
高海兵 ;
周驰 .
机械工程学报, 2006, (02) :129-134
[4]   APPLYING PARTICLE SWARM OPTIMIZATION TO JOB-SHOPSCHEDULING PROBLEM [J].
Xia Weijun Wu ZhimingZhang Wei Yang GenkeDepartment of AutomationShanghai Jiaotong UniversityShanghai China .
Chinese Journal of Mechanical Engineering, 2004, (03) :437-441
[5]  
An Effective Hybrid Heuristic for Flow Shop Scheduling[J] . D.-Z. Zheng,L. Wang.International Journal of Advanced Manufacturing Technology . 2003 (1)
[6]   GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES [J].
FEO, TA ;
RESENDE, MGC .
JOURNAL OF GLOBAL OPTIMIZATION, 1995, 6 (02) :109-133
[7]  
Particle swarm optimization .2 Kennedy J,Eberhart RC. Proceedings of the IEEE International Joint Conference on Neural Networks . 1995