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

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

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

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