该文选择单机排序问题为研究对象,并且研究单机排序问题的动态在线情况.首先建立了一般化中断模型,然后在此基础上研究了几类单机排序问题的动态在线最优排序问题.该文所做的工作如下:首先,我们一般化了任务中断模型.讨论了定义在更一般意义下的可中断动态单机排序问题,即任务被中断后不能简单的恢复加工,而是需要有一定的时间延迟,延迟是由任务的安装时间和任务在中断后恢复加工时其一部分(或全部)需要返工的时间两部分共同造成的情况.通过刻化上述条件,给出了两种中断—安装重复模型一般化了任务可中断的概念.其次,我们研究了总加权最小完工时间的在线调度问题.用建立起来的两个中断—安装重复模型来研究具有任意的和未知的任务到达时间的最小化总加权完工时间问题,和最小化时间表长这两类单机动态排序问题,给出了只考虑当前可用信息的在线调度规则.第三,我们研究了排序问题的动态在线调度问题.考虑该问题在中断—重复和中断—安装重复模型下的动态在线排序问题,给出了只考虑当前可用信息的在线调度规则.第四,我们研究了一般费用函数问题的动态在线排序问题.考虑该问题在中断-恢复和两种中断-安装重复模型下的单机动态排序问题,给出了在这几种模型下的只考虑当前可用信息的在线调度规则.第五,我们研究了具有前后相继约束关系的排序问题最后,总结了该文的研究结果,展望了进一步研究动态在线排序问题的一些方向.