帶貨物權(quán)重的軟時間窗開放式車輛路徑問題研究.pdf

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

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