隨機環(huán)境下分布式能力分配問題模型與算法的研究.pdf

1、能力分配問題作為企業(yè)生產(chǎn)經(jīng)營過程中的一類重要的決策問題，具有廣泛的應(yīng)用背景和研究意義。由于近些年，隨著經(jīng)濟全球化和企業(yè)的跨國經(jīng)營，為了實現(xiàn)自身的不斷增長，快速響應(yīng)市場需求和變化，越來越多的企業(yè)采用分布式的運作模式，因此，對分布式環(huán)境下的能力分配問題的研究迫在眉睫。
　　另一方面，由于當(dāng)今社會的多樣化和復(fù)雜化，企業(yè)決策者在決策過程中要面臨著越來越多的不確定因素和不對稱信息。因此，不確定性環(huán)境下帶有私有信息的分布式能力分配問題的研究將

2、更具實際意義，同時，計算機和通信技術(shù)的發(fā)展，也使的私有信息環(huán)境下信息的交流變得更便捷和頻繁?；诖?，本文研究的正是帶有隨機因素的私有信息下的分布式能力分配問題。
　　本文基于分布式?jīng)Q策理論和算法、隨機規(guī)劃理論、拉格朗日松弛方法等理論，分別研究了需求隨機和加工時間隨機兩種情況下的帶有私有信息的分布式能力分配問題。主要的工作如下:
　　首先，利用隨機規(guī)劃理論分別給出需求隨機和加工時間隨機的兩種情況下的分布式能力分配問題的相關(guān)機會

3、約束模型，進(jìn)而利用拉格朗日松弛方法和泰勒展開式推導(dǎo)出考慮私有信息存在環(huán)境下的organization和facility兩層結(jié)構(gòu)模型。
　　其次，采用次梯度優(yōu)化方法對文中相關(guān)的拉格朗日松弛因子進(jìn)行乘子更新，給出求解算法，并針對信息完全未知和信息部分未知兩種情況進(jìn)行實驗分析。實驗結(jié)果驗證了這一算法的有效性，并進(jìn)一步說明了部分信息未知的情況下的結(jié)果更接近于集中式?jīng)Q策下的最優(yōu)解。
　　最后，由于基本次梯度方法的收斂性較差，所以本文采