需求變動的帶回程取貨車輛路徑問題研究.pdf

1、帶時間窗的回程取貨車輛路徑問題(VRPB)是車輛路徑問題的衍生問題。在實際生活中，帶時間窗的回程取貨車輛路徑問題在物流配送路線中廣泛存在，例如零售業(yè)、快件與貨運和逆向物流等，是物流管理學(xué)科的前沿?zé)狳c問題之一。另外，在實際的物流活動中，不可避免會出現(xiàn)各種干擾事件，它們打亂原有的初始行車方案，影響了取送貨任務(wù)的按時完成，造成了服務(wù)效率和服務(wù)質(zhì)量的下降。因此，對VRPB問題中出現(xiàn)的干擾事件進行快速有效的處理是十分必要和有意義的。 本文

2、針對帶時間窗的回程取貨車輛調(diào)度中的干擾問題，以干擾事件對系統(tǒng)的擾動最小為目標(biāo)，基于干擾管理思想對需求變動的帶時間窗的回程取貨車輛路徑問題(VRPBTW)進行研究。本文的主要研究工作如下： (1)定義了干擾發(fā)生前的靜態(tài)VRPBTW問題及其模型，在此基礎(chǔ)上分析了現(xiàn)實世界中的需求變動，辨識分析和度量了這些需求變動對系統(tǒng)產(chǎn)生的擾動，進一步建立了其擾動恢復(fù)模型。 (2)先提出了求解原VRPBTW問題的混合禁忌搜索算法；針對需求變動

3、問題的特點，設(shè)計了基于策略的啟發(fā)式算法求解擾動恢復(fù)模型。 (3)用標(biāo)準(zhǔn)測試數(shù)據(jù)實例驗證求解原問題的混合禁忌搜索算法和求解干擾問題的基于策略的啟發(fā)式算法，證明了所提出的干擾管理模型及算法的有效性。 本文建立的需求變動的VRPBTW問題的擾動恢復(fù)模型，有效地降低了需求變動干擾事件對系統(tǒng)的行車計劃的擾動，在很大程度上減少了對客戶服務(wù)時間的延遲和物流服務(wù)提供商的成本損失,給實際的物流企業(yè)提供了一定的參考，也為今后研究其他類干擾的