| 基于禁忌粒子群算法的混流装配线排序研究 |
| |
| 引用本文： | 翁耀炜,鲁建厦,邓伟.基于禁忌粒子群算法的混流装配线排序研究[J].机电工程,2013,30(4):430-434. |
| |
| 作者姓名： | 翁耀炜 鲁建厦 邓伟 |
| |
| 作者单位： | 浙江工业大学工业工程研究所,浙江杭州,310014 |
| |
| 基金项目： | 国家自然科学基金资助项目，浙江省自然科学基金资助项目，浙江省教育厅科研资助项目 |
| |
| 摘 要： | 为了更好地解决开放式作业域的混流装配线排序问题,建立了以最小化超载时间与平顺化零部件消耗为优化目标的混流装配线排序问题数学模型,并提出了一种禁忌粒子群算法求解该排序问题。针对标准粒子群算法在算法后期搜索精度不足以及容易陷入局部最优不能跳出的缺陷,引入了禁忌搜索算法建立了对最优微粒的重搜索机制来提高算法跳出局部最优的能力,同时给出了禁忌算法中候选解、禁忌表长度、禁忌对象、藐视准则的设置方法,并采用了随机权重的惯性权重更新方式来平衡算法的全局和局部搜索能力,最后建立了禁忌粒子群的算法流程。通过比较禁忌粒子群算法与遗传算法的实例计算结果,验证了禁忌粒子群算法在求解开放式作业域的混流装配线排序问题中的有效性和优越性。
|
| 关 键 词： | 粒子群算法 混流装配线排序 禁忌搜索算法 排序 |
Tabu particle swarm optimization for sequencing problems in mixed-model assembly lines |
| |
| WENG Yao-wei
,
LU Jian-sha
,
DENG Wei.Tabu particle swarm optimization for sequencing problems in mixed-model assembly lines[J].Mechanical & Electrical Engineering Magazine,2013,30(4):430-434. |
| |
| Authors: | WENG Yao-wei LU Jian-sha DENG Wei |
| |
| Affiliation: | (College of Mechanical Engineering,Zhejiang University of Technology,Hangzhou 310014,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
