供應(yīng)鏈管理是一種以整體優(yōu)化為目標(biāo)對從供應(yīng)商、制造商、分銷商、零售商直到顧客的整個網(wǎng)鏈結(jié)構(gòu)上發(fā)生的物流、資金流和信息流進(jìn)行綜合、計劃、控制和協(xié)調(diào)的一種現(xiàn)代管理技術(shù),是一種強(qiáng)調(diào)橫向整合、資源共享、伙伴合作共贏的先進(jìn)管理模式。供應(yīng)鏈管理是目前管理科學(xué)的重要研究領(lǐng)域,供應(yīng)鏈優(yōu)化問題是供應(yīng)鏈管理中的核心問題之一。本文在分析和總結(jié)國內(nèi)外研究資料的基礎(chǔ)上,對供應(yīng)鏈中分銷配送優(yōu)化模型及其求解算法展開了研究,重點進(jìn)行了供應(yīng)鏈中多級分銷系統(tǒng)優(yōu)化模型及其多目標(biāo)混合遺傳算法、物流配送優(yōu)化模型及其多目標(biāo)遺傳算法兩方面的研究。 論文首先建立了分銷系統(tǒng)設(shè)計和分銷系統(tǒng)運營庫存控制的整合優(yōu)化模型,該模型屬于多目標(biāo)混合整數(shù)規(guī)劃模型。其中,分銷系統(tǒng)設(shè)計優(yōu)化子模型采用了0~1混合整數(shù)規(guī)劃模型,模型主要考慮分銷系統(tǒng)的固定建設(shè)費用、各節(jié)點之間的物流費用和制造廠的生產(chǎn)費用;分銷系統(tǒng)運營庫存控制子模型采用了不確定規(guī)劃模型,模型重點考慮了分銷中心的訂貨提前期確定而需求點面臨的需求不確定的條件,并假定通過分銷中心持有安全庫存來應(yīng)對需求點需求的不確定性,零售商的運營成本主要由訂貨成本和持有成本構(gòu)成,分銷中心的運營成本主要由延遲交貨成本、訂貨成本和持有成本構(gòu)成;模型求解采用多目標(biāo)遺傳算法,分別設(shè)計了基于并列選擇法的多目標(biāo)遺傳算法(MOGA)和基于并列選擇法的多目標(biāo)混合遺傳算法(MOGASA),并采用C++語言實現(xiàn)了算法。其次,建立了物流配送的VRPVFP 聯(lián)合優(yōu)化模型。在建立VFP(車輛物品裝載問題,Vehicle Filled Problem)模型時,考慮了不同種類物品間的能否共處的特性,以物品間的相協(xié)調(diào)系數(shù)表示,還考慮了將同一零售商所需求的物品盡量裝載于同一車輛,以物品的同車裝配優(yōu)先級系數(shù)表示;在建立VRP(車輛路線規(guī)劃問題,Vehicle Routing Problem)模型時,考慮了任意兩節(jié)點間道路通行情況的不確定性因素;模型求解采用基于隨機(jī)權(quán)重系數(shù)法的多目標(biāo)遺傳算法,并采用C++語言實現(xiàn)了算法。 論文的主要貢獻(xiàn)有:建立了將分銷系統(tǒng)設(shè)計與分銷系統(tǒng)運營庫存控制整合考慮的多目標(biāo)混合整數(shù)規(guī)劃模型,由于分銷系統(tǒng)設(shè)計和運營涉及的問題常常是相互聯(lián)系和影響的,獨立求解往往并不能得到最好的滿意解,因此,論文將分銷系統(tǒng)設(shè)計和分銷系統(tǒng)運營庫存控制問題進(jìn)行整合,在考慮需求不確定的情況下,建立了該問題的多目標(biāo)混合整數(shù)規(guī)劃模型。建立了VRPVFP聯(lián)合優(yōu)化模型,物流配送中包含兩個緊密關(guān)聯(lián)的子問題VRP和VFP,論文在建立模型時,考慮了VRP和VFP問題的相互影響和相互制約,使得模型具有很強(qiáng)的實用價值;在算法方面,以
【學(xué)位單位】：重慶大學(xué)
【學(xué)位級別】：博士
【學(xué)位年份】：2005
【中圖分類】：F224
【部分圖文】：

圖 3.9 偏好 A 和偏好 B 情況下分銷系統(tǒng)設(shè)計目標(biāo)最優(yōu)解對比圖(GA)Fig 3.9 Solution comparison of preference A and preference B (GA)圖 3.10 偏好 A 和偏好 B 情況下分銷系統(tǒng)運營目標(biāo)最優(yōu)解對比圖(GA)Fig 3.10 Solution comparison of preference A and preference B (GA)

