arXiv:2505.08451v1 宣布类型: 新闻 摘要: 可调度柔性车间调度问题（FJSSP）是一个NP难的组合优化问题，特别是在制造领域有着多种应用领域。目标是高效地在不同的机器上调度多种操作。这些操作被组织成作业，同一作业的操作需要被顺序调度。此前已经测试过多种方法来解决这个问题，如约束求解、禁忌搜索、遗传算法或蒙特卡罗树搜索（MCTS）。我们提出了一种基于广义嵌套展开策略适应的新算法，该算法旨在解决FJSSP问题。我们报告了令人鼓舞的实验结果，因为我们的算法在某些方面优于基于MCTS的方法，尽管在大规模实例上的周转时间仍然远远超过已知的上界。