OptPlanner求解多日配送VRP变体时提前终止，提示无可行移动

首先，这条提示的核心意思是：当前正在运行的搜索阶段（通常是本地搜索阶段），已经找不到任何可执行的合法移动操作了，只能提前终止该阶段。

具体拆解：

• No doable selected move：OptPlanner的搜索依赖"移动算子"（比如把某个配送任务从A车辆转移到B车辆、调整配送日期等）来迭代优化解。当所有可用的移动算子都找不到既符合约束规则、又能改变当前解状态的操作时，就会触发这个提示。
• Terminating phase early：当前的搜索阶段（比如Local Search）还没达到预设的终止条件（比如时间限制、迭代次数），就因为没移动可做而提前结束。

至于为什么重启求解后分数还能继续提升，原因主要有两点：

1. 每次重启时，OptPlanner会生成新的初始解（或采用不同的搜索起点），新的起点处于搜索空间的不同位置，存在可执行的合法移动，因此能继续优化分数。
2. 你的问题属于复杂的多日VRP变体，约束逻辑（需求随上次配送日期变化）和问题规模（56个地点、约560次配送、6个月日期）都远超基础VRP示例。直接复制的示例配置可能没有适配这种复杂场景——比如移动算子不够全面，或者搜索策略容易陷入局部最优，导致某一轮搜索提前卡住，但换个起点就能继续探索其他更优的解空间区域。

一些可行的调整方向 #

• 检查移动算子配置：确保覆盖了多日VRP所需的特殊移动，比如调整配送日期、批量转移同一地点的多次配送、跨车辆的日期-任务组合调整等。
• 优化搜索策略：比如在本地搜索阶段启用Late Acceptance（延迟接受）或Tabu Search（禁忌搜索），允许接受非改进解，避免过早陷入局部最优的死胡同。
• 调整阶段设置：增加构造启发式的多样性，比如尝试多种初始解生成策略，为后续搜索提供更丰富的起点。

内容的提问来源于stack exchange，提问作者elk-tamer