滾動規(guī)劃和調(diào)度算法分析及復雜流水線調(diào)度問題的研究.pdf

1、預測控制是于七十年代后期在工業(yè)過程實踐中發(fā)展起來的一類新型計算機控制算法.它已經(jīng)得到了廣泛的研究和應用.預測控制通過預測模型、滾動優(yōu)化、反饋校正把優(yōu)化和反饋機制合理地結(jié)合起來,使得預測控制具有非常顯著的優(yōu)點.該文將預測控制思想運用到各種廣義控制問題上,作了初步的研究工作:1.將預測控制的思想應用到機器人路徑規(guī)劃和車間調(diào)度問題中.針對機器人路徑規(guī)劃問題的特點,提出了能夠與全局行為相聯(lián)系的局部性能指標和滾動算法,證明了在障礙物滿足條件的情況

2、下,隨著滾動的進行,該局部性能指標逐漸減小.并給出按照該滾動算法機器人走的路徑長度的上界.2.將預測控制的思想應用到車間調(diào)度問題中,針對車間調(diào)度問題中的兩個典型問題,提出了滾動算法,并作了性能分析.得到一些了滾動算法的一般結(jié)果.針對單機問題進行了實驗分析.由于滾動算法的理論分析的困難,作為經(jīng)典NP-HARD問題的車間調(diào)度問題在滾動算法上的成果一直非常有限,該文的成果也許可以成為這方面研究工作的一個思路.該文還對一類復雜流水線的調(diào)度問題進