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

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