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及其各自的代码示例，以了解其工作原理）。