带取货和配送的车辆路线规划软件 (VRPPD)

Question

我正在寻找一个开源软件来解决“提货和送货的车辆路线问题”(VRPPD)。这些软件需要支持以下内容：

• 我有一个车队
• 我有多个仓库
• 每个订单都必须从 A -> B（取货和送货）出发

我找到了一些像 jSprit 和 Optaplanner 这样的软件。这些软件的问题是，我必须在一开始就决定订单是装运（同一车辆的一次旅行中的取货和送货），还是我拆分这些订单并创建取货订单和送货订单。 （在这种情况下，它会在仓库转运货物）。这个决定必须是自动的。

非常感谢任何 cmets、想法或建议！

Answer 1

我想您需要添加一个硬性限制，即取货单与交货单在同一车辆中，或者它们仍以正确的优先顺序到达同一仓库（这意味着您需要时间窗户）。

并不简单（因为没有开箱即用的示例），但在 OptaPlanner 中绝对可以。您可能还需要添加将提货单和交货单移动到不同链的移动（在同一个移动中）。