物流配送客戶時(shí)間窗變動(dòng)干擾管理研究.pdf

1、在物流配送過程中經(jīng)常發(fā)生的對正常物流配送產(chǎn)生干擾和不良影響事件中，有一類干擾是來自于顧客方面的不確定性，表現(xiàn)為顧客取消需求，新的顧客提出服務(wù)請求，顧客突然提出了提前或延后交貨、變動(dòng)交貨地點(diǎn)或者改變了需求量等。該干擾事件的出現(xiàn)不僅改變了該顧客的配送計(jì)劃，還將對后續(xù)的顧客點(diǎn)產(chǎn)生連鎖影響，即該路徑上的所有剩余任務(wù)都將受到該干擾事件的影響。對此，企業(yè)必須快速響應(yīng)顧客需求改變，迅速制定出對應(yīng)的調(diào)整方案，并希望在盡量降低對整個(gè)系統(tǒng)的擾動(dòng)的前提下，使

2、產(chǎn)生的費(fèi)用增加最小。 干擾管理作為一種實(shí)時(shí)處理干擾事件的方法論，主要針對經(jīng)常性干擾事件的處理和管理。本文正是基于干擾管理這一新理念，針對客戶時(shí)間窗變動(dòng)問題擾動(dòng)恢復(fù)模型及其算法進(jìn)行了研究。本文的主要工作如下： (1)在對客戶時(shí)間窗變動(dòng)干擾辨識(shí)的基礎(chǔ)上，對擾動(dòng)進(jìn)行了度量分析，考慮在途運(yùn)力與資源，給出了車輛調(diào)度的擾動(dòng)恢復(fù)策略及擾動(dòng)度量方法。 (2)根據(jù)本文所提出的擾動(dòng)度量方法及擾動(dòng)恢復(fù)策略，根據(jù)物流企業(yè)的實(shí)際情況，限定

3、車場內(nèi)的車輛數(shù)目，采用混合時(shí)間窗，從設(shè)定虛擬單車場與虛擬多車場兩個(gè)角度，分別構(gòu)建了客戶時(shí)間窗變動(dòng)擾動(dòng)恢復(fù)模型，這是本文研究的核心。 (3)根據(jù)模型的特點(diǎn)與干擾管理思想，改進(jìn)了基于客戶的編碼表示方法，構(gòu)造了相應(yīng)的遺傳算法；并設(shè)計(jì)了一種新的約束處理方法。 (4)設(shè)計(jì)了測試實(shí)驗(yàn)，對本文提出的擾動(dòng)恢復(fù)模型及算法的有效性進(jìn)行了驗(yàn)證。 本文給出了客戶時(shí)間窗變動(dòng)的擾動(dòng)恢復(fù)策略，可以指導(dǎo)設(shè)計(jì)VRPTW其他擾動(dòng)恢復(fù)策略；通過設(shè)定虛