基於機組類型的條件時間窗口

Question

我們正在構建一個解決方案，以優化機組人員的運輸（車輛容量問題隨時間窗口）。問題是巴士必須在正確的時間到達接機人員和下班時。我們可以爲接送乘客的時間窗口設置時間窗口，還可以爲離開乘務員的下車時間設置另一個時間窗口？由於兩種類型的機組人員都使用相同的公交車，因此我也無法將優化分爲跑步？

Answer 1

這是一個帶有提貨和交貨時間窗口的VRP。 OptaPlanner示例中不包含拾取和傳遞示例，但許多用戶已經實現過。有幾種方式來取貨和交貨（參見郵件列表的討論等）。

如果您擁有最簡單的取貨和配送用例，您不能同時在同一個公交車上混用工作人員，很容易：只需將Customer.location分解爲Customer.pickupLocation和Customer.deliveryLocation。同樣，將readyTime和dueTime分解爲pickup拾取時間，拾取時間，傳送準備時間和傳送時間。然後將shadow var arrivalTime拆分爲pickupArrivalTime，如果需要的話可能還需要deliveryArrivalTime。調整相應地更新這2個到達時間的變量偵聽器。讓聽衆仍然確定如果pickup pickup時間在pickup拾取時間之後，它將拾取時間延遲到拾取時間。