外文翻譯---混合算法求解有時(shí)間窗車輛路徑問題-其他專業(yè)-資料下載頁
2025-01-19 09:39本頁面
【導(dǎo)讀】知的復(fù)雜的組合問題。組合優(yōu)化這類問題是NP困難問題，最好是用近最優(yōu)化的啟。在這里，我們提出了VRPTW問題的兩階段優(yōu)化策略。首先，為建設(shè)一個(gè)。好的初始解，我們使用隨機(jī)PFIH，保證初步解決方案的多樣性?；赟A和LNS組合的混合動(dòng)力系統(tǒng)的初始解?？跒榭蛻籼岢霾⒄页雒總€(gè)車輛離去的最佳時(shí)間。試工作是在所羅門有時(shí)間窗車輛路徑問題中的C-101型情況下執(zhí)行。實(shí)驗(yàn)表明，我們的算法可以快速有效地解決有時(shí)間窗車輛路徑問題。問題）是一種約束的VRP版本，其中每個(gè)顧客的服務(wù)必須在指定的時(shí)間窗口內(nèi)送達(dá)。VRPTW問題的實(shí)例經(jīng)常發(fā)生許多行業(yè)，如快餐交付，產(chǎn)品交付，郵遞，校車路線等。略有改善的解決方案甚至可能會(huì)節(jié)省大量成本。物流管理日益增長的興趣和計(jì)算機(jī)科學(xué)。然而，時(shí)間窗車輛調(diào)度問題是NP-hard。因此，目前研究這個(gè)問題需嘗試運(yùn)用。間窗口，并找出每輛車出發(fā)的最佳時(shí)間，這樣可以使總的等待時(shí)間為零。確保每輛車從節(jié)點(diǎn)0和節(jié)點(diǎn)n+1結(jié)束的開始。的元素重新插入到B。
【正文】 質(zhì)量。與以往的方法相比，它也為今后 的工作 探索 表明了方向， 為其他 的本地 操作者成立 元啟發(fā)式。 參考文獻(xiàn) 1. Alvarenga, ., Mateus, .: Hierarchical Tournament Selection Geic Algorithm for the vehicle Routing Problem with Time Windows. In: HIS 2021, Fourth International Conference, pp. 410–415 (2021) 2. Solomon, .: Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35(2), 254–265 (1987) 3. Oliveira, ., Vasconcelos, ., Alvarenga, .: Reducing traveled distance in the vehicle routing problem with time windows using a multistart simulated annealing. In: IJCNN 2021, pp. 3013–3020, July 1621 (2021) 4. Alvarenga, ., Mateus, .: A twophase geic and set partitioning approach for the vehicle routing problem with time windows. In: Proc. 4th International Conference on Hybrid Intelligent Systems, pp. 428–433 (2021) 5. Lim, A., Zhang, X.: A twostage heuristic for the vehicle routing problem with time windows and a limited number of vehicles. In: Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS 2021), p. 82c (2021) 6. (2021) 7. Shaw, P.: Using constraint Programming and local search methods to solve vehicle routing problems. In: Proceeding of the 4th International Conference on Principle and practice of Constrant Programming, pp. 417–431 (1998) 附錄 每一輛車在每一個(gè)客戶出發(fā)的最佳時(shí)機(jī) 車輛 1: 494 589 682 774 867 960 1052 車輛 2: 123 214 306 401 494 589 682 774 867 車輛 3: 960 1052 1145 車輛 4: 1032 1125 1217 車輛 5: 135 230 321 417 510 車輛 6: 516 608 703 798 893 車輛 7: 327 422 799 798 893 車輛 8: 910 車輛 9: 142 236 329 424 519 614 706 799 車輛 10: 432 618 711
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1