|
|||||
|
|
| 单机上简单线性退化工件的随机在线调度问题 | |
| 引用本文： | 刘辉冉,马冉.单机上简单线性退化工件的随机在线调度问题[J].信阳师范学院学报(自然科学版),2018(4). |
| 作者姓名： | 刘辉冉 马冉 |
| 作者单位： | 河南理工大学数学与信息科学学院 |
| 摘 要： | 研究了单机上工件具有简单线性退化效应的随机在线调度问题.工件以时间在线的方式到达,决策者对将来到达工件的信息一无所知,当工件到达之后,决策者立刻知道工件加工时间的期望,且工件加工时间的期望是开工时间的简单线性函数,直到工件完工才能知道工件的实际加工时间.目标函数是最小化工件总完工时间和的期望.对于这个随机在线调度问题,通过改变工件的释放时间给出了竞争比为1+b_(max)的SHIFTSDR在线算法.这与LIU M等人所研究的确定性情形的下界相匹配,因此可以证明,对所研究的问题给出的在线算法是最好可能的在线算法. |
| 本文献已被 CNKI 等数据库收录！ | |