机械设计与制造杂志社

2016, No.301(03) 54-57

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

迭代局部搜索求解双边混流装配线平衡问题
An Iterated Local Search Algorithm for Mixed-Model Two-Sided Assembly Line Balancing Problem

李梓响;唐秋华;毛永年;张利平;

摘要(Abstract):

为有效解决双边混流装配线的平衡问题,建立了联合优先关系图,利用加权时间法简化问题,并提出一种简单高效的迭代局部搜索算法。该算法通过启发式初始化保证初始解的质量,将优先关系约束融入到局部搜索,避免了重复的插入操作,最后摄动方法对当前解多次重复插入算子并产生新解,并用产生的新解代替当前解。同时,结合装配线的特点,提出一种基于优先级的编码和解码方法,该方法通过工位选择策略保证工位负载均衡,通过操作选择策略减少工位的空闲时间。该算法与5种启发式算法进行对比,实验结果表明所提出的算法不仅能有效平衡双边混流装配线,并且参数较少便于实现。

关键词(KeyWords): 双边混流装配线;装配线平衡;迭代局部搜索算法;启发式解码

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(51275366,51305311)

作者(Author): 李梓响;唐秋华;毛永年;张利平;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享