考慮燃油消耗和碳排放的帶時(shí)間窗的同時(shí)取送貨車(chē)輛路徑問(wèn)題.pdf

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

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

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

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