一類柔性制造系統(tǒng)能力規(guī)劃問題的研究.pdf

1、中國(guó)科學(xué)技術(shù)大學(xué)博士學(xué)位論文一類柔性制造系統(tǒng)能力規(guī)劃問題的研究姓名：華中生申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：陳國(guó)良梁梁2000.3.1p圖耳學(xué)技術(shù)k學(xué)博fj學(xué)仲滄史一類柔一PifbJJ盤系統(tǒng)能力規(guī)劃問題的研究劃1J題及其求解進(jìn)行研究。本章的模型考慮的生產(chǎn)線調(diào)整為增裝新機(jī)器一種t方法。模型的求解方法為『玎一系列小規(guī)模線性規(guī)劃問題逼近原問題。第六章考慮隨機(jī)需求下的SMT生產(chǎn)線能力規(guī)劃問題及其求解方法。本章對(duì)f問題求解的思路與

2、第三章類似。在增裝略集的求取方法上，本章管|‘對(duì)隨機(jī)需求的特點(diǎn)，提出基于市場(chǎng)需求與人工需求下的略集確定方法，并通過實(shí)驗(yàn)分析了所提出方法的優(yōu)越性。第七章對(duì)于能力規(guī)劃問題中的風(fēng)險(xiǎn)的表示力‘法及其對(duì)模型與其求解的影響進(jìn)行了專題分析，并提山了通過對(duì)規(guī)劃模型。f，的參數(shù)進(jìn)行調(diào)整但保持模型線性形式的風(fēng)險(xiǎn)表7Ji方法和底側(cè)風(fēng)險(xiǎn)約束法。本章還劃‘所提山的風(fēng)險(xiǎn)描述方法的適用性進(jìn)行了理論方面的探討j：將其與其它方法進(jìn)行，比較。第八章著重研究含風(fēng)險(xiǎn)的隨機(jī)需求

3、卜的sMT生產(chǎn)：線能力規(guī)劃問題及其求解方法。本章首先研究多階段隨機(jī)需求下生產(chǎn)線增裝略集的多種求取方法，然后設(shè)汁r一種適應(yīng)性的遺傳算法進(jìn)行模型的求解。應(yīng)_H=i所提出的算法，本章還刺于設(shè)備投資預(yù)算約束的影wIG芹u不同風(fēng)險(xiǎn)約束的影響等進(jìn)行了實(shí)證研究。第九章從本文工作的總結(jié)和創(chuàng)新之處，SMl、生產(chǎn)線能力規(guī)劃問題及其求解的進(jìn)一步研究方向以及本文工作的進(jìn)一步研究方向三個(gè)方面來結(jié)束本文。本文第三章、第四章的研究結(jié)果已在Motorolalnc得到應(yīng)

4、川。本文工作的創(chuàng)新之處主要如下(1)從生產(chǎn)計(jì)劃與控制的層次系統(tǒng)的角度、顧客響應(yīng)的角度分析、說明了柔性制造系統(tǒng)的綜合能力規(guī)劃的內(nèi)涵與要求；提出了一種將能力規(guī)劃、工藝參數(shù)與產(chǎn)品參數(shù)結(jié)合起來的應(yīng)用SMT技術(shù)的PWB生產(chǎn)線能力規(guī)劃模型。(2)對(duì)確定需求無外包條件下的應(yīng)用SMT技術(shù)的PWB生產(chǎn)線能力規(guī)劃問題及其求解進(jìn)行研究。通過對(duì)模型結(jié)構(gòu)的分析，提出了一種近似求解方法，即首先分析了三種生產(chǎn)線結(jié)構(gòu)調(diào)整方法之間的關(guān)系，然后應(yīng)用一種遞歸規(guī)劃方法以確定模

5、型解的粗略范圍，再在所確定的粗略范圍中搜索模型的近似解。遞歸規(guī)劃的在略集確定過程中的應(yīng)用一方面避免了非線性規(guī)劃的求解問題，且使得略集與無反饋帽比顯著減小；另一方面對(duì)于調(diào)整后的設(shè)備利用率的提高具有明顯的積極作用。(3)提出了在多階段確定需求、市場(chǎng)需求可由生產(chǎn)或外包兩種方式滿足的條件下用一系列小規(guī)模整數(shù)規(guī)劃逼近大規(guī)模整數(shù)能力規(guī)劃模型的解的方法。(4)提出Set市場(chǎng)需求情形與人工需求情形相結(jié)合的隨機(jī)需求下應(yīng)用SMT技術(shù)的PWB生產(chǎn)線能力規(guī)劃問