CVRPTW變種

Question

我想以下限制添加到CVRPTW問題，並知道它是否可以在optaplanner建模：

1）車輛在車庫中開始，在裝客戶並在倉庫卸貨。在最後卸載後，返回車庫

2）在每個客戶中，車輛具有不同的載荷量，以及不同的載荷持續時間。 TW的限制是全球性的，每輛車應該從時間x開始，最多在時間z返回車庫。

謝謝，

Answer 1

在optaplanner-例子VRP實例中，它已經具有每TimeWinowedCustomer容量和serviceDuration。所有車輛也返回倉庫（=車庫）。

我發現唯一缺少的是車輛的arrivalTimeBackAtTheDepot，它可以直接從每個車輛的最後一位客戶的出發時間計算出來。