本文以单机调度问题 ∑ 为研究对象，探讨了该问题的分支定界算法并进行了改进设计；同时，本文还研究了该问题的滚动调度算法，提出了滚动调度框架并进行了仿真分析，并进一步探讨了该问题的多步滚动调度策略。 本文的主要内容是： 1、在单机调度分支定界算法的基础上，利用线性规划松弛策略，提出了改进措施，并通过仿真比较分析，说明了改进方法的优越性。 2、描述了滚动调度的一般框架结构，通过仿真分析，研究了约束滚动调度与非约束滚动调度的性能、约束滚动调度对性能指标的改善、滚动调度参数的变化以及局部调度策略的变化对整个系统性能的影响，得出一些规律和结论，为设计出更好的启发式的滚动调度算法和在理论上对滚动调度机制进行分析打下基础。 3、对单机多步滚动调度策略进行了初步研究，着重于滚动调度策略对信息的利用方法上，并对单步与多步滚动调度做了比较分析，同时提出了今后应努力改进的方向。