| 基于分支定界方法的双边装配线平衡 |
| |
| 引用本文： | 吴尔飞,金烨,胡小锋,沈健.基于分支定界方法的双边装配线平衡[J].东华大学学报(自然科学版),2006,32(4):11-16. |
| |
| 作者姓名： | 吴尔飞 金烨 胡小锋 沈健 |
| |
| 作者单位： | 上海交通大学计算机集成制造研究所,上海,200030 |
| |
| 摘 要： | 针时目前研究较少的双边装配线平衡问题，分析、研究了双边装配线的特点及其时平衡的特殊要求，建立双边装配线平衡问题的数学模型，并提出一种分支定界算法来最优化装配线的平衡。该算法采用基于任务、单步、深度优先的方法进行搜索，采用一系列启发式规则来控制分支节点搜索顺序，运用节点支配规则，下界规则，最大缓冲时问规则等时分支节点进行定界，以便迅速找到最优解，算例结果证明该算法具有较好的性能。
|
| 关 键 词： | 双边装配线 平衡 分支定界 组合优化 |
| 修稿时间： | 2006年4月25日 |
Balancing Two-sided Assembly Line Based on Branch and Bound Way |
| |
| WU Er-fei,JIN Ye,HU Xiao-feng,SHEN Jian.Balancing Two-sided Assembly Line Based on Branch and Bound Way[J].Journal of Donghua University,2006,32(4):11-16. |
| |
| Authors: | WU Er-fei JIN Ye HU Xiao-feng SHEN Jian |
| |
| Abstract: | |
| |
| Keywords: | two-sided assembly line line balancing branch and bound combination optimize |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
