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

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

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

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

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

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