基于定位路徑問題的配送網(wǎng)絡規(guī)劃研究.pdf

1、本文將設施選址和車輛調(diào)度問題集成到一個物流系統(tǒng)中，整體優(yōu)化物流配送網(wǎng)絡，在前人研究的兩層級單目標定位路徑問題模型的基礎上加以改善，不僅在模型中增加了發(fā)生在供應商這一層的物流運作成本(包括工廠的建設運作成本、工廠與配送中心之間的運輸成本及時間成本)，而且還考慮了時間和車輛容量的約束限制，提出了更符合物流配送實際情況的三層運籌配送網(wǎng)絡規(guī)劃模型，即將供應商、配送中心與零售商三個不同層級所形成的定位路徑問題嘗試用一個數(shù)學規(guī)劃模型予以表示。為了降

2、低求解難度，本文首先將三層LRP問題分解成多個一般子LRP問題，然后針對子LRP問題設計了一種一階段求解的遺傳算法。經(jīng)過改進的遺傳算法簡單易行，特定的編碼方式確保不違背車輛容量的約束，有效的遺傳操作降低了非法解出現(xiàn)的概率。最后將各子LRP問題的求解結(jié)果進行比較，得出全局最優(yōu)解。 本文通過仿真驗證了這種解決方法的可行性，仿真結(jié)果表明該方法較優(yōu)于前人的解決方案，從而驗證了其有效性。最后將模型應用于某企業(yè)在山東的物流配送網(wǎng)絡規(guī)劃設計上