【摘要】： 物流配送網(wǎng)絡(luò)設(shè)計與優(yōu)化是物流系統(tǒng)領(lǐng)域一個重要的決策問題，一般可以分為三個設(shè)計層次：戰(zhàn)略層、戰(zhàn)術(shù)層和運(yùn)作層，三個層次之間既有各自獨(dú)立的決策問題又由于相互影響所以存在所謂的集成設(shè)計問題。解析方法是解決類似優(yōu)化問題的常用方法，本文首先對物流配送網(wǎng)絡(luò)設(shè)計進(jìn)行系統(tǒng)分析和國內(nèi)外研究現(xiàn)狀進(jìn)行回顧和綜述，就網(wǎng)絡(luò)設(shè)計中的一些重要課題進(jìn)行數(shù)學(xué)模型構(gòu)建和算法求解研究。具體內(nèi)容包括： 1．針對二級網(wǎng)絡(luò)中的協(xié)作分銷設(shè)計問題進(jìn)行研究，探討多供應(yīng)點(diǎn)、多產(chǎn)品、多需求點(diǎn)單時段的物流網(wǎng)絡(luò)協(xié)作供應(yīng)為研究對象，以供需產(chǎn)品的類型差異來驅(qū)動多個優(yōu)化目標(biāo)間的平衡，并設(shè)計了改進(jìn)的遺傳算法來求解這個復(fù)雜的組合優(yōu)化問題。 2．為了求解多級物流網(wǎng)絡(luò)設(shè)計這樣一個NP-Hard問題，給出了兩層嵌套的混合遺傳算法，在算法流程中引入了模擬退火算法以改進(jìn)遺傳算法的性能。同時也探討了混合算法的一般原則，并通過算例仿真分析所提出算法的應(yīng)用和有效性。 3．提出了基于粒子群優(yōu)化算法(PSO)的求解定位一運(yùn)輸安排問題(LRP)的方法，該方法采用兩層求解機(jī)制，上一層應(yīng)用PSO方法設(shè)計和優(yōu)化定位分配問題，并在計算粒子適應(yīng)值時應(yīng)用下層的車輛路徑計劃結(jié)果，并采用了新穎的粒子編碼和算法機(jī)制。該方法的提出對于LRP問題的求解是一個創(chuàng)新的有效的嘗試。 4．進(jìn)一步深入探討了LRP問題的形式化模型表達(dá)和基于PSO的求解方法。給出了基于圖論的數(shù)學(xué)模型，并為求解一類特殊的LRP問題，提出改進(jìn)的離散粒子群優(yōu)化算法，該方法采用整體優(yōu)化的思想，將LAP和VRP集成在一起。通過合適的粒子編碼方式，并改進(jìn)粒子的運(yùn)動方程，引入相應(yīng)的算子改善了算法的適用性和性能。通過仿真實驗證明了該算法的有效性 文章最后通過一個有關(guān)浙江電信物流網(wǎng)絡(luò)規(guī)劃的實踐研究項目，對現(xiàn)實中的物流網(wǎng)絡(luò)設(shè)計問題進(jìn)行了系統(tǒng)性的分析和解決。
【圖文】：

