帶有時(shí)間窗的集送貨車(chē)輛路徑問(wèn)題的研究.pdf

1、隨著物流產(chǎn)業(yè)的全球化發(fā)展，配送在整個(gè)物流系統(tǒng)中的作用日益突出。配送車(chē)輛路線的合理化對(duì)配送的速度、成本、效益影響很大。選取合適的配送路線，可以加快對(duì)客戶(hù)需求的響應(yīng)速度、提高服務(wù)質(zhì)量、增強(qiáng)客戶(hù)對(duì)物流系統(tǒng)的滿(mǎn)意度。
　　為實(shí)現(xiàn)成本最小化和效益最大化的根本目的，考慮滿(mǎn)足具有同時(shí)集送貨需求的車(chē)輛路徑問(wèn)題是現(xiàn)代物流配送的發(fā)展方向;此外，消費(fèi)者的需求趨于多樣化，對(duì)送貨時(shí)間的要求日益嚴(yán)格，除了因缺貨造成的機(jī)會(huì)成本損失外，由于配送不及時(shí)也會(huì)造成客戶(hù)

2、滿(mǎn)意度的降低，因此時(shí)間窗顯得越來(lái)越重要。
　　本文對(duì)帶有時(shí)間窗的具有同時(shí)集送貨需求的車(chē)輛路線問(wèn)題進(jìn)行了研究，主要內(nèi)容如下:
　　首先，在閱讀大量文獻(xiàn)的基礎(chǔ)上對(duì)具有同時(shí)集送貨需求的車(chē)輛路徑問(wèn)題的研究現(xiàn)狀進(jìn)行了綜述，分析了存在的問(wèn)題;對(duì)車(chē)輛路徑問(wèn)題的求解方法進(jìn)行了分類(lèi)比較和總結(jié)，以此作為進(jìn)一步研究的基礎(chǔ)。
　　其次，通過(guò)對(duì)問(wèn)題的分析，本文建立了具有同時(shí)集送貨需求的車(chē)輛路徑問(wèn)題的基本模型，將更符合實(shí)際的時(shí)間窗約束條件加入到模