Optimization 路由求解器:未知车队规模/车队规模优化/无限车队规模

Optimization 路由求解器:未知车队规模/车队规模优化/无限车队规模,optimization,or-tools,Optimization,Or Tools,我正在尝试解决多种车型的CVRPTW(~42)。就我而言,每种类型的车队规模/车辆数量未知。我期望解算器能解出最佳车队规模和路线 最初,我试图通过为每种类型创建大量车辆及其固定成本来模拟这个问题。我希望解算器将尽量减少车辆的固定成本和距离成本。但在这种情况下,解算器无法在相当长的时间内找到初始解。我认为这是因为大量的车辆会显著地增加可能插入的数量,因此解算器无法探索所有可能的插入。i、 e:如果A型车有100辆车。在插入阶段,解算器尝试在所有100辆车中插入作业。但是,由于所有空车路线/车辆相同

我正在尝试解决多种车型的CVRPTW(~42)。就我而言,每种类型的车队规模/车辆数量未知。我期望解算器能解出最佳车队规模和路线

最初,我试图通过为每种类型创建大量车辆及其固定成本来模拟这个问题。我希望解算器将尽量减少车辆的固定成本和距离成本。但在这种情况下,解算器无法在相当长的时间内找到初始解。我认为这是因为大量的车辆会显著地增加可能插入的数量,因此解算器无法探索所有可能的插入。i、 e:如果A型车有100辆车。在插入阶段,解算器尝试在所有100辆车中插入作业。但是,由于所有空车路线/车辆相同,我们应该检查所有加满车辆和1辆空车的插入成本

Jsprit库提供了一个定义无限车队大小的选项。在这种情况下,解算器假定每个车辆类型都有无限副本。我认为在插入阶段,解算器会尝试在已创建的路线或每种车辆类型的一条空路线中添加作业

编辑1:我保留了所有作业(~240)作为可选作业。当我使用每种类型的10辆车(总共420辆)时,解算器会在1小时后返回一个所有作业未分配的解决方案。当我将每种类型的车辆数量减少到1辆(总共42辆)时,解算器将在60秒内返回一个包含152个未分配作业的可行解决方案

编辑2:当我尝试使用1种车型和200个副本解决该问题时,解算器会在1小时后返回所有未分配作业的解决方案。当我将车辆数量减少到60辆时,我得到了一个解决方案,在2分钟内分配了所有作业