具有多個倉庫，作業類型和目的地的路線優化

Question

我是新來的路線優化，並希望你的幫助，在使用jsprit解決以下業務需求。我從StefanSchröder那裏得到了一些反饋，他幫助我學習了一些關於jsprit的基礎知識。我將首先解釋業務需求，然後提出幾個問題。

目標是安排需要在一個月內完成的維護工作列表。每個月的日程安排都需要準備好。這裏的目標是每天執行最多的工作。

• 有4個倉庫每一個的區域中
• 每個區域具有大約70的倉庫，總共300個倉庫
• 那個區域內的每個儲庫和倉庫之間的距離是已知的
• 有每個區域3-4輛不同類型的車輛共計12輛車
• 區域內的車輛只能在該區域內提供倉庫
• 區域內的車輛具有相同的起點^ h恰好是終點
• 車輛沒有任何能力，皮卡或交付要求
• 車輛僅用於運輸工人誰將會執行維護作業
• 每輛車的平均速度是已知的
• 大概有80維護作業類型
• 各種作業類型需要在已知的時間以分鐘
• 維護作業沒有在特定的時間
• 按月計算開始，有醃肉第二是需要進行
• 這些作業200個維修工作可以在任何倉庫
• 一個以上的工作可以在在同一天或不同天的同一倉庫發生
• 境內有3個8小時班一天。 6 AM-2PM，2 PM-10PM和晚上10時到早上6點
• 的車輛將離開倉庫倉庫在輪班開始和八個小時輪班內參觀儘可能多的倉庫
• 的車輛必須等待，而倉庫被移動到下一個倉庫或返回車廠倉庫之前執行工作

我基本的理解是，維修工作可以被定義爲在jsprit服務和開始/返回時間可以爲每個被設置車輛。此外，成本矩陣可用於增加車輛和倉庫之間關係的時間和距離。我有的問題是：

1. 每個維護作業都需要定義爲一個服務，因此會有200個服務對象傳遞給VRP求解器，是否正確？ VehicleTypeImpl具有addCapacityDimension（），setCostPerDistance（）和setCostPerTime（）方法。究竟是什麼以及他們如何應用上述案例？
2. Service.Builder具有addSizeDimension（）方法。它有什麼作用？
3. costMatrixBuilder具有添加TransportDistance和TransportTime的方法。這些方法使用哪些單位，我如何使用它們？
4. 對於每個車廠，需要定義一個座標並將其傳遞給每個VehicleImpl的setStartLocationCoordinate（）方法。這是正確的嗎？
5. vehicleBuilder有setLatestArrival（double maxDuration）;哪個單位在這裏使用？

我很感謝任何幫助解決上述案件。

感謝， 亞當

EDIT1：

幾個問題

答setEarliestStart（）和setLatestArrival（）方法接受雙重價值，我怎麼可以指定最早出發和最新到貨的實際日期到這些方法？例如，開始時間是2014年11月28日下午2點，結束時間是當天晚上10點。

B.有沒有辦法指定幾分鐘內的服務時間？

C. VehicleTypeImpl.Builder.setMaxVelocity（double inMeterPerSeconds）方法需要最大速度，有沒有辦法指定車輛的平均速度？ D.所有的車輛必須在三班制中工作;這是否意味着我將不得不定義同一輛車三次，每個班次有不同的最早出發時間和最晚到達時間？由於作業可以在本月的任何時候執行，每個作業的時間窗口是否會以月份開始和月末的形式傳遞給Service.Builder.setTimeWindow（）方法？

Answer 1

AD1）正確

AD2）如果能力沒有發揮作用，你不需要addCapacityDimension（..）。如果是這樣，您可以使用此方法來定義任意數量的容量維度，例如重量，體積，托盤數量（然後是三維）。使用.setCostPerDistance（..）您設置 - 顧名思義 - 每單位距離單位的成本（例如1歐元/公里）。因此，使用.setCostPerTime（..）可以設置每個時間單位的成本，例如， 20€/小時。因此，如果您的車輛/司機在1小時內行駛100公里，則需要100公里* 1歐元/公里+20歐元/小時* 1小時。

ad3）服務可能會消耗您車輛的容量。服務可能涉及客戶/服務站點的貨運取件。它可能有一定的體積和重量，可以裝載到某個特定的編號上。的托盤。這是用.addCapacityDimension（..）定義的內容（..）

ad4）您可以定義單位。它應該是您在設置成本參數時所假定的相同單位。

ad5）正確。但是你並不需要座標。你需要一個locationId或一個座標，但是你可以同時設置。將您的時間和距離關係添加到costMatrix時，locationId應與您使用的相同。

ad6）再次確定單位。