一种基于波束搜索算法的拆卸线平衡问题求解方法
以下是资料介绍,如需要完整的请充值下载. 本资料已审核过,确保内容和网页里介绍一致. 密 惠
无需注册登录,支付后按照提示操作即可获取该资料.
无需注册登录,支付后按照提示操作即可获取该资料.
资料介绍:
一种基于波束搜索算法的拆卸线平衡问题求解方法(中文10300字,英文PDF)
摘要
拆卸线平衡 (DLB) 问题是将一组拆卸任务分配给有序的工作站序列的过程, 以优化某些性能度量 (例如, 周期时间、工作站数量)。由于 DLB 问题属于 NP 硬类, 因此为了在合理的时间内获得可接受的解, 应用了许多启发式和元启发式算法来处理 DLB 问题的复杂性。在本研究中, 提出了一种基于波束搜索 (BS) 的 DLB 问题的方法。将工作站的数量降至最低是一种性能度量。将该算法与已知的真实案例和生成的测试问题的最优解进行了比较。结果表明, 提出的基于 BS 的方法是进一步研究的一个非常有竞争力和前景的工具。
![一种基于波束搜索算法的拆卸线平衡问题求解方法](/translate/UploadFiles_4105/202201/2022011023324071.jpg)