混合人工蜂群算法在混流装配线排序中的应用

• 作者: 李修琳 汤洪涛 翁耀炜 董巧英 鲁建厦
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 人工蜂群算法 混流装配线排序 禁忌搜索算法 闲置—超载时间 调整时间
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 数字化制造技术
• 页码范围: 121-127
• 页数: 7页
• 分类号: TP301
• 字数: 5951字
• 语种: 中文
• DOI: 10.13196/j.cims.2014.01.shixiuli.0121.7.20140115

摘要

为更好地解决混流汽车装配线排序问题,建立了以最小化总调整时间和最小化超载时间与空闲时间为优化目标的典型混流装配线排序数学模型,提出一种求解该模型的混合人工蜂群算法.针对标准人工蜂群算法不能解决离散问题的缺陷,引入禁忌搜索算法重新设计了蜂群的邻域搜索算法,设置了算法邻域搜索的动态参数,设计了禁忌搜索算法在人工蜂群算法中的嵌入策略;为保证算法的全局收敛性,采用基于跟随蜂的精英保留策略,给出了侦查蜂和跟随蜂的食物源更新方法.通过比较混合人工蜂群算法与遗传算法和标准人工蜂群算法对不同规模算例的计算结果,验证了所提算法在求解混流装配线排序问题中的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁建厦	浙江工业大学工业工程研究所	106	1259	20.0	31.0
2	董巧英	浙江工业大学工业工程研究所	10	100	5.0	10.0
3	汤洪涛	浙江工业大学工业工程研究所	26	324	8.0	17.0
4	翁耀炜	浙江工业大学工业工程研究所	3	53	3.0	3.0
5	李修琳	浙江工商大学物流管理与工程系	9	152	5.0	9.0