.png){kind=icon}
返回
Branch, bound and remember algorithm for U-shaped assembly line balancing problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2018.06.037.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This research develops a branch, bound and remember algorithm to address U-shaped assembly line balancing problem. This method proposes a cyclic best-first search strategy which uses memory to preserve searched sub-problems and eliminate redundancy. As the search space in U-shaped assembly lines is much larger than that in simple assembly lines, the search process is easily terminated due to out of memory issue when solving large-size problems. The proposed method employs several improvements, including two new dominance rules, renumbering the tasks when generating the station loads, a new criterion to select the most promising sub-problem and limiting the number of sub-problems at each depth. The proposed methodology is tested on Scholl's well-known 269 benchmark problems and a new data set published in 2013, where backtracking rule is also applied to save memory. Computational comparative study demonstrates that the proposed method outperforms the two current best exact methods (ULINO and branch, price and remember algorithm) by achieving 259 optimal solutions for Scholl's well-known 269 benchmark problems. The proposed method also outperforms the current best branch, price and remember algorithm by optimally solving over 97% of the problems in the new data set.
Keyword:
Combinatorial optimization
Assembly line balancing
U-shaped assembly line
Branch and bound, exact solution
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容