预测控制是于七十年代后期在工业过程实践中发展起来的一类新型计算机控制算法.它已经得到了广泛的研究和应用.预测控制通过预测模型、滚动优化、反馈校正把优化和反馈机制合理地结合起来,使得预测控制具有非常显著的优点.该文将预测控制思想运用到各种广义控制问题上,作了初步的研究工作:1.将预测控制的思想应用到机器人路径规划和车间调度问题中.针对机器人路径规划问题的特点,提出了能够与全局行为相联系的局部性能指标和滚动算法,证明了在障碍物满足条件的情况下,随着滚动的进行,该局部性能指标逐渐减小.并给出按照该滚动算法机器人走的路径长度的上界.2.将预测控制的思想应用到车间调度问题中,针对车间调度问题中的两个典型问题,提出了滚动算法,并作了性能分析.得到一些了滚动算法的一般结果.针对单机问题进行了实验分析.由于滚动算法的理论分析的困难,作为经典NP-HARD问题的车间调度问题在滚动算法上的成果一直非常有限,该文的成果也许可以成为这方面研究工作的一个思路.该文还对一类复杂流水线的调度问题进行了研究,建立了两层整数规划模型.并对上层模型提出了一种近似算法,大大减小了计算量.