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

圖 3.9 偏好 A 和偏好 B 情況下分銷系統(tǒng)設(shè)計(jì)目標(biāo)最優(yōu)解對(duì)比圖(GA)Fig 3.9 Solution comparison of preference A and preference B (GA)圖 3.10 偏好 A 和偏好 B 情況下分銷系統(tǒng)運(yùn)營(yíng)目標(biāo)最優(yōu)解對(duì)比圖(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)定時(shí)判斷的標(biāo)準(zhǔn)為樣的狀態(tài)均劣于當(dāng)前解。分銷系統(tǒng)設(shè)計(jì)最優(yōu)偏好情況下歷代最優(yōu)解的目標(biāo)函數(shù)值見表 3.17 3.11(因篇幅原因，表中僅列出前 100 代數(shù)據(jù)，圖形根據(jù) 1000 代數(shù)據(jù)繪 3.17 分銷系統(tǒng)設(shè)計(jì)最優(yōu)偏好情況下歷代最優(yōu)解的目標(biāo)函數(shù)值列表(GASA 算法，節(jié)圖 3.10 偏好 A 和偏好 B 情況下分銷系統(tǒng)運(yùn)營(yíng)目標(biāo)最優(yōu)解對(duì)比圖(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)運(yùn)營(yíng)目標(biāo)最優(yōu)為偏好的 GASA 求解結(jié)果中，分銷系統(tǒng)設(shè)計(jì)目標(biāo)的函數(shù)值從第 64 代開始收斂于 2545121，而分銷系統(tǒng)運(yùn)營(yíng)的目標(biāo)函數(shù)值從第 64 代開始收斂于 48478.16。以分銷系統(tǒng)設(shè)計(jì)最優(yōu)為偏好(以下簡(jiǎn)稱偏好 A)尋找到的分銷系統(tǒng)設(shè)計(jì)的最優(yōu)解(第 999 代)，其分銷系統(tǒng)設(shè)計(jì)的函數(shù)值是 1808743.625，分銷系統(tǒng)運(yùn)營(yíng)的最優(yōu)值是 58514.33；以分銷系統(tǒng)運(yùn)營(yíng)最優(yōu)為偏好(以下簡(jiǎn)稱偏好 B)尋找到的分銷系統(tǒng)運(yùn)營(yíng)的最優(yōu)解(第 999 代)，其分銷系統(tǒng)設(shè)計(jì)的函數(shù)值是 2545121，分銷系統(tǒng)運(yùn)營(yíng)的最優(yōu)值是 48478.156。偏好 A 尋找到最優(yōu)解的分銷系統(tǒng)設(shè)計(jì)的目標(biāo)函數(shù)值較偏好二的最優(yōu)解的分銷系統(tǒng)設(shè)計(jì)目標(biāo)函數(shù)值低 28.9%，而分銷系統(tǒng)運(yùn)營(yíng)目標(biāo)函數(shù)值則高出 20.7%。偏好 B 尋找到最優(yōu)解的分銷系統(tǒng)設(shè)計(jì)的目標(biāo)函數(shù)值較偏好一的最優(yōu)解的分銷系統(tǒng)設(shè)計(jì)目標(biāo)函數(shù)值高 40.7%，而分銷系統(tǒng)運(yùn)營(yíng)目標(biāo)函數(shù)值則低 17.2%，兩者的對(duì)比如圖 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);曹西京;繆祖勛;彭國(guó)勛;;木包裝銷售配送物流優(yōu)化研究[J];包裝工程;2008年11期

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：2849369