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

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

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

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