供應(yīng)鏈網(wǎng)絡(luò)均衡模型和算法研究
發(fā)布時(shí)間:2018-02-26 05:05
本文關(guān)鍵詞: 供應(yīng)鏈網(wǎng)絡(luò)均衡 承諾交貨期 變分不等式 Lemke算法 投影壓縮算法 交替方向法 出處:《湖南大學(xué)》2014年碩士論文 論文類型:學(xué)位論文
【摘要】:供應(yīng)鏈?zhǔn)且粋(gè)典型的動態(tài)系統(tǒng),如何協(xié)調(diào)系統(tǒng)中各成員間的利益關(guān)系,尋找供應(yīng)鏈網(wǎng)絡(luò)的最終均衡狀態(tài),是供應(yīng)鏈管理中的一個(gè)重要問題.本文先是構(gòu)建了兩個(gè)供應(yīng)鏈網(wǎng)絡(luò)均衡模型:考慮承諾交貨期供應(yīng)鏈網(wǎng)絡(luò)均衡模型和多期網(wǎng)購供應(yīng)鏈網(wǎng)絡(luò)均衡模型.然后給出了其求解算法,,并通過數(shù)值算例證實(shí)了算法的計(jì)算效率和可操作性,同時(shí)也研究了個(gè)別因素的變化對供應(yīng)鏈的影響. 本文主要研究成果如下: 1.本文考慮到隨著市場競爭的日益激烈,現(xiàn)代企業(yè)越來越重視速度問題,構(gòu)建了考慮承諾交貨期供應(yīng)鏈網(wǎng)絡(luò)均衡模型,分析了網(wǎng)絡(luò)均衡解的存在唯一性,同時(shí)利用數(shù)值實(shí)驗(yàn)說明了制造商產(chǎn)品單位生產(chǎn)時(shí)間以及生產(chǎn)成本的變化對供應(yīng)鏈的影響.傳統(tǒng)的供應(yīng)鏈求解方法為投影壓縮算法,在這里我們用Lemke算法求解該供應(yīng)鏈模型,這種精度高的算法可以減少計(jì)算誤差.我們利用數(shù)值算例證實(shí)了Lemke算法的計(jì)算效率優(yōu)于投影壓縮算法.最后給出數(shù)值算例分析該模型均衡狀態(tài),計(jì)算出均衡交易量、產(chǎn)量和均衡價(jià)格,這對于供應(yīng)鏈上的企業(yè)決定銷售價(jià)格和生產(chǎn)規(guī)模等具有一定的現(xiàn)實(shí)指導(dǎo)意義. 2.我們考慮到供應(yīng)鏈?zhǔn)堑湫偷膭討B(tài)系統(tǒng),鏈上各成員之間的供求關(guān)系會隨時(shí)間而改變,同時(shí)考慮到我國電子商務(wù)的高速發(fā)展,建立了多期網(wǎng)購供應(yīng)鏈網(wǎng)絡(luò)均衡模型.對模型解的存在性進(jìn)行分析之后,考慮到多期網(wǎng)購供應(yīng)鏈網(wǎng)絡(luò)均衡模型均衡解滿足的變分不等式帶有線性等式約束,這里我們采用交替方向法進(jìn)行求解,數(shù)值實(shí)現(xiàn)效果很好,同時(shí)對交替方向法及其收斂性進(jìn)行了詳細(xì)的說明分析,并通過數(shù)值算例證實(shí)了交替方向法優(yōu)于由Solodov和Svaite提出的超平面投影算法(S-S算法).最后結(jié)合算例,討論了直銷以及運(yùn)輸成本的變化對供應(yīng)鏈網(wǎng)絡(luò)均衡的影響,這對于供應(yīng)鏈上的企業(yè)具有一定的實(shí)際意義. 本文從模型和算法兩個(gè)方面對供應(yīng)鏈網(wǎng)絡(luò)均衡問題做了詳細(xì)的研究,具有現(xiàn)實(shí)經(jīng)濟(jì)價(jià)值.
[Abstract]:Supply chain is a typical dynamic system. How to coordinate the interests of each member in the system and find the final equilibrium state of the supply chain network. It is an important problem in supply chain management. Firstly, two supply chain network equilibrium models are constructed in this paper: supply chain network equilibrium model with commitment due time and supply chain network equilibrium model with multi-period online purchase. The computational efficiency and maneuverability of the algorithm are verified by numerical examples. At the same time, the influence of individual factors on supply chain is also studied. The main research results of this paper are as follows:. 1. In view of the increasing competition in the market, modern enterprises pay more and more attention to the problem of speed, construct the supply chain network equilibrium model considering the commitment due date, and analyze the existence and uniqueness of the network equilibrium solution. At the same time, numerical experiments are used to illustrate the influence of the manufacturer's production time and production cost on the supply chain. The traditional solution of the supply chain is the projection compression algorithm. Here, we use Lemke algorithm to solve the supply chain model. This algorithm with high accuracy can reduce the calculation error. We use numerical examples to prove that the computational efficiency of Lemke algorithm is better than that of projection compression algorithm. Finally, a numerical example is given to analyze the equilibrium state of the model and to calculate the equilibrium trading volume. The output and equilibrium price have certain practical significance for enterprises in supply chain to decide the sales price and production scale. 2. We take into account that the supply chain is a typical dynamic system and that the supply and demand relationships between the members of the chain will change over time, taking into account the rapid development of e-commerce in our country. Based on the analysis of the existence of the solution of the model, the variational inequality of the equilibrium solution of the multi-period online shopping supply chain network model is considered to be constrained by linear equality. In this paper, the alternating direction method is used to solve the problem, and the numerical results are very good. At the same time, the alternating direction method and its convergence are explained and analyzed in detail. Numerical examples show that the alternating direction method is superior to the hyperplane projection algorithm proposed by Solodov and Svaite. Finally, the influence of direct selling and transportation cost on the equilibrium of supply chain network is discussed. This is of practical significance to the enterprises in the supply chain. In this paper, the supply chain network equilibrium problem is studied in detail from two aspects of model and algorithm, which is of practical economic value.
【學(xué)位授予單位】:湖南大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TP301.6;F274
【參考文獻(xiàn)】
相關(guān)期刊論文 前9條
1 滕春賢;高廣振;;不確定的多商品流多準(zhǔn)則供應(yīng)鏈網(wǎng)絡(luò)模型[J];系統(tǒng)工程;2009年01期
2 孫德鋒;求解變分不等式和互補(bǔ)問題的一種迭代法[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);1994年02期
3 周瑾;交替方向法求解帶線性約束的變分不等式[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);1999年02期
4 朱道立;胡一z
本文編號:1536607
本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/gongyinglianguanli/1536607.html
最近更新
教材專著