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

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

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