VRP:如何在不增加成本的情况下指导第一个解决方案策略?

时间:2019-12-25 11:39:18

标签: or-tools

设置和目标:

我想解决带有时间窗和可选停车位的车辆路径问题。我正在寻找一种解决方案,该解决方案可以为您提供尽可能多的服务。无需最小化电弧成本,我只对服务站的数量感兴趣。对于每个停靠点,我都定义了不进行维修的费用。我将弧线(i,j)的成本定义为以秒为单位的渡越时间,因为我的理解是,这对于解决时间窗问题很有用。

问题:

电弧成本会影响停损点的罚款。求解器可能会停下来,因为到达那里太昂贵了。但是我不在乎停下来的代价。

可能的解决方案:

  1. 将停车罚单乘以大量乘积,因此丢下一个停车证比在两站之间行驶要昂贵得多。

  2. 从目标函数中删除电弧成本,但保持电弧成本可用于第一个解决方案策略。

问题: 2)是否可以在or-tools中使用?指导第一个解决方案策略而又不累积成本的最佳实践是什么?

0 个答案:

没有答案