物流系統(tǒng)貨物裝載及車輛路徑組合優(yōu)化問題研究.pdf

1、隨著現(xiàn)代物流技術(shù)的快速發(fā)展，配送在整個物流系統(tǒng)起著至關(guān)重要的作用。國內(nèi)外學(xué)者對配送中的許多科學(xué)問題進行了大量研究，以此來提高配送效率、降低配送成本、提供物流服務(wù)質(zhì)量。車輛貨物裝載問題(Vehicle Filling Problem，VFP)和車輛路徑問題(Vehicle Routing Problem，VRP)是物流配送中的兩個核心問題，是配送問題研究的熱點，但大多數(shù)學(xué)者都分別對這兩個問題進行了研究，并未整體地看待這兩個問題。本文將這兩

2、個相互制約、相互聯(lián)系的問題結(jié)合在一起考慮，進行集成研究，從而達到同時優(yōu)化貨物裝載方案與車輛路徑安排的目的。本文的研究重點包括(1)建立貨物裝載與車輛路徑組合優(yōu)化模型，該模型為混合整數(shù)規(guī)劃模型;(2)設(shè)計求解模型的改進遺傳算法，并用它來求解相應(yīng)的實際問題。
　　本文首先闡述了將貨物裝載問題及車輛路徑問題結(jié)合起來研究的目的與意義，并對貨物裝載與車輛路徑問題的國內(nèi)外研究現(xiàn)狀進行了綜述，對物流配送優(yōu)化的相關(guān)理論進行了分析。在此基礎(chǔ)上，分析

3、了在建模過程中可能出現(xiàn)的問題及解決方案，建立了貨物裝載與車輛路徑組合優(yōu)化混合整數(shù)規(guī)劃模型。根據(jù)該模型的特點，對基本遺傳算法進行了改進，描述了改進算法的步驟，采用MATLAB軟件按照上述算法編寫程序，實現(xiàn)了設(shè)計的算法。最后將模型及算法應(yīng)用于實際案例中，程序在較短的時間內(nèi)得出了比較理想的結(jié)果，算例表明了貨物裝載與車輛路徑組合優(yōu)化模型及算法的可行性、有效性和實用性。
　　本文的研究不僅可以豐富車輛裝載和車輛路徑整合優(yōu)化問題的理論研究，而