外文翻譯---混合算法求解有時(shí)間窗車輛路徑問(wèn)題

1、 淮 陰 工 學(xué) 院畢業(yè)設(shè)計(jì)(論文)外文資料翻譯系 （院）： （院）： 計(jì)算科學(xué)系專 業(yè)： 業(yè)： 信息與計(jì)算科學(xué)姓 名： 名： 卞小婕學(xué) 號(hào)： 號(hào)： 1084101101外文出 外文出處： 處：Lecture Notes in Computer Science 5370,198-205(2008)(用外文寫)A Hybrid Algorithm for Vehicle Routing Problem with Ti

2、me Windows附 件： 件： 1.外文資料翻譯譯文；2.外文原文。附件 附件 1：外文 ：外文資料翻 料翻譯譯 譯譯文混合算法求解有時(shí)間窗車輛路徑問(wèn)題 混合算法求解有時(shí)間窗車輛路徑問(wèn)題摘要： 摘要：有時(shí)間窗車輛路徑問(wèn)題（VRPTW）是近年來(lái)一個(gè)引起相當(dāng)大的注意的眾所周知的復(fù)雜的組合問(wèn)題。組合優(yōu)化這類問(wèn)題是 NP 困難問(wèn)題，最好是用近最優(yōu)化的啟發(fā)式解決。在這里，我們提出了 VRPTW 問(wèn)題的兩階段優(yōu)化策略。首先，為建設(shè)一個(gè)好的

3、初始解，我們使用隨機(jī) PFIH，保證初步解決方案的多樣性。然后提出優(yōu)化一個(gè)基于 SA 和 LNS 組合的混合動(dòng)力系統(tǒng)的初始解。其次，用回歸迭代策略調(diào)整時(shí)間窗口為客戶提出并找出每個(gè)車輛離去的最佳時(shí)間。它可以使總等待時(shí)間為零。這項(xiàng)測(cè)試工作是在所羅門有時(shí)間窗車輛路徑問(wèn)題中的 C - 101 型情況下執(zhí)行。實(shí)驗(yàn)表明，我們的算法可以快速有效地解決有時(shí)間窗車輛路徑問(wèn)題。關(guān)鍵詞： 關(guān)鍵詞：隨機(jī) PFIH，迭代策略.1.介紹： 介紹：車輛路徑問(wèn)題（VR

4、P）是一個(gè)通用名稱，簡(jiǎn)稱為一類為客戶服務(wù)的車輛數(shù)目的組合問(wèn)題。這是許多物流系統(tǒng)的一個(gè)重要元素。有時(shí)間窗的車輛路徑問(wèn)題（VRPTW問(wèn)題）是一種約束的 VRP 版本，其中每個(gè)顧客的服務(wù)必須在指定的時(shí)間窗口內(nèi)送達(dá)。 VRPTW 問(wèn)題的實(shí)例經(jīng)常發(fā)生許多行業(yè)，如快餐交付，產(chǎn)品交付，郵遞，校車路線等。略有改善的解決方案甚至可能會(huì)節(jié)省大量成本。因此， VRPTW 問(wèn)題在于管理科學(xué)，物流管理日益增長(zhǎng)的興趣和計(jì)算機(jī)科學(xué)。然而，時(shí)間窗車輛調(diào)度問(wèn)題是NP-h

5、ard 。因此，目前研究這個(gè)問(wèn)題需嘗試運(yùn)用啟發(fā)式技術(shù)，以獲得局部最優(yōu)的最理想的解決方案來(lái)解決問(wèn)題。在這些啟發(fā)式，混合方法是常用的。Oliveriva H.C.B. [3]提出了一種在模擬退火和隨機(jī)啟動(dòng)（啟動(dòng)）爬一座小山戰(zhàn)略相結(jié)合的基礎(chǔ)上的不同的方法。Alvarenga.G.B.[4]提出了一個(gè)使用高效的遺傳算法和一組分區(qū)制定的強(qiáng)大的啟發(fā)式方法。Andrew. L[5]提出了m-VRPTW問(wèn)題的兩階段算法，首先最大化一個(gè)彈射池服務(wù)的客戶數(shù)