如何创建适合担架车轮次优化的车辆路径问题

Question

我们致力于 OptaPlanner 来优化担架手轮次，以供医院使用。然而，OptaPlanner 代码似乎没有针对我们的问题进行优化。假设类别车辆对应于担架搬运者，顾客对应于患者：

• 有些任务需要 2 辆车，OptaPlanner 不提供这种可能性
• 我们没有任务坐标（来自 CPLEX），只有到达和出发时间，而 optaplanner 模拟需要坐标，并且没有将时间转换为距离或坐标的功能

有没有办法让我们的问题适应 OptaPlanner 的条件？我们的目标是拥有一个包含我们的数据的 JSON 文件或 .vrptw 文件，并在 OptaPlanner 上运行它来模拟担架手轮。

Answer 1

这里有一个误解。 OptaPlanner 不需要任何特定格式。 （就此而言，Timefold也没有。）您所描述的可能是 VRP 示例，它确实是按照您所说的设计的。但这并不意味着该工具不支持任何其他功能。

如果“任务”需要 2 辆车，则可以使用约束轻松处理。如果任务中缺少一辆车，则对其进行处罚。如果两者都缺失，则处罚更重。

关于坐标问题，我很困惑。您怎么会遇到车辆路线问题，并且不知道各个站点之间的相对位置？也许这根本不是 VRP 模型，而是任务分配/作业车间调度？如果不了解您的领域，我无法回答这个问题。

Answer 2

我正在写我的最终 VRP 论文。你可以说得更详细点吗？也许我们可以互相帮助。