一种基于波束搜索算法的拆卸线平衡问题求解方法

来源：56doc.com 资料编号：5D25006 资料等级：★★★★★ %E8%B5%84%E6%96%99%E7%BC%96%E5%8F%B7%EF%BC%9A5D25006

资料以网页介绍的为准,下载后不会有水印.资料仅供学习参考之用. 密保惠帮助

资料介绍

一种基于波束搜索算法的拆卸线平衡问题求解方法(中文10300字,英文PDF)
摘要
拆卸线平衡 (DLB) 问题是将一组拆卸任务分配给有序的工作站序列的过程, 以优化某些性能度量 (例如, 周期时间、工作站数量)。由于 DLB 问题属于 NP 硬类, 因此为了在合理的时间内获得可接受的解, 应用了许多启发式和元启发式算法来处理 DLB 问题的复杂性。在本研究中, 提出了一种基于波束搜索 (BS) 的 DLB 问题的方法。将工作站的数量降至最低是一种性能度量。将该算法与已知的真实案例和生成的测试问题的最优解进行了比较。结果表明, 提出的基于 BS 的方法是进一步研究的一个非常有竞争力和前景的工具。