基于禁忌粒子群算法的混流装配线排序研究*

作者：翁耀炜，鲁建厦*，邓 伟 日期：2013-07-05/span> 浏览：3731 查看PDF文档

基于禁忌粒子群算法的混流装配线排序研究*

翁耀炜，鲁建厦*，邓  伟
（浙江工业大学 工业工程研究所， 浙江 杭州 310014）

摘要： 为了更好地解决开放式作业域的混流装配线排序问题，建立了以最小化超载时间与平顺化零部件消耗为优化目标的混流装配线排序问题数学模型，并提出了一种禁忌粒子群算法求解该排序问题。针对标准粒子群算法在算法后期搜索精度不足以及容易陷入局部最优不能跳出的缺陷，引入了禁忌搜索算法建立了对最优微粒的重搜索机制来提高算法跳出局部最优的能力，同时给出了禁忌算法中候选解、禁忌表长度、禁忌对象、藐视准则的设置方法，并采用了随机权重的惯性权重更新方式来平衡算法的全局和局部搜索能力，最后建立了禁忌粒子群的算法流程。通过比较禁忌粒子群算法与遗传算法的实例计算结果，验证了禁忌粒子群算法在求解开放式作业域的混流装配线排序问题中的有效性和优越性。
关键词： 粒子群算法； 混流装配线排序； 禁忌搜索算法； 排序
中图分类号： TH165      文献标志码：A  文章编号：1001-4551（2013）04-0430-05

 

本文的文献著录格式：

翁耀炜，鲁建厦，邓  伟.基于禁忌粒子群算法的混流装配线排序研究[J].机电工程,2013,30(4):430-434.
WENG Yao wei， LU Jian sha， DENG Wei.Tabu particle swarm optimization for sequencing problems in mixed-model assembly lines[J].Journal of Mechanical & Electrical Engineering,2013,30(4):430-434.