Optaplanner和实时重新计划,无需简单的备份计划,最大限度地减少变更

时间:2014-11-21 15:03:38

标签: optaplanner

如果我遇到以下情况 - 一种以“车辆路线”为模型的“旅行技师”问题,而不是车辆技术人员前往车站。

我们希望:

  • 制定未来一周的计划
  • 将该计划发送给每个正在访问的技术人员和网站,为什么以及何时

到目前为止一切正常,我们生成了本周的计划..

但周二技术人员生病了(或者在11:30技术人员的车坏了)。假设我们没有备份(这么简单的备份计划将无效)。我如何重做计划,尽量减少任何变化?基本上保持原始计划的限制,但添加一个约束,奖励保持尽可能接近原始计划,并最大限度地减少我们不满的客户数量。

1 个答案:

答案 0 :(得分:0)

是的,基本上每个实体都有一个额外的字段,用于保存原始计划变量值。额外的字段本身不是计划变量。然后你添加规则,说如果plannign变量!=原始值,它会造成一定的软成本。软成本越高,您的日程安排越不稳定。软成本越低,您的日程安排就越适应新形势。

有关示例实现,请参阅MachineReassignment示例。实际上这有三种类型的软成本。