带拾取和交付的车辆路径软件(VRPPD)

时间:2014-06-25 09:17:15

标签: routing optaplanner

我正在寻找一个开源软件,用于解决“拾取和交付的车辆路径问题”#34; (VRPPD)。这些软件需要支持以下内容:

  • 我有一支车队
  • 我有多个软件仓库
  • 每个订单都必须来自A - > B(提货和送货)

我找到了一些像jSprit和Optaplanner这样的软件。这些软件的问题在于我必须在开始时决定订单是否是货物(同一车辆中的一次旅行中的提货和交货),或者我是否拆分这些订单并创建提货单和交货单。 (在这种情况下,它转移在仓库的商品)。这个决定必须是自动的。

非常感谢任何评论,想法或建议!

1 个答案:

答案 0 :(得分:0)

我猜您需要添加一个硬限制,即分拣订单与交货单位于同一车辆中,或者他们两辆车仍以正确的优先顺序到达同一仓库(这意味着您需要时间)窗户也是。)

不直接(因为没有开箱即用的这样的例子),但在OptaPlanner中肯定是可能的。您可能还想添加将分拣顺序和交货单同时移动到不同链的移动(在同一步骤中)。

相关问题