配送中心貨物配載及車輛路徑綜合優(yōu)化模型與應用.pdf

1、隨著經(jīng)濟的不斷發(fā)展，全球經(jīng)濟一體化的推進，在世界范圍內(nèi)進行資源配置已成為現(xiàn)實，物流的重要性日益顯著。配送作為物流活動中的關鍵環(huán)節(jié)，作用也日益顯著，貨物配載問題和車輛路徑問題作為配送的兩個核心問題，也成為了學者們研究的熱點。本文將兩個問題綜合起來進行考慮，對配送中心的貨物配載與車輛路徑的綜合優(yōu)化問題進行研究，達到對貨物配載與車輛路徑同時優(yōu)化的目的。本文的研究重點包括:(1)建立改進的車輛路徑與貨物配載綜合優(yōu)化的模型;(2)為降低求解復雜度

2、，引入成本分析，將量綱不統(tǒng)一的多目標轉(zhuǎn)換成單目標;(3)設計相應求解算法;(4)運用四川益海嘉里配送中心紅旗連鎖門店直配項目對模型的實用性和算法的有效性進行驗證。
　　本文首先分別對貨物配載、車輛路徑以及兩者綜合優(yōu)化這三類問題的國內(nèi)外研究現(xiàn)狀進行了總結(jié)，并簡要分析了貨物配載和車輛路徑相關理論。
　　其次，對貨物配載問題與車輛路徑問題之間的聯(lián)系進行分析，并確定本文進行綜合優(yōu)化的思路，選擇出需要進行組合的貨物配載模型和車輛路徑模

3、型，通過相關變量和參數(shù)整合、目標函數(shù)和約束條件的完善，建立了貨物配載與車輛路徑綜合優(yōu)化模型，為降低求解復雜度，引入成本分析，將模型多目標轉(zhuǎn)換成單目標，針對模型的特點設計用于求解的改進遺傳算法。
　　最后將模型應用到成都市益海嘉里配送中心紅旗連鎖門店配送項目中，將優(yōu)化后的貨物配載與車輛路徑安排方案與其現(xiàn)行的方案進行對比，結(jié)果顯示優(yōu)化后的方案降低了配送成本、減少了車輛資源的占用、降低了車輛行駛里程、提高了車輛載重和容積利用率，從而降低