机械设计与制造杂志社

2012, No.252(02) 204-206

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

基于分枝定界法的装配线第一类平衡问题研究
Branch-and-bound algorithm for assembly line balancing typeⅠproblem

徐发平;唐秋华;刘海;

摘要(Abstract):

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

关键词(KeyWords): 装配线平衡;分枝定界;最优解

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金─混装生产精准作业的多尺度智能元胞调度模型研究(50875190/E051005)

作者(Author): 徐发平;唐秋华;刘海;

Email:

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