1. 首頁
  2. 問答
  3. 是否optaplanner出多人次，並沒有車廠

是否optaplanner出多人次，並沒有車廠

2015-10-21 82 views
2

我在VRP工作具有以下特點盒支持VRP的：是否optaplanner出多人次，並沒有車廠

  • 車輛只能拿起1個客戶在同一時間
  • 車輛選秀權在某個位置向客戶提出要求，然後從目的地的客戶處下車
  • 在客戶摔下後，車輛繼續撿起另一位顧客
  • 車輛在行程之間不需要進入車庫。
  • 車輛儘可能多地旅行，因爲它可以在一天之內皮卡/落客客戶
  • 在一天結束時，車輛返回到其指定的停車站

從本質上講，它就像出租車系統。在我看來，這是一個具有多個行程（VRPMT）並且沒有維修站（Open VRP）的VRP。我想知道

  1. optaplanner是否支持VPRMT和OVRP開箱？
  2. 如果VPRMT和OVRP不支持開箱即用，修改現有的CVRP/CVRPTW示例以使其解決OVRP和VPRMT有多容易？
  3. 也許我在錯誤的軌道上，它甚至不是一個VRP。如果是這樣，出租車系統的正確計劃問題是什麼？

非常感謝提前！

來源

2015-10-21 flyingdragon

+1

聽起來像「停車站」實際上是倉庫。 –

回答

2
  1. 沒有，這些例子不包括皮卡和交付或多次往返尚未
  2. 用戶都做到了之前在同一時間增加裝卸貨（這很容易，如果多個客戶不能在車輛（否則會更困難，我可能會在某一天爲此添加一個示例）。多次出行並打開VRP應該很簡單（儘管我認爲您的停車站是一個倉庫，並且您可能沒有多次出行，只有多個客戶依次進入
  3. 這絕對是VRP的一個變種，請注意每個企業都有自己的VRP風格，你總是會發現一些自定義約束（現在或以後在開發過程中S）。 OptaPlanner允許您根據需要添加這些自定義約束。

試試這個：以OptaPlanner VRP爲例，將Depot重命名爲ParkingStation。分手了客戶的位置到pickupLocation和deliveryLocation和調整評分規則，使軟得分的總和：

  • 所有皮卡到交付距離
  • 全部交付給下一個皮卡距離
  • 每個停車先皮卡距離
  • 每一次傳遞停車距離

來源

2015-10-22 11:30:45

+0

傑弗裏，謝謝你的幫助！我在原始描述中遺漏的一件重要事情（第二項重點）是，在車輛從目的地的客戶脫落之前，它會在一段時間內停靠一個集散地點。我正在努力模擬「分段位置」。不知道你有什麼好的建議。 – flyingdragon

+0

關於備註2，在我的使用案例中，車輛一次只能有1個客戶。旅行是拾取 - >分段 - >目的地。所以，在一天結束之前車輛進入停車場之前似乎是多次行程。而在這些例子中，一次旅行將在多個客戶位置提取並將他們帶回倉庫。 – flyingdragon

相關問題

 相關問題