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

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

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

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

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