位于Optaplanner的Capacitated Facility位置

时间:2018-06-06 10:46:29

标签: optaplanner

我们正在尝试配置Optaplanner来解决容量设施位置问题,其中每个软件仓库都有固定容量,如ESRI Network Analyst已提供的那样。

我定义了以下实体:

  • DepotLocation - 可以构建软件仓库的潜在位置
  • Depot - 具有计划变量DepotLocation的仓库
  • DemandLocation - 具有权重的请求点

到目前为止,我们已根据需求的位置成功优化了仓库的位置。我们通过最小化每个请求点与其最近的仓库之间的总距离来实现此目的。但是,这通常会导致某些仓库的分配比其他仓库更多。下一步是添加选项以平衡需求,以便为每个库分配大致相同的数量。

我们尝试添加一个额外的计划变量来将每个需求位置分配到特定的仓库,并使用硬分数来防止仓库过载。但是,我们一直在努力防止这种情况陷入局部最佳状态。

之前有没有人试图用Optaplanner解决这个或类似的问题,或者任何人都可以就如何最好地解决这类问题提出任何建议?

由于

0 个答案:

没有答案