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

杜兆龙; 徐玉斌; 崔志华; 李建伟; 赵俊忠

首页> 中文期刊> 《计算机系统应用》 >柔性车间调度的解空间距离聚类和变邻域搜索粒子群算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机系统应用》 |2016年第12期|143-148|共6页
作者
杜兆龙; 徐玉斌; 崔志华; 李建伟; 赵俊忠;
展开▼
作者单位

太原科技大学计算机科学与技术学院;

太原030024;

太原科技大学计算机科学与技术学院;

太原030024;

太原科技大学计算机科学与技术学院;

太原030024;

太原科技大学计算机科学与技术学院;

太原030024;

太原科技大学计算机科学与技术学院;

太原030024;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
柔性车间调度; 变邻域搜索; 空间距离K-means聚类; 速度局部停滞;

相似文献

中文文献
外文文献
专利

1. 面向柔性作业车间调度的变邻域搜索候鸟优化算法 [J] . 朱颢东 ,何保锋 . 微电子学与计算机 . 2017,第4期
2. 面向柔性作业车间调度问题的改进变邻域搜索算法 [J] . 刘巍巍 ,马雪丽 ,刘晓冰 . 计算机应用与软件 . 2015,第004期
3. 求解柔性作业车间调度问题的两级邻域搜索混合算法 [J] . 赵诗奎 . 机械工程学报 . 2015,第14期
4. 并行变邻域搜索下的订单接收与流水车间调度 [J] . . 武汉理工大学学报（信息与管理工程版） . 2015,第004期
5. 改进粒子群算法在柔性作业车间调度中的应用 [J] . 杨文理 ,李长云 . 黑龙江科技信息 . 2021,第012期
6. 基于变邻域搜索的分布式估计算法求解混合流水车间调度问题 [C] . WANG Guangchen ,王光辰 ,LIAO Wei . 2016年第四届全国现代制造集成技术学术会议 . -1
7. 改进粒子群算法研究及其在柔性车间调度问题中的应用 [A] . 尉雅晨 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