具有链式约束的单机随机排序问题

研究具有链式约束的单机随机排序问题,目标函数为加权总完工时间的数学期望.分别对于链可中断和链不可中断两种情况,通过理论分析,给出了该问题的优先策略.

目标函数是最大延误的数学期望的单机随机调度问题

在任务的加工时间和工期是相互独立的随机变量的情况下研究单机随机排序问题,目标函数为最大延误的数学期望。通过理论分析,给出了该问题的不可中断静态优先策略,并通过实例验证。