柔性车间调度的解空间距离聚类和变邻域搜索粒子群算法

• 作者: 崔志华 徐玉斌 李建伟 杜兆龙 赵俊忠
• 来源期刊: 计算机系统应用
• 关键词: 柔性车间调度 变邻域搜索 空间距离K-means聚类 速度局部停滞
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 143-148
• 页数: 6页
• 字数: 5802字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005482

摘要

根据柔性车间调度问题提出基于解空间距离聚类和变邻域搜索的粒子群算法.在粒子群算法基础上采用贪婪策略引入变邻域搜索方式,即调整关键路径上最大关键工序的机器位置,调整关键路径上工序相对位置变化,加强局部搜索能力;根据机器加工工序的空间距离,采用K-means聚类得到机器加工工序“优良个体”,加大局部搜索性能.同时对于粒子群算法速度更新采用局部停滞策略,保留局部片段相对位置不变特性.通过实验仿真,优化算法取得了较好的效果,与一般的粒子群算法相比较收敛速度迅速且性能良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐玉斌	太原科技大学计算机科学与技术学院	39	159	7.0	12.0
2	李建伟	太原科技大学计算机科学与技术学院	8	37	2.0	6.0
3	崔志华	太原科技大学计算机科学与技术学院	22	199	7.0	14.0
4	杜兆龙	太原科技大学计算机科学与技术学院	2	2	1.0	1.0
5	赵俊忠	太原科技大学计算机科学与技术学院	7	44	3.0	6.0