首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Optaplanner和实时重新规划,无需简单的备份计划,将更改最小化

Optaplanner和实时重新规划,无需简单的备份计划,将更改最小化
EN

Stack Overflow用户
提问于 2014-11-21 15:03:37
回答 1查看 210关注 0票数 1

如果我有以下情况-一种“旅行技术员”问题建模的车辆路线,但不是车辆,它是技术人员前往现场。

我们希望:

  • 为下个星期制定一个计划
  • 将该计划发送给每一位正在访问的技术人员和现场,以及访问的原因和时间。

到目前为止,我们制定了这周的计划。

但周二,一名技术人员在生病时(或11:30 )打电话,技术人员的汽车抛锚了。假设我们没有备份(因此简单的备份计划将无法工作)。我怎样才能重新做这个计划,尽量减少任何变化?基本上保持原来的计划约束,但增加一个约束,奖励,保持尽可能接近原始计划,并尽量减少客户的数量,我们不满意。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-11-26 07:52:44

是的,基本上每个实体都有一个额外的字段,其中保存了原始的规划变量值。这个额外的字段本身不是一个规划变量。然后添加规则,如果规划变量!=原始值,它会造成一定的软成本。软成本越高,你的时间表就越不稳定。软成本越低,你的时间表就越能适应新的形势。

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

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/27064294

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档