考慮碳排放和時(shí)間窗的取送一體化配送路徑優(yōu)化方法研究.pdf

1、近年來(lái)，伴隨著中國(guó)市場(chǎng)經(jīng)濟(jì)的快速發(fā)展和完善，中國(guó)物流配送業(yè)得到了迅猛發(fā)展，已成為經(jīng)濟(jì)發(fā)展的“第三利潤(rùn)源泉”和新動(dòng)力。目前，中國(guó)的物流配送業(yè)發(fā)展存在的主要問(wèn)題集中反映在兩個(gè)方面:一是數(shù)量龐大的物流配送車輛尾氣碳排放量造成的嚴(yán)重環(huán)境污染，已成為困擾大城市生態(tài)發(fā)展的巨大障礙;二是傳統(tǒng)的粗放型、高成本、單一化物流配送模式難以適應(yīng)日趨多樣化的物流配送需求，急需改變配送模式提高配送服務(wù)質(zhì)量。如何結(jié)合中國(guó)物流配送特點(diǎn)采用科學(xué)的模型與方法解決這些問(wèn)題，

2、是當(dāng)前物流配送領(lǐng)域面對(duì)的一項(xiàng)重大研究課題。為此，本論文針對(duì)物流配送碳排放量和配送服務(wù)質(zhì)量綜合優(yōu)化問(wèn)題，從理論研究與實(shí)際應(yīng)用角度出發(fā)，運(yùn)用改進(jìn)型粒子群算法，對(duì)考慮碳排放和時(shí)間窗的取送一體化配送問(wèn)題(SPDVRPCETW)的路徑優(yōu)化方法進(jìn)行了選題研究。
　　本論文主要研究?jī)?nèi)容及成果如下:
　　首先，本文闡述了傳統(tǒng)車輛路徑優(yōu)化問(wèn)題的相關(guān)基礎(chǔ)理論，對(duì)所研究的SPDVRPCETW問(wèn)題特征進(jìn)行系統(tǒng)分析，明確了問(wèn)題的構(gòu)成要素、目標(biāo)及影響因

3、素。結(jié)合取送一體化物流配送作業(yè)特點(diǎn)，分析了物流配送運(yùn)輸成本、碳稅成本、時(shí)間窗成本的計(jì)算方法。在綜合考慮配送車輛運(yùn)輸成本、碳稅成本、時(shí)間窗成本多種因素下，建立以配送總成本最低為目標(biāo)函數(shù)的SPDVRPCETW問(wèn)題數(shù)學(xué)模型。
　　其次，針對(duì)SPDVRPCETW模型的復(fù)雜性特點(diǎn)，本文結(jié)合基本粒子群算法進(jìn)行求解，為解決基本粒子群算法優(yōu)化過(guò)程中局部最優(yōu)的缺陷問(wèn)題，本文引入混沌思想，提出一種基于慣性權(quán)重自適應(yīng)調(diào)整的改進(jìn)型粒子群算法，并依據(jù)該算法

4、設(shè)計(jì)了SPDVRPCETW模型求解軟件實(shí)現(xiàn)步驟。
　　最后，針對(duì)實(shí)際的北京燕京啤酒物流配送問(wèn)題，建立了啤酒物流配送的SPDVRPCETW數(shù)學(xué)模型，采用改進(jìn)型粒子群算法進(jìn)行了優(yōu)化分析，驗(yàn)證了構(gòu)建模型的合理性及改進(jìn)算法的有效性。實(shí)例求解分析結(jié)論表明:(1)取送一體化配送作業(yè)模式在降低碳排放量、提高顧客滿意度、減少配送總成本方面具有明顯優(yōu)勢(shì);(2)當(dāng)同時(shí)考慮碳稅成本、時(shí)間窗成本、運(yùn)輸成本時(shí)，雖然損失了單個(gè)成本目標(biāo)最優(yōu)值，但得到的總成本最