|
|||||
|
|
| 基于改进粒子群算法求解柔性作业车间批量调度问题 | |
| 作者姓名： | 张静王万良 徐新黎王海燕 |
| 作者单位： | 浙江工业大学计算机科学与技术学院;浙江工业大学信息工程学院;浙江工业大学机械工程学院 |
| 基金项目： | 国家自然科学基金项目(60874074,61070043);中国博士后科学基金项目(20090451486);浙江省自然科学基金项目(Y1090592) |
| 摘 要： | 基于工序排序和机器分配的粒子编码方式,提出一种新的粒子位置更新方式,该方式使得粒子群算法更新可以直接在离散域执行.通过对工件工序进行多次机器分配来扩大搜索范围,引入改进的模拟退火算法,用以增强粒子群算法的邻域搜索能力,实现全局搜索与局部搜索能力的有效平衡.最后通过数值算例以及某电声企业纸盆车间批量调度的应用实例验证了所提出算法的有效性和可行性. |
| 关 键 词： | 粒子群算法 柔性作业车间调度 批量调度 模拟退火 |
| 收稿时间： | 2010-10-21 |
| 修稿时间： | 2011-01-07 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |