外文翻譯---混合算法求解有時(shí)間窗車(chē)輛路徑問(wèn)題-其他專業(yè)-全文預(yù)覽
【正文】 ： 計(jì)算科學(xué)系 專 業(yè)： 信息與計(jì)算科學(xué) 姓 名： 卞小婕 學(xué) 號(hào)： 1084101101 外文出處： Lecture Notes in Computer Science 5370,198205(2021) ( 用外文寫(xiě) ) A Hybrid Algorithm for Vehicle Routing Problem with Time Windows 附 件： ； 。在這里，我們 提出了 VRPTW 問(wèn)題的兩階段優(yōu)化策略 。它可以使總等待時(shí)間為零。這是許多物流系統(tǒng)的一個(gè)重要元素。因此， VRPTW 問(wèn)題在 于 管理科學(xué)，物流管理日益增長(zhǎng)的興趣和計(jì)算機(jī)科學(xué)。 Oliveriva . [3]提出了一種 在 模擬退火和隨機(jī)啟動(dòng)（啟動(dòng)）爬一座小山戰(zhàn)略相結(jié)合的基礎(chǔ)上 的 不同的方法。最后，回歸迭代戰(zhàn)略提出了為客戶調(diào)整的時(shí)間窗口，并找出每輛車(chē)出發(fā)的最佳時(shí)間， 這樣 可以使總的等待時(shí)間為零。（ 3）每個(gè) 線 路 上 客戶的需求 的總合 不能超過(guò)車(chē)輛的流量 q ，所有的車(chē)輛都屬于同一類型，并有同樣的 動(dòng) 力 。 我們的 例子 是根據(jù)所羅門(mén) [2 ]中定義的模型。（ 2）確保每輛車(chē)從節(jié)點(diǎn) 0 和節(jié)點(diǎn) n +1 結(jié)束的開(kāi)始。 3． 一個(gè)混合動(dòng)力系統(tǒng)的 VRPTW 問(wèn)題 這項(xiàng)工作旨在構(gòu)建一個(gè)混合動(dòng)力系統(tǒng)的基礎(chǔ)上，結(jié)合模擬退火和大鄰居搜索策略。 這樣 能產(chǎn)生快速多元化的解決方案。它 從 最初的解決方案 開(kāi)始 ，根據(jù)不斷重新移動(dòng)和重返社會(huì)的進(jìn)程找到最佳的解決方案。 R 中 第一個(gè) 少部分 元素是從 A 中 隨意刪除客戶 Z ， 從 A 的 其余客戶 中 選 出的 第二 部分 是 和客戶 Z 最大相關(guān) 的，根據(jù)與集合的 R 關(guān)聯(lián) 性 選擇其 余的 . 每次 被 刪除客戶 和集合 R最大 相 關(guān) .上述程序?qū)⒅貜?fù) p 2次，直到所有 必需 的客戶 被 選擇，我們使用簡(jiǎn)單的關(guān)聯(lián)函數(shù) ? ?r,ij 表示任何兩個(gè)客戶 i 和 j 之間的關(guān)聯(lián)， ? ?,RiR 表示任何顧客i 和 R 之間的關(guān)聯(lián) ： r(i, j) =1/ (t 39。 為了尋找一個(gè)新的優(yōu)越的解決方案，我們使用重新插入的過(guò)程，就是，在 R 中的 元素重新插入到 B 。然后 將它 重新插入到 B 并 從 R 中 刪除 。其次，我們擴(kuò)大搜索空間 以 避免陷入局部最優(yōu)，并結(jié)合 LNS和 SA優(yōu)化 路徑來(lái) 尋找最佳的解決方案。 步驟 2：如果 39。 步驟 4： 產(chǎn)生一個(gè)新的解決方案 39。S將取決于設(shè)立的概率大都市標(biāo)準(zhǔn) /fTe ，如果接受，則 0m? ，轉(zhuǎn)步驟 3 ，否則，1mm?? ，轉(zhuǎn)步驟 3 。因此， 本文中 ， 將 最大限度地減少總行駛距離作為第一目標(biāo)，我們也考慮在等待交通成本，并為客戶提出了戰(zhàn)略調(diào)整的時(shí)間窗口，找出為每輛車(chē)出發(fā)的最佳時(shí)機(jī)，所以它可以使總的等待時(shí)間為零。iivvel???? ? ?1,2,..., niv ? 。 m in ,n n n n n n n nv v v v v v v ve e e t s l l l t s? ? ? ? ? ?。 步驟 3:令1 1 1 1, 0 , 039。ive和? ?? ?39。 否則，該解決方案將是不可行的解決方案，違反時(shí)間窗口。, 39。服務(wù)顧客 i 和 j 的新時(shí)間 表示 為 39。iw 和 39。 , 39。i i i i i j i j i i i j i j ie b l e e e t s l l l t s? ? ? ? ? ? ? ?。 （ 1） 如果顧客 i 是車(chē)輛 K 訪問(wèn) 的 第一個(gè)顧客 ， 39。 39。 39。0jw ?。 因此，當(dāng)客戶 i 是 1thm? ， j 是 2thm? ，我們剛才證明 出 39。0iw? ， 39。 這項(xiàng)工作 的 測(cè)試是 在所羅門(mén) VRPTW 問(wèn)題的實(shí)例 C101型下 執(zhí)行。同時(shí)，從 每個(gè)節(jié)點(diǎn)出發(fā)，每部車(chē)輛的時(shí)間
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1