BriefGPT - AI 论文速递
·
自适应偏差广义回滚策略适应在柔性作业车间调度问题中的应用
💡
原文中文，约700字，阅读约需2分钟。
📝
内容提要
本研究针对柔性作业车间调度问题（FJSSP），提出了一种基于广义嵌套回滚策略的新算法。该算法在性能上优于其他蒙特卡罗树搜索方法，但在大规模实例中的完成时间仍低于已知上界。
🎯
关键要点
- 柔性作业车间调度问题（FJSSP）是一种NP难的组合优化问题，特别在制造领域具有重要应用。
- 本研究提出了一种基于广义嵌套回滚策略的新算法。
- 该算法在性能上优于其他基于蒙特卡罗树搜索的方法。
- 尽管如此，该算法在大规模实例上的完成时间仍低于已知的上界。
➡️
