本文關(guān)鍵詞：供應(yīng)鏈協(xié)調(diào)問題的自適應(yīng)分布式搜索算法

  更多相關(guān)文章： 供應(yīng)鏈協(xié)調(diào) 樹搜索 分布式搜索 自適應(yīng)

【摘要】：供應(yīng)鏈管理(SCM)主要是協(xié)調(diào)決策單位間的生產(chǎn)運作，實現(xiàn)整體流程的優(yōu)化與資源的充分利用。通過企業(yè)合作，增加市場競爭優(yōu)勢，在短時間內(nèi)滿足成員多樣化需求的能力。可廣泛應(yīng)用于企業(yè)生產(chǎn)、銷售等領(lǐng)域。具有重要的理論研究價值，因此受到廣泛關(guān)注。近些年來，關(guān)于供應(yīng)鏈協(xié)調(diào)優(yōu)化的相關(guān)研究，主要是基于層次式計劃模式。該模型假定單一決策者掌握生產(chǎn)制造的全部信息，并對供應(yīng)鏈生產(chǎn)運作進(jìn)行統(tǒng)一集中的決策方式�；趯哟问接媱澞Ｊ剿⒌臄�(shù)學(xué)模型的優(yōu)點是能夠高效率的獲得全局的最優(yōu)決策，但在實際的生產(chǎn)過程中，一些信息具有的私有性、實時性和非對稱性。因此，當(dāng)由多個自主決策實體共同構(gòu)成的供應(yīng)鏈系統(tǒng)模式下，層次式計劃模式往往是不可行的。 本文對供應(yīng)鏈協(xié)調(diào)問題進(jìn)行深入研究，考慮在生產(chǎn)計劃下的多級多產(chǎn)品供應(yīng)鏈伙伴間的協(xié)調(diào)優(yōu)化的現(xiàn)實特性，建立多階段多項目約束生產(chǎn)批量問題模型。同時考慮模型中的關(guān)聯(lián)約束及相關(guān)需求約束。利用拉格朗日松弛算法將整個供應(yīng)鏈的生產(chǎn)計劃問題其分解為多個子問題，從而降低問題的復(fù)雜度，再對子問題的進(jìn)行優(yōu)化協(xié)調(diào)。 首先，通過介紹分布式搜索算法的特性，并闡述其求解問題時的步驟。考慮在不干涉成員的自主決策權(quán)，，以及成員間的私有信息前提下，又能高效協(xié)調(diào)優(yōu)化整個供應(yīng)鏈系統(tǒng)，在分布式搜索算法的基礎(chǔ)上，引入自適應(yīng)分布式搜索算法，并結(jié)合拉格朗日松弛算法對本研究所建立的數(shù)學(xué)模型進(jìn)行求解。通過對松弛后的子問題并發(fā)協(xié)調(diào)優(yōu)化，得到各個子問題的最優(yōu)解，最后得出整體供應(yīng)鏈的最優(yōu)決策。 通過應(yīng)用工廠生產(chǎn)實例對該協(xié)調(diào)模型進(jìn)行驗證，運用遺傳算法和自適應(yīng)分布式搜索算法分別對此模型求解。并與其它算法所得結(jié)果進(jìn)行對比，證明了該策略在協(xié)調(diào)多級供應(yīng)鏈生產(chǎn)計劃問題具有優(yōu)越性和魯棒性。
【關(guān)鍵詞】：供應(yīng)鏈協(xié)調(diào) 樹搜索 分布式搜索 自適應(yīng)
【學(xué)位授予單位】：哈爾濱理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：F274;TP18
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-21
• 1.1 課題研究的背景和意義10-11
• 1.2 國內(nèi)外在該方向的研究現(xiàn)狀及分析11-18
• 1.2.1 多級供應(yīng)鏈協(xié)調(diào)優(yōu)化問題模型研究現(xiàn)狀11-13
• 1.2.2 供應(yīng)鏈協(xié)調(diào)優(yōu)化問題求解方法研究現(xiàn)狀13-15
• 1.2.3 自適應(yīng)分布式算法研究現(xiàn)狀15-16
• 1.2.4 多級供應(yīng)鏈協(xié)調(diào)優(yōu)化問題16-17
• 1.2.5 客戶滿意度標(biāo)準(zhǔn)17-18
• 1.3 課題的來源及研究內(nèi)容18-19
• 1.3.1 課題來源18
• 1.3.2 課題的主要研究內(nèi)容18-19
• 1.4 本文結(jié)構(gòu)19-21
• 第2章 遺傳算法和自適應(yīng)分布式搜索算法21-30
• 2.1 遺傳算法概述21-24
• 2.1.1 遺傳算法的基本流程21-22
• 2.1.2 遺傳算法的缺點22-24
• 2.2 自適應(yīng)分布式搜索算法24-29
• 2.2.1 分布式搜索算法24-26
• 2.2.2 拉格朗日松弛算法26-27
• 2.2.3 自適應(yīng)分布式搜索算法27-29
• 2.3 本章小結(jié)29-30
• 第3章 供應(yīng)鏈協(xié)調(diào)優(yōu)化模型30-37
• 3.1 引言30-31
• 3.2 問題描述31-32
• 3.3 性能度量指標(biāo)32
• 3.4 問題假設(shè)32-33
• 3.5 數(shù)學(xué)模型33-36
• 3.5.1 符號說明33-34
• 3.5.2 數(shù)學(xué)模型34-36
• 3.6 本章小結(jié)36-37
• 第4章 自適應(yīng)分布式搜索算法的供應(yīng)鏈協(xié)調(diào)優(yōu)化37-42
• 4.1 自適應(yīng)分布式搜索算法求解模型37-38
• 4.2 算法求解步驟38-39
• 4.3 自適應(yīng)分布式搜索算法流程圖39-40
• 4.4 本章小結(jié)40-42
• 第5章 數(shù)值實例與對比分析42-48
• 5.1 實例描述42-44
• 5.2 模型參數(shù)44-45
• 5.3 實驗結(jié)果分析45-47
• 5.3.1 結(jié)果分析45-46
• 5.3.2 算法對比結(jié)果46-47
• 5.4 本章小結(jié)47-48
• 結(jié)論48-50
• 參考文獻(xiàn)50-55
• 攻讀碩士學(xué)位期間所發(fā)表的學(xué)術(shù)論文55-56
• 致謝56

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 舒輝;朱力;;基于閉環(huán)供應(yīng)鏈的農(nóng)產(chǎn)品逆向物流研究[J];統(tǒng)計與決策;2011年08期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 俞海宏;基于服務(wù)供應(yīng)鏈契約協(xié)調(diào)機制的農(nóng)村流通供應(yīng)鏈運作優(yōu)化研究[D];浙江大學(xué);2011年

本文編號：530984