.png){kind=icon}
返回
Accelerated Benders decomposition algorithm for the sequence-dependent cost-oriented assembly line balancing problem
.png){kind=icon}
PRE
AI
DOI：10.1080/0305215X.2026.2647968.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
序列依赖型成本导向的装配线平衡（SDCALB）问题是一个NP难优化问题。为解决该问题，构建了一种基于位置关系的数学模型，并提出了纯Benders分解（PBD）算法。同时，还提出了两种加速方法以提高PBD算法的收敛速度和减少求解时间：组合型Benders割（CBCs）以及一种在子问题不可行时生成可行解和最优性割的启发式算法。通过将它们分别和共同与PBD算法结合并分析其性能，评估了这些方法的有效性。结果表明，CBCs和启发式算法方法均能提高收敛速度和求解效率。此外，加速后的Benders算法在性能上优于商业求解器和现有分解方法。
Keyword:
Combinatorial optimization
assembly line balancing problem
sequence-dependent set-up time
Benders decomposition algorithm
期刊
IF:
2.2
论文数:
109
被引数:
3.8K
机构
查看更多机构
引用论文
暂无论文信息