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

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

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

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