汽車行業(yè)產(chǎn)前物流運(yùn)輸路徑優(yōu)化研究.pdf

1、配送車輛調(diào)度問題是一類求解較難的組合優(yōu)化問題，由于其NP難題特性，采用精確優(yōu)化方法和普通啟發(fā)式方法均有一定的局限性，不能得到令人滿意的結(jié)果。本文將在建立物流配送車輛調(diào)度問題的數(shù)學(xué)模型的基礎(chǔ)上，研究用分區(qū)配送法與運(yùn)籌學(xué)中的Hamilton算法等現(xiàn)代化計算機(jī)方法對其進(jìn)行求解。 本論文首先回顧了物流、配送、運(yùn)輸?shù)扔嘘P(guān)概念和理論，闡述了物流、配送、運(yùn)輸、配送運(yùn)輸?shù)雀拍畹亩x和特點(diǎn)，分析傳統(tǒng)運(yùn)輸和配送運(yùn)輸?shù)漠愅?，并進(jìn)而提出了配送運(yùn)輸?shù)暮侠?/p>

2、化措施。進(jìn)而，對運(yùn)輸路線的優(yōu)化方法進(jìn)行了系統(tǒng)的研究，在參考物流配送車輛調(diào)度現(xiàn)有研究方法的基礎(chǔ)上，詳細(xì)地分析了動態(tài)規(guī)劃、啟發(fā)式算法、遺傳算法、掃描法、分區(qū)配送法等。同時，介紹了配送路線的優(yōu)化目標(biāo)和車輛路線問題的己有求解策略，提出了利用分區(qū)配送法和動態(tài)規(guī)劃方法相結(jié)合解決配送路線選擇問題的方法。然后，論文針對汽車行業(yè)，對產(chǎn)前物流運(yùn)輸系統(tǒng)進(jìn)行了分析，在明確了物流配送車輛調(diào)度的構(gòu)成因素的基礎(chǔ)上，提出了運(yùn)輸線路確定的方法，研究了路徑的劃分問題，最后