迭代局部搜索求解双边混流装配线平衡问题

发布时间：2017-08-17 09:47

  本文关键词：迭代局部搜索求解双边混流装配线平衡问题

  更多相关文章： 双边混流装配线 装配线平衡 迭代局部搜索算法 启发式解码

【摘要】：为有效解决双边混流装配线的平衡问题,建立了联合优先关系图,利用加权时间法简化问题,并提出一种简单高效的迭代局部搜索算法。该算法通过启发式初始化保证初始解的质量,将优先关系约束融入到局部搜索,避免了重复的插入操作,最后摄动方法对当前解多次重复插入算子并产生新解,并用产生的新解代替当前解。同时,结合装配线的特点,提出一种基于优先级的编码和解码方法,该方法通过工位选择策略保证工位负载均衡,通过操作选择策略减少工位的空闲时间。该算法与5种启发式算法进行对比,实验结果表明所提出的算法不仅能有效平衡双边混流装配线,并且参数较少便于实现。
【作者单位】： 武汉科技大学机械自动化学院;
【关键词】： 双边混流装配线 装配线平衡 迭代局部搜索算法 启发式解码
【基金】：国家自然科学基金资助项目(51275366,51305311)
【分类号】：TH186
【正文快照】： 1引言自文献[1](1993)首次提出双边装配线平衡问题以来,越来越多的研究者开始对这一问题进行研究。相较于传统的单边装配线,双边装配线具有装配线长度短、原材料运输低、设备利用率高等优势。所以,双边装配线在企业中特别是汽车行业应用越来越广泛,这也使得企业越来越关注装配，

本文编号：688358