45最優(yōu)保存策略下并列選擇遺傳算法與模擬退火混合算法(GASA)的結(jié)果分遺傳算法參數(shù)設(shè)定：交叉概率 0.95，變異概率 0.01，最大預(yù)定進(jìn)化代數(shù)模擬退火算法參數(shù)設(shè)定：退火次數(shù) 25,metropolis 穩(wěn)定時判斷的標(biāo)準(zhǔn)為樣的狀態(tài)均劣于當(dāng)前解。分銷系統(tǒng)設(shè)計最優(yōu)偏好情況下歷代最優(yōu)解的目標(biāo)函數(shù)值見表 3.17 3.11(因篇幅原因，表中僅列出前 100 代數(shù)據(jù)，圖形根據(jù) 1000 代數(shù)據(jù)繪 3.17 分銷系統(tǒng)設(shè)計最優(yōu)偏好情況下歷代最優(yōu)解的目標(biāo)函數(shù)值列表(GASA 算法，節(jié)圖 3.10 偏好 A 和偏好 B 情況下分銷系統(tǒng)運營目標(biāo)最優(yōu)解對比圖(GA)Fig 3.10 Solution comparison of preference A and preference B (GA)

斂較早(第 64 代)，故圖 3.12 僅繪出前 200 代的進(jìn)化情況。從表 3.18 和圖 3.12 可知，以分銷系統(tǒng)運營目標(biāo)最優(yōu)為偏好的 GASA 求解結(jié)果中，分銷系統(tǒng)設(shè)計目標(biāo)的函數(shù)值從第 64 代開始收斂于 2545121，而分銷系統(tǒng)運營的目標(biāo)函數(shù)值從第 64 代開始收斂于 48478.16。以分銷系統(tǒng)設(shè)計最優(yōu)為偏好(以下簡稱偏好 A)尋找到的分銷系統(tǒng)設(shè)計的最優(yōu)解(第 999 代)，其分銷系統(tǒng)設(shè)計的函數(shù)值是 1808743.625，分銷系統(tǒng)運營的最優(yōu)值是 58514.33；以分銷系統(tǒng)運營最優(yōu)為偏好(以下簡稱偏好 B)尋找到的分銷系統(tǒng)運營的最優(yōu)解(第 999 代)，其分銷系統(tǒng)設(shè)計的函數(shù)值是 2545121，分銷系統(tǒng)運營的最優(yōu)值是 48478.156。偏好 A 尋找到最優(yōu)解的分銷系統(tǒng)設(shè)計的目標(biāo)函數(shù)值較偏好二的最優(yōu)解的分銷系統(tǒng)設(shè)計目標(biāo)函數(shù)值低 28.9%，而分銷系統(tǒng)運營目標(biāo)函數(shù)值則高出 20.7%。偏好 B 尋找到最優(yōu)解的分銷系統(tǒng)設(shè)計的目標(biāo)函數(shù)值較偏好一的最優(yōu)解的分銷系統(tǒng)設(shè)計目標(biāo)函數(shù)值高 40.7%，而分銷系統(tǒng)運營目標(biāo)函數(shù)值則低 17.2%，兩者的對比如圖 3.13 和圖 3.14 所示。
【引證文獻(xiàn)】

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

1 侯文英;張春艷;;多技術(shù)環(huán)境下農(nóng)產(chǎn)品物流虛擬集成配送模式研究[J];安徽農(nóng)業(yè)科學(xué);2012年01期

2 薛永強(qiáng);曹西京;繆祖勛;彭國勛;;木包裝銷售配送物流優(yōu)化研究[J];包裝工程;2008年11期

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

1 王瑞江;煙草物流系統(tǒng)的整合優(yōu)化研究[D];北京交通大學(xué);2010年

2 付延冰;基于隨機(jī)需求的配送中心設(shè)備配置與庫存控制問題研究[D];中南大學(xué);2010年

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

1 王翠偉;基于協(xié)同電子商務(wù)平臺的經(jīng)銷商管理系統(tǒng)的研究與實現(xiàn)[D];西南交通大學(xué);2006年

2 馮錦丹;供應(yīng)鏈環(huán)境下分銷優(yōu)化模型的研究與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2006年

3 陽永生;供應(yīng)鏈分銷系統(tǒng)庫存與訂貨模型及算法研究[D];中南大學(xué);2006年

4 羅富強(qiáng);基于協(xié)同電子商務(wù)平臺的汽車經(jīng)銷商管理系統(tǒng)的設(shè)計與實現(xiàn)[D];西南交通大學(xué);2007年

5 董宇;進(jìn)口汽車分銷系統(tǒng)庫存策略研究[D];北京交通大學(xué);2009年

6 李優(yōu)育;面向失效風(fēng)險環(huán)境的彈性分銷網(wǎng)絡(luò)設(shè)計研究[D];東北大學(xué);2010年

7 張春艷;多技術(shù)環(huán)境下農(nóng)產(chǎn)品物流配送模式研究[D];內(nèi)蒙古科技大學(xué);2012年

8 黃瀟;煙臺山友電器經(jīng)銷商管理系統(tǒng)的設(shè)計與實現(xiàn)[D];山東大學(xué);2013年

本文編號：2849369