拖后工件数最少的单机随机调度问题

讨论了工件准备时间、加工时间和交货期都为随机变量的单机调度问题．文中对拖后工件采用了另一定义方法．在此基础上，对于（1）工件的加工时间和交货期分别可随机排序而准备时间独立同分布、（2）工件的准备时间和交货期可随机排序而加工时间独立同分布的情况给出了确定使拖后工件数最少的最优排序算法并对算法的最优性进行了证明．

机器随机故障时使拖后工件数最少的单机调度问题

本文讨论了机器随机故障时，使拖后工件数最少的单机调度问题．结果表明，确定情况下的Moore－Hodgson算法，在机器随机故障时，能以概率1确定最优工件排序．

加工时间服从均匀分布的单机随机排序问题

讨论了工件的加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小。采用理论分析的方法,研究了工件的最优加工顺序。结果表明:在(1)工件的权重相等(2)工件的权重与工件的平均加工时间成比例的两种情况下,最短期望加工时间优先规则的不可中断静态优先策略和不可中断动态优先策略是确定使拖后工件数最少的优先策略,并对算法的最优性进行了证明。该成果对非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义。

随机加工时间的单机随机调度问题

讨论了加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小.采用理论分析的方法,给出了期望加权误工任务数的表达式,研究了工件的最优加工顺序.结果表明:在工件的权重和工件的平均加工时间不成比例的最一般的情况下,最短加工时间和最长加工时间优先规则的联合使用给出了使拖后工件数最少的优先策略,并对算法的最优性进行了证明.该成果对于非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义.