节点文献

基于分枝定界法的装配线第一类平衡问题研究

免费订阅

【作者】 徐发平唐秋华刘海

【Author】 XU Fa-ping,TANG Qiu-hua,LIU Hai(College of Mechanic-Automation,Wuhan University of Science and Technology,Wuhan 430081,China)

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

【摘要】 在生产节拍给定的条件下,针对装配线平衡的数学模型,提出一种求解装配线第一类平衡问题的改进分枝定界法,该方法将较好的解存储起来,最后归纳可得到最优解的装配序列,避免了传统方法只能输出一个最优解的缺点。同时运用3种分枝规则加速寻找最优解;使用了两种定界方法的最大下界规则,节点控制规则和最大闲置时间规则被用来剪掉不能获得最优解的分枝,减小搜索空间。并且将影响算法性能的要素作了简要的分析,实验结果表明该算法具有良好的性能。

【关键词】 装配线平衡分枝定界最优解
【基金】 国家自然科学基金─混装生产精准作业的多尺度智能元胞调度模型研究(50875190/E051005)
【所属期刊栏目】 信息技术 (2012年02期)
  • 【DOI】10.19356/j.cnki.1001-3997.2012.02.080
  • 【分类号】TG95
  • 【被引频次】21
  • 【下载频次】230
节点文献中: 

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

浏览历史:
下载历史: