考慮燃油消耗和碳排放的帶時間窗的同時取送貨車輛路徑問題.pdf

1、近年來，隨著全球氣候變暖以及環(huán)境污染的不斷加劇，人們對環(huán)境問題越來越關(guān)注，降低能源消耗、減少碳排放逐漸引起大家的重視。物流運(yùn)輸業(yè)作為我國碳排放的主要行業(yè)之一，面臨著巨大的減排壓力。為了降低環(huán)境污染，提高企業(yè)的社會聲譽(yù)，物流配送企業(yè)在安排車輛運(yùn)送貨物過程中，不得不考慮綠色車輛調(diào)度與路徑規(guī)劃問題。目前，關(guān)于物流配送企業(yè)的車輛調(diào)度與路徑規(guī)劃問題及其變種已經(jīng)有很多研究，但是以降低燃油消耗和減少二氧化碳為目標(biāo)、考慮帶有服務(wù)時間窗約束的物流配送企業(yè)

2、車輛調(diào)度與路徑規(guī)劃問題的研究則相對不多。因此，本文綜合考慮燃油消耗與碳排放、車輛折舊與人力成本以及車輛的啟動費(fèi)用，對物流配送企業(yè)的綠色車輛調(diào)度與路徑規(guī)劃問題進(jìn)行了研究。具體研究內(nèi)容如下：
　　首先討論了考慮燃油消耗和碳排放的VRP問題，以燃油消耗與碳排放、車輛折舊與人力費(fèi)用以及車輛的啟動費(fèi)用等費(fèi)用之和的最小化為目標(biāo)，建立了問題的數(shù)學(xué)模型；根據(jù)問題的特點(diǎn)，設(shè)計了求解該問題的改進(jìn)禁忌搜索算法。數(shù)據(jù)實例的實驗計算結(jié)果分析表明，應(yīng)用本文中

3、的模型及其求解算法，可以得到環(huán)境友好的路徑規(guī)劃方案，而總成本和總運(yùn)輸距離并沒有顯著的變化。
　　然后，重點(diǎn)討論了帶時間窗的同時取送貨綠色車輛調(diào)度與路徑規(guī)劃問題，以燃油消耗與碳排放、車輛折舊與人力成本以及車輛的啟動費(fèi)用等成本之和的最小化為目標(biāo)，建立了帶時間窗的同時取送貨綠色車輛調(diào)度與路徑規(guī)劃問題的數(shù)學(xué)模型，該模型主要考慮行駛距離對燃油消耗和碳排放量的影響，對參與取送貨的車輛數(shù)量、每個車輛服務(wù)的客戶節(jié)點(diǎn)以及每輛車服務(wù)客戶節(jié)點(diǎn)的順序進(jìn)行

4、決策。設(shè)計了一種改進(jìn)的遺傳算法對問題進(jìn)行求解，該算法采用有效的編碼方式和特定的交叉算子，成功地實現(xiàn)了對該問題的求解。此外，應(yīng)用仿真數(shù)據(jù)實例的實驗計算驗證了本文中所提出的方法的有效性，所得到的近似最優(yōu)解能夠為物流配送企業(yè)提供一個令人滿意的車輛調(diào)度與路徑規(guī)劃的方案。
　　最后，本文還將燃油消耗和碳排放成本和物流配送企業(yè)的關(guān)于車輛的其他相關(guān)成本的加權(quán)和作為問題的目標(biāo)函數(shù)，分析了權(quán)重系數(shù)與最優(yōu)解或近似最優(yōu)解所對應(yīng)的車輛調(diào)度與路徑規(guī)劃方案的