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

1、物流配送客戶時(shí)間窗變動(dòng)干擾管理研究文章來(lái)源 畢業(yè)論文網(wǎng) study on disruption management for customer time window changes in logistics【中文摘要】 在物流配送過(guò)程中經(jīng)常發(fā)生的對(duì)正常物流配送產(chǎn)生干擾和不良影響事件中,有一類干擾是來(lái)自于顧客方面的不確定性,表現(xiàn)為顧客取消需求,新的顧客提出服務(wù)請(qǐng)求,顧客突然提出了提前或延后交貨、變動(dòng)交貨地點(diǎn)或者改變了需求量等。該干擾事件的出現(xiàn)不僅改變了該顧客的配送計(jì)劃,還將對(duì)后續(xù)的顧客點(diǎn)產(chǎn)生連鎖影響,即該路徑上的所有剩余任務(wù)都將受到該干擾事件的影響。

2、對(duì)此,企業(yè)必須快速響應(yīng)顧客需求改變,迅速制定出對(duì)應(yīng)的調(diào)整方案,并希望在盡量降低對(duì)整個(gè)系統(tǒng)的擾動(dòng)的前提下,使產(chǎn)生的費(fèi)用增加最小。干擾管理作為一種實(shí)時(shí)處理干擾事件的方法論,主要針對(duì)經(jīng)常性干擾事件的處理和管理。本文正是基于干擾管理這一新理念,針對(duì)客戶時(shí)間窗變動(dòng)問(wèn)題擾動(dòng)恢復(fù)模型及其算法進(jìn)行了研究。本文的主要工作如下:(1)在對(duì)客戶時(shí)間窗變動(dòng)干擾辨識(shí)的基礎(chǔ)上,對(duì)擾動(dòng)進(jìn)行了度量分析,考慮在途運(yùn)力與資源,給出了車輛調(diào)度的擾動(dòng)恢復(fù)策略及擾動(dòng)度量方法。(2)根據(jù)本文所提出的擾動(dòng)度量方法及擾動(dòng)恢復(fù)策略,根據(jù)物流企業(yè)的實(shí)際情況,限定車場(chǎng)內(nèi)的車輛數(shù)目,采用混合時(shí)間窗,從設(shè)定虛擬單車場(chǎng)與虛擬多車場(chǎng)兩個(gè)角度,分別構(gòu)建了客

3、戶時(shí)間窗變動(dòng)擾動(dòng)恢復(fù)模型,這是本文研究的核心。(3)根據(jù)模型的特點(diǎn)與干擾管理思想,改進(jìn)了基于客戶的編碼表示方法,構(gòu)造了相應(yīng)的遺傳算法;并設(shè)計(jì)了一種新的約束處理方法。(4)設(shè)計(jì)了測(cè)試實(shí)驗(yàn),對(duì)本文提出的擾動(dòng)恢復(fù)模型及算法的有效性進(jìn)行了驗(yàn)證。本文給出了客戶時(shí)間窗變動(dòng)的擾動(dòng)恢復(fù)策略,可以指導(dǎo)設(shè)計(jì)vrptw其他擾動(dòng)恢復(fù)策略;通過(guò)設(shè)定虛擬單車場(chǎng)或虛擬多車場(chǎng),將干擾發(fā)生在途車輛的起點(diǎn)復(fù)位到車場(chǎng),使vrptw求解算法同樣可以用于處理擾動(dòng)恢復(fù)模型;對(duì)客戶時(shí)間窗變動(dòng)對(duì)系統(tǒng)造成的干擾進(jìn)行了度量,為vrptw其他擾動(dòng)度量提供了指導(dǎo);設(shè)計(jì)了一種新的約束處理方法,避免了懲罰策略中選取懲罰因子的困難,使得約束處理問(wèn)題簡(jiǎn)單化

4、。【英文摘要】 on the background that frequent disruptions occur in the logistics,there is a kind of disruption,which iscaused by the request changes of customers,such as,new requests by the new customers,requests cancelling,service inadvance/lingeringly,and demand changes,and when they occur,not only the

5、customers disrupted are not serviced accordingto the plan,but also the customers in succession to them are affected.in practice,the adjustment plan must be madequickly to tackle request changes of customers,minimizing increased cost under the premise of the least disruption onthe original plan.as a

6、methodology of handling disruptions in real time,disruption management chiefly settles such kindof incidents that happens frequently.based on the concept of disruption management,the recovery model and its algorithmfor customer time window disruption are constructed.the main researches in this paper

7、 are as follows:(1)based onidentifying the customer time window disruption,the deviation measurement is analyzed,and the recovery strategy for thecustomer time window disruption is proposed.(2)on the basis of the methods of deviation measurement and recoverystrategy,the recovery model for customer t

8、ime window disruption is constructed respectively,from setting the singledummy depot and the multiple dummy depots.this is the core of the paper.(3)according to the characteristic of the modeland the disruption management,the chromosome code based on customer is ameliorated,the genetic algorithm is given,and anew handling constraint method based on genetic algorithm is designed.(4)the testing experiment is designed,to validatethe recovery model and its algorithm for customer time window disruption.the recovery strategy for