帶貨物權(quán)重的軟時(shí)間窗開(kāi)放式車(chē)輛路徑問(wèn)題研究.pdf

1、伴隨全球經(jīng)濟(jì)的持續(xù)增長(zhǎng)和先進(jìn)科技的日新月異，物流產(chǎn)業(yè)已經(jīng)成為國(guó)民經(jīng)濟(jì)中一個(gè)重要的服務(wù)行業(yè)。由于物流配送費(fèi)用在物流總成本中占比最大，因此優(yōu)化該環(huán)節(jié)可以有效降低物流成本，而車(chē)輛路徑問(wèn)題（Vehicle Routing Problem VR）是物流配送中一個(gè)重要的研究方向，意在滿(mǎn)足客戶(hù)要求的前提下以一個(gè)最優(yōu)的成本完成貨物的配送。傳統(tǒng)的車(chē)輛路徑問(wèn)題只考慮了運(yùn)輸距離對(duì)運(yùn)輸成本的影響，優(yōu)化目標(biāo)只是將距離最小化，而忽略了貨物重量對(duì)運(yùn)輸總成本的影響，因

2、此它只是對(duì)現(xiàn)實(shí)問(wèn)題的一種近似描述。為了更加貼合實(shí)際地表示現(xiàn)實(shí)問(wèn)題同時(shí)也能更加符合企業(yè)的需求，模型的優(yōu)化目標(biāo)中應(yīng)當(dāng)考慮車(chē)輛載重量對(duì)總運(yùn)輸費(fèi)用的影響。因此，本文對(duì)帶貨物權(quán)重的開(kāi)放式車(chē)輛路徑問(wèn)題進(jìn)行建模分析，并設(shè)計(jì)了相應(yīng)的求解算法。
　　本文以物流配送中的路徑優(yōu)化問(wèn)題為研究背景，運(yùn)用優(yōu)化理論及方法，系統(tǒng)地研究了帶貨物權(quán)重的開(kāi)放式車(chē)輛路徑問(wèn)題的建模與優(yōu)化算法?；趥鹘y(tǒng)的以最小化運(yùn)輸距離為目標(biāo)的帶時(shí)間窗開(kāi)放式車(chē)輛路徑問(wèn)題模型，將車(chē)輛載重量這