optaplanner - Optaplanner - 车辆的可用性

Question

我正在研究车辆有可用性限制的 VRPTW 问题。这意味着它们可能无法在一天的整个时间段内使用——基本上是车辆的时间窗口。有没有办法在 optaplanner 中构建它？

谢谢你和 Brgds，保罗

Answer 1

以下应该工作：

• 添加2个字段（开始和结束）(TimeWindowed)Vehicle
• ArrivalTimeUpdatingVariableListener至少在车辆离开站点之前的开始时间使用
• 添加一个硬性约束，即车辆应在结束时间之前返回站点。确保不仅惩罚 -1，而是减去逾期的时间（为了避免得分陷阱，请参阅文档）。