Timefold中能否用构造启发式生成随机初始解？

完全可以借助构造启发式生成随机初始解，满足并行重启每次解不同的需求。你之前的配置报错，是因为构造启发式阶段需要明确指定实体放置器（queuedEntityPlacer），尤其是自定义move selector时，框架需要它来管理未初始化实体的处理逻辑。

错误原因 #

你的配置直接使用了changeMoveSelector但未配置queuedEntityPlacer，构造启发式无法确定如何筛选未初始化的实体并按顺序处理，因此抛出IllegalStateException。

解决方案 #

方案1：使用预置的随机构造启发式（最简单） #

Timefold内置了FIRST_FIT_RANDOM类型的构造启发式，它会随机选择实体和值来生成初始解，完全满足你的需求：

<constructionHeuristic>
  <constructionHeuristicType>FIRST_FIT_RANDOM</constructionHeuristicType>
</constructionHeuristic>

方案2：自定义随机选择逻辑（更灵活） #

如果需要更精细地控制实体或值的选择规则，可以显式配置queuedEntityPlacer，搭配随机选择的实体和值选择器：

<constructionHeuristic>
  <queuedEntityPlacer>
    <!-- 随机选择未初始化的实体 -->
    <entitySelector>
      <selectionOrder>RANDOM</selectionOrder>
    </entitySelector>
    <!-- 随机为选中的实体分配值 -->
    <valueSelector>
      <selectionOrder>RANDOM</selectionOrder>
    </valueSelector>
  </queuedEntityPlacer>
</constructionHeuristic>

并行重启的额外注意事项 #

Timefold的并行重启功能默认会为每个重启线程分配独立的随机种子，只要构造启发式配置了随机选择逻辑（上述两种方案都满足），就能保证每次重启生成的初始解不同，无需额外配置随机种子。

内容的提问来源于stack exchange，提问作者Alexey