基于 MCTS 的面向连续运输的自主车辆调度
原文中文,约400字,阅读约需1分钟。发表于: 。在采矿行业中,通过调度具有离散运输能力的自主运输卡车来实现物资的连续运输;最近,在运输卡车调度中成功应用了蒙特卡罗树搜索(MCTS)来解决长期优化性、可扩展性和适应性的挑战。本文将运营约束满足融入调度计划中,通过利用基于 MCTS 的调度计划生成器 Flow-Achieving Scheduling...
在采矿行业中,通过调度具有离散运输能力的自主运输卡车来实现物资的连续运输。最近,成功应用了蒙特卡罗树搜索(MCTS)来解决长期优化性、可扩展性和适应性的挑战。通过将运营约束的违反和满足建模为调度问题中的机会成本,避免采用明确的成本公式,而是利用 MCTS 生成模型来推导机会成本。实验研究展示了利用机会成本用于约束满足的成功以及将约束整合到调度计划中的有效性。