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

• 作者: 翁耀炜 邓伟 鲁建厦
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 粒子群算法 混流装配线排序 禁忌搜索算法 排序
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 机械、仪表技术
• 页码范围: 430-434
• 页数: 5页
• 分类号: TH165
• 字数: 5361字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2013.04.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁建厦	浙江工业大学工业工程研究所	106	1259	20.0	31.0
2	邓伟	浙江工业大学工业工程研究所	3	18	3.0	3.0
3	翁耀炜	浙江工业大学工业工程研究所	3	53	3.0	3.0