节点文献

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

免费订阅

【作者】 李梓响唐秋华毛永年张利平

【Author】 LI Zi-xiang;TANG Qiu-hua;MAO Yong-nian;ZHANG Li-ping;College of Machinery and Automation,Wuhan University of Science and Technology;

【机构】 武汉科技大学机械自动化学院

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

【基金】 国家自然科学基金资助项目(51275366,51305311)
【所属期刊栏目】 理论与方法研究 (2016年03期)
  • 【DOI】10.19356/j.cnki.1001-3997.2016.03.015
  • 【分类号】TH186
  • 【被引频次】5
  • 【下载频次】178
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: