我想对CVRPTW问题添加以下限制,并知道它是否可以在optaplanner上建模:
1)车辆从车库开始,装载在客户手中并在仓库中卸载。最后卸载后,返回车库
2)在每个客户中,车辆的装载量不同,装载的持续时间也不同。
TW限制是全球性的,每辆车应该在时间x开始并且最多按时返回车库z。
谢谢,
答案 0 :(得分:1)
在optaplanner-examples中的VRP示例中,它已经具有每TimeWinowedCustomer
的容量和serviceDuration。所有车辆也返回车站(=车库)。
我唯一看到的缺点是车辆的到达时间背景,这可以直接根据每辆车的最后一个客户的起飞时间进行计算。