的參數(shù)設(shè)置為:種群規(guī)模為100，e，=eZ=1.28，Tmax=800，wm，=0.90，w。。口=0.2，PSO算法用 MATLAB6.5實現(xiàn)，在 Pentium2.4G，512M計算機(jī)上進(jìn)行仿真實驗，共進(jìn)行20次實驗，有n次達(dá)到優(yōu)化解，其中客戶分布情況如圖5.1所示，仿真計算結(jié)果如表5.1所示。Z舊j的護(hù)+談」+辛△++△++熟靶知周印明井?dāng)U喃臺擴(kuò)瑞兩菌旅幣爵著deP0t沁如丙琢呼口或帥碑撇p娜ntia卜哪咖s.場p咖ntc‘。m妙圖5.1客戶分布散點(diǎn)圖被選擇的設(shè)施表5.1仿真實驗結(jié)果設(shè)施服務(wù)客戶及路線成本一C4一CI一Cg一C7一C6一CZ一 C12一①一 C10一C18一CS一C6一Cll一C]6一C14一C17一③一CS一CS一C3一C24一 C13一CZI一C23一 C15一 C16一④一C22一C20一C28一C29一C25一 C15一C19一CZI一⑥732652.53③⑥①④①③④⑥Liu(2003)提出了一個基于最小系統(tǒng)總成本先求解V即再規(guī)劃LAP的兩階段啟發(fā)式算法(HM一l)，這里試通過算例仿真將其與本文所提算法進(jìn)行對比分析。

圖7.3浙江電信物流配送的基本網(wǎng)絡(luò)布局該網(wǎng)絡(luò)規(guī)劃打破了原來各級浙江電信用戶倉庫按行政區(qū)域設(shè)置劃分的不合理布局，有利于對全省電信物流配送資源的進(jìn)一步優(yōu)化整合，實現(xiàn)浙江電信“高效、低成本、優(yōu)質(zhì)服務(wù)”的物流配送目標(biāo)。其主要特點(diǎn)有:(1)物流配送中心直接對供應(yīng)商產(chǎn)品進(jìn)行集貨存儲，便于集中采購以及質(zhì)量控制，并同時易于總體庫存量的控制等。(2)物流配送中心從供應(yīng)商大批量集貨，而同時又可以把不同供應(yīng)商的電信器材搭配批量運(yùn)輸?shù)侥┒伺渌椭行�，取得�?guī)模效益;(3)在這種模式下，，每個地市級電信公司以及縣分公司的購貨周期就會縮短，購貨頻率就會加快，配送中心的補(bǔ)貨頻率也加快。這樣，整個物流系統(tǒng)、供應(yīng)商以及器材公司對市場的變化都能很敏捷的捕捉到，并及時采取相應(yīng)措施。(4)由于配送分中心服務(wù)于附近的客戶，可以達(dá)到預(yù)設(shè)的目標(biāo)服務(wù)品質(zhì)，提高物流配送服務(wù)水平。
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2007
【分類號】：F252;F224

【引證文獻(xiàn)】

相關(guān)期刊論文 前1條

1 肖斌;劉延明;;單車物流配送中心路線優(yōu)化研究與仿真[J];計算機(jī)仿真;2012年09期

相關(guān)博士學(xué)位論文 前3條

1 邱忠權(quán);綠色農(nóng)產(chǎn)品封閉供應(yīng)鏈物流網(wǎng)絡(luò)優(yōu)化研究[D];西南交通大學(xué);2010年

2 萬鳳嬌;基于多目標(biāo)規(guī)劃的危險廢棄物物流選址—選線模型研究[D];武漢理工大學(xué);2010年

3 李利華;不確定性物流網(wǎng)絡(luò)設(shè)計的區(qū)間規(guī)劃模型與算法研究[D];中南大學(xué);2012年

相關(guān)碩士學(xué)位論文 前5條

1 張雪;青島農(nóng)產(chǎn)品現(xiàn)代物流配送體系的構(gòu)建研究[D];中國海洋大學(xué);2011年

2 張多;農(nóng)產(chǎn)品供應(yīng)鏈的網(wǎng)絡(luò)設(shè)計[D];華東交通大學(xué);2009年

3 高懿;汽車零部件物流網(wǎng)絡(luò)優(yōu)化系統(tǒng)的研究與設(shè)計[D];上海交通大學(xué);2010年

4 劉延明;改進(jìn)遺傳算法在配送路線優(yōu)化中的研究[D];西南石油大學(xué);2010年

5 楊曉;汽車零部件企業(yè)物流能力評價及實證研究[D];重慶交通大學(xué);2011年

本文編號：2698514