optaplanner上的CVRPTW变体,每个客户都有加载时间

时间:2016-07-12 14:27:53

标签: optaplanner

我想对CVRPTW问题添加以下限制,并知道它是否可以在optaplanner上建模:

1)车辆从车库开始,装载在客户手中并在仓库中卸载。最后卸载后,返回车库

2)在每个客户中,车辆的装载量不同,装载的持续时间也不同。

TW限制是全球性的,每辆车应该在时间x开始并且最多按时返回车库z。

谢谢,

1 个答案:

答案 0 :(得分:1)

在optaplanner-examples中的VRP示例中,它已经具有每TimeWinowedCustomer的容量和serviceDuration。所有车辆也返回车站(=车库)。

我唯一看到的缺点是车辆的到达时间背景,这可以直接根据每辆车的最后一个客户的起飞时间进行计算。