单机上简单线性退化工件的随机在线调度问题
作者： 河南理工大学数学与信息科学学院; 河南焦作454000
摘要：研究了单机上工件具有简单线性退化效应的随机在线调度问题.工件以时间在线的方式到达，决策者对将来到达工件的信息一无所知，当工件到达之后，决策者立刻知道工件加工时间的期望，且工件加工时间的期望是开工时间的简单线性函数，直到工件完工才能知道工件的实际加工时间.目标函数是最小化工件总完工时间和的期望.对于这个随机在线调度问题，通过改变工件的释放时间给出了竞争比为1+b max的SHIFT-SDR在线算法.这与LIU M等人所研究的确定性情形的下界相匹配，因此可以证明，对所研究的问题给出的在线算法是最好可能的在线算法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社。
信阳师范学院学报·自然科学版杂志
信阳师范学院学报·自然科学版杂志， 季刊，本刊重视学术导向，坚持科学性、学术性、先进性、创新性，刊载内容涉及的栏目：基础理论研究应用技术研究、综述、评论、争鸣、专题研究、物种与环境研究、贵金属分析与分离技术研究、数学生物学研究等。于1981年经新闻总署批准的正规刊物。
- 统计源期刊
- 1-3个月审核
