《机电工程》杂志,月刊( 详细... )
中国标准连续出版物号: ISSN 1001-4551 CN 33-1088/TH
主办单位:浙江省机电集团有限公司
浙江大学
主编:陈 晓
副 主 编:唐任仲、罗向阳(执行主编)
总 经 理:罗向阳
出 版:浙江《机电工程》杂志社有限公司
地 址:杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel:+86-571-87041360、87239525
E-mail:meem_contribute@163.com
国外发行:中国国际图书贸易总公司
订阅:全国各地邮局 国外代号:M3135
国内发行:浙江省报刊发行局
邮发代号:32-68
广告发布登记证:杭上市管广发G-001号
在线杂志 |
当前位置: 机电工程 >>在线杂志 |
基于禁忌粒子群算法的混流装配线排序研究*
作者:翁耀炜,鲁建厦*,邓 伟 日期:2013-07-05/span> 浏览:3223 查看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.
友情链接