自适应偏差广义滚动策略在灵活车间调度问题上的策略适应
人工智能
2025-05-21 v2
摘要
灵活车间调度问题（FJSSP）是一种NP难的组合优化问题，广泛应用于制造领域。其目标是高效地调度多个操作在异构机器上进行。这些操作被组织为工件，属于同一工件的操作需按序调度。以前已有约束求解、禁忌搜索、遗传算法或蒙特卡洛树搜索（MCTS）等方法应用于此问题。我们提出一种新算法，源自广义嵌套滚动策略适应（Generalized Nested Rollout Policy Adaptation），用于求解FJSSP。我们报告了令人鼓舞的实验结果：即便在大规模实例上makespan仍远非已知上界，本算法也优于其他基于MCTS的方法。
引用
@article{arxiv.2505.08451,
title = {Adaptive Bias Generalized Rollout Policy Adaptation on the Flexible Job-Shop Scheduling Problem},
author = {Lotfi Kobrosly and Marc-Emmanuel Coupvent des Graviers and Christophe Guettier and Tristan Cazenave},
journal= {arXiv preprint arXiv:2505.08451},
year = {2025}
}
备注
The 19th Learning and Intelligent OptimizatioN Conference, LION19 2025