我正在寻找一个开源软件,用于解决“拾取和交付的车辆路径问题”#34; (VRPPD)。这些软件需要支持以下内容:
我找到了一些像jSprit和Optaplanner这样的软件。这些软件的问题在于我必须在开始时决定订单是否是货物(同一车辆中的一次旅行中的提货和交货),或者我是否拆分这些订单并创建提货单和交货单。 (在这种情况下,它转移在仓库的商品)。这个决定必须是自动的。
非常感谢任何评论,想法或建议!
答案 0 :(得分:0)
我猜您需要添加一个硬限制,即分拣订单与交货单位于同一车辆中,或者他们两辆车仍以正确的优先顺序到达同一仓库(这意味着您需要时间)窗户也是。)
不直接(因为没有开箱即用的这样的例子),但在OptaPlanner中肯定是可能的。您可能还想添加将分拣顺序和交货单同时移动到不同链的移动(在同一步骤中)。