如果我有以下情况-一种“旅行技术员”问题建模的车辆路线,但不是车辆,它是技术人员前往现场。
我们希望:
到目前为止,我们制定了这周的计划。
但周二,一名技术人员在生病时(或11:30 )打电话,技术人员的汽车抛锚了。假设我们没有备份(因此简单的备份计划将无法工作)。我怎样才能重新做这个计划,尽量减少任何变化?基本上保持原来的计划约束,但增加一个约束,奖励,保持尽可能接近原始计划,并尽量减少客户的数量,我们不满意。
发布于 2014-11-26 07:52:44
是的,基本上每个实体都有一个额外的字段,其中保存了原始的规划变量值。这个额外的字段本身不是一个规划变量。然后添加规则,如果规划变量!=原始值,它会造成一定的软成本。软成本越高,你的时间表就越不稳定。软成本越低,你的时间表就越能适应新的形势。
有关示例实现,请参阅MachineReassignment示例。实际上有三种类型的软成本。
https://stackoverflow.com/questions/27064294
复制相似问题