多仓库车辆路径问题Optaplanner

时间:2020-04-13 07:47:01

标签: optaplanner np-hard vehicle-routing optaweb-vehicle-routing

我正在尝试针对我的特定用例自定义 Optaplanner 。到目前为止,我已经取得了成功,但现在我被迫需要多个仓库和多个位置。它们的主要用例似乎是在all the vehicle will start from a particular location被称为仓库/仓库的假设下。

在我的用例中,条件略有不同,车辆可以从自己的各自的位置开始,这意味着将有多个仓库和多个客户位置可供参观。 { MDVRP问题}

例如->

       If I have 5 agent and 10 customer location to provide any service, this algorithm assumes 
       that all these agent will start from same starting location i.e warehouse/depot. 
       Thus the algorithm will optimize routes based on this assumption and all routes will 
       start from warehouse

我的用例有点像这样

    If I have 5 agent and 10 customer location to provide any service. Then the algorithm should 
    start optimizing the route from their own respective location to all the customer location.

到目前为止,我已经尝试将自定义输入输入到他们的算法中。但是它不能以预期的方式工作。有没有人尝试过使用多个仓库的此工具。任何帮助都将受到赞赏。

1 个答案:

答案 0 :(得分:1)

optaplanner-examples实现支持多仓库,并且在its data directory中具有多仓库数据集。 OptaWeb实现基于该模型,因此求解程序应该已经可以处理它,但是UI尚不支持此功能。

相关问题