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

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

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