帶兩級配送的物流園區(qū)選址研究.pdf

1、隨著我國經(jīng)濟的不斷發(fā)展，現(xiàn)代物流在經(jīng)濟中所起的促進作用越來越大。物流園區(qū)是現(xiàn)代物流發(fā)展到一定程度的產(chǎn)物，是整個物流網(wǎng)絡(luò)中的重要節(jié)點，在物流系統(tǒng)中起著承上啟下的作用。物流園區(qū)選址對物流系統(tǒng)的建立有著很大影響，恰當(dāng)合理的選址能夠確保物流系統(tǒng)平衡發(fā)展，提高物流園區(qū)對企業(yè)和客戶的服務(wù)效率和服務(wù)水平，節(jié)約物流成本，促進區(qū)域經(jīng)濟迅速發(fā)展。 本文明確了物流園區(qū)的基本概念、重要地位、屬性、分類和功能，闡述了國內(nèi)外物流園區(qū)發(fā)展的概況，分析了物流園

2、區(qū)選址的原則、影響因素、選址模型的分類、選址的程序及步驟。對于未知備選地址的物流園區(qū)選址模型，本文利用重心迭代算法進行求解，編寫了C++程序?qū)崿F(xiàn)了該算法，并通過實例驗證了算法的可行性。對于已知備選地址的物流園區(qū)選址模型，本文在綜合考慮各種影響因素的基礎(chǔ)上，以整個物流運作的總費用最小為目標(biāo)，將生產(chǎn)工廠引入考慮范圍，建立了從工廠直接到客戶和從工廠經(jīng)物流園區(qū)再到客戶的兩級配送的物流園區(qū)選址模型，使模型更符合實際物流環(huán)境。在小規(guī)模數(shù)據(jù)時用Lin

3、g010.0驗證了所建立模型的正確性。由于帶兩級配送的物流園區(qū)選址問題屬于NP-hard問題，當(dāng)數(shù)據(jù)規(guī)模較大時用精確算法不易求解，本文設(shè)計了一種兩步啟發(fā)式算法來求解該問題，第一步利用最短路徑法確定由工廠直接配送的客戶和由初始選定的物流園區(qū)配送的客戶；第二步利用模擬退火算法對由初始選定的物流園區(qū)配送的客戶進行優(yōu)化，確定最終選定的物流園區(qū)選址結(jié)果和其配送的客戶。編寫C++程序?qū)崿F(xiàn)了該算法，通過實例計算和比較，說明了本文設(shè)計的算法求解該問題的