JSprit算法的软、硬时间窗

Question

我有带有时间窗口的服务列表。是否可以将JSprit配置为必须满足某些时间窗口(硬时间窗口)，而将其他时间窗口配置为软时间窗口？

提前感谢您的帮助

Answer 1

通过Service.Builder为服务分配时间窗口，可以实现硬时间窗口。默认情况下，服务没有任何时间窗口。可以通过实现core.problem.constraint.SoftActivityConstraint来考虑软时间窗口

https://github.com/jsprit/jsprit/blob/master/jsprit-core/src/main/java/jsprit/core/problem/constraint/SoftActivityConstraint.java

在这里，你可以惩罚“迟到”的人。请记住，插入新活动不仅会对本地活动产生影响，也就是对相邻的两个活动产生影响，而且会对整个路线产生影响，因为它会转移所有后续活动。反过来，这也会产生需要考虑的额外惩罚。要在固定时间内对此进行评估，您需要某种全局影响的近似值。一旦你添加了软约束，你也需要在你的目标函数中考虑到它(see for example和它各自的代码示例来看看它是如何工作的)。