JSprit中的相關職位

Question

是否有可能在jsprit中處理作業（在本例中為服務）之間的關系？

例如，一個工作必須與一個或多個其他工作同時開始。 或者一項工作不得在另一項工作結束前開始（正常順序）。

如果沒有，你知道其他可以處理這種限制的java庫嗎？

謝謝！

Answer 1

是的，你可以處理與jsprit的這種關系。 它有點編碼，但 - 我認為 - 易於實現。 為了說明這一點，我為您准備了五個基於Christofides-Mingozzi-Toth *（第一個基准測試實例）開發的車輛路徑問題（VRP）的示例。 按照各個標題背后的鏈接，您將獲得代碼。 請注意，路徑中的第一個活動標有三角形。 標簽表示jobIds。

noConstraints

capacityConstraints

工作13和21在同一路線

工作13和21在同一路線和21在13之前

工作13和21在同一路線和13在21之后

訪問http://jsprit.github.io/ ，您將獲得許多代碼示例和文檔。

* N。 Christofides，A。Mingozzi和P. Toth。 車輛路線問題。 在N.Christofides，A。Mingozzi，P。Toth和C. Sandi，編輯，組合優化。 John Wiley，奇切斯特，1979年。