基于混合粒子群算法的汽车零件精冲车间调度研究

• 作者: 吴佳毅 梁文杰 王桂棠 陈志盛
• 来源期刊: 机电工程技术
• 学科: 工学
• 关键词: 粒子群优化 车间作业调度 启发式算法NEH 交叉算子 局部搜索
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 研究与开发
• 页码范围: 6-10
• 页数: 5页
• 分类号: TP278
• 字数: 3542字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-9492.2017.09.002

摘要

针对传统遗传算法在车间作业调度问题难以解决求解约束优化问题时存在难以同时兼顾求解质量和收敛效率这一问题,通过采用了基于工序编码的方式生成可行调度及借鉴遗传算法单点交叉方法,生成基于工件的交叉算子作为粒子的更新方式,将改进后的粒子群优化算法用于求解精冲零件车间调度问题,并在算法中通过利用局部搜索的方式提升粒子群中粒子收敛效率.通过对典型的调度测试问题进行模拟实验,证明了改进后的混合粒子群算法对于求解车间调度问题的适用性及具有不错的求解性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王桂棠		62	389	10.0	17.0
2	梁文杰		3	10	2.0	3.0
3	陈志盛		4	15	2.0	3.0
4	吴佳毅		3	6	2.0	2.0