基于 MCTS 的面向连续运输的自主车辆调度

💡 原文中文,约400字,阅读约需1分钟。
📝

内容提要

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

🎯

关键要点

  • 在采矿行业中,通过调度自主运输卡车实现物资的连续运输。
  • 蒙特卡罗树搜索(MCTS)成功应用于运输卡车调度,解决长期优化性、可扩展性和适应性挑战。
  • 将运营约束融入调度计划,利用基于MCTS的调度计划生成器Flow-Achieving Scheduling Tree(FAST)。
  • 通过将运营约束的违反和满足建模为机会成本,避免使用明确的成本公式。
  • 实验研究展示了利用机会成本成功满足约束,并有效整合约束到调度计划中。
➡️

继续阅读