城市配送中心內(nèi)外車輛組合優(yōu)化調(diào)度研究.pdf

1、近年來，城市經(jīng)濟(jì)的快速發(fā)展和城市化進(jìn)程的不斷加快，使得以城市為依托的物流配送需求的不斷增長。而我國城市配送中心仍面臨著配送成本過高、服務(wù)水平難以提高和城市交通管制嚴(yán)格諸多問題。本文站在城市配送中心的角度，以實(shí)現(xiàn)降低配送成本、提高服務(wù)水平和緩解城市交通壓力為目標(biāo)，做了以下幾方面的研究工作。 首先，在我國城市配送發(fā)展現(xiàn)狀的基礎(chǔ)上，運(yùn)用“自制/外購”決策矩陣，分析了我國城市配送中心采用自有車輛和外協(xié)車輛相結(jié)合的配送模式形成的機(jī)理。闡述

2、了我國城市配送中心普遍采用這種模式的合理性和必然性。 其次，結(jié)合城市配送中心車輛的使用情況統(tǒng)計(jì)資料，運(yùn)用成本一效益分析法，計(jì)算出城市配送中心合理的自有車輛的規(guī)模。確定合理的自有車輛的規(guī)模，是配送中心有效降低物流配送成本的主要措施之一。本文首先引入配送周期的概念，來修正過去以天為周期來統(tǒng)計(jì)配送中心車輛需求數(shù)量的方法，從而得到更能準(zhǔn)確反映配送中心車輛需求情況的統(tǒng)計(jì)資料。然后，考慮配送中心自有車輛和外協(xié)車輛具有不同的客戶服務(wù)水平的情況

3、，分別建立最小成本模型和利潤最大模型，求解出城市配送中心合理的自有車輛規(guī)模。本文通過算例對(duì)兩種模型進(jìn)行演算，證明了兩種模型及其計(jì)算的可行性。 最后，在建立有時(shí)間窗約束的配送中心白有車輛和外協(xié)車輛相結(jié)合的車輛調(diào)度優(yōu)化模型的基礎(chǔ)上，運(yùn)用成熟的C-W算法和本文設(shè)計(jì)出的總路徑節(jié)約算法，確定城市配送中心自有車輛和外協(xié)車輛的數(shù)量以及各個(gè)車輛對(duì)應(yīng)的配送路徑。配送中心自有車輛和外協(xié)車輛相結(jié)合的優(yōu)化調(diào)度問題是本文研究的核心。本文在分析自有車輛和外

4、協(xié)車輛配送之間差異的基礎(chǔ)上，建立有時(shí)間窗的兩類車輛結(jié)合的車輛調(diào)度模型。關(guān)于模型的優(yōu)化求解，本文首先將兩類車輛結(jié)合的車輛調(diào)度問題分解為兩個(gè)極端情況：情況一是配送中心有足夠的車輛完成所有配送運(yùn)輸任務(wù)的情況；情況二是配送中心將配送運(yùn)輸完全外包的情況。通過運(yùn)用C-W節(jié)約算法求解出兩種情況下有時(shí)間窗的車輛調(diào)度的最佳配送路線，最后將兩種情況的路徑進(jìn)行成本對(duì)比，從而確定自有車輛和外協(xié)車輛各自的數(shù)量以及對(duì)應(yīng)的配送路徑。針對(duì)兩類車輛組合的調(diào)度優(yōu)化模型及其