总服务时间已知的两台同类机调度问题

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：a1028399914

【摘要】

：

研究调度问题上机器服务总时间已知的问题,针对机器的速度和准备时间不同,分析研究带机器准备时间的服务总时间已知的两台同类机半在线调度优化问题.目标为最小化最大机器服

【作者】

：

李鹏举戴军高芳征

【机构】

：

苏州工业园区服务外包职业学院,江苏,苏州,215123安阳师范学院,数学与统计学院,河南,安阳,455000;

【出处】

：

数学的实践与认识

【发表日期】

：

2010年24期

【关键词】

：

调度半在线算法竞争比准备时间

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

研究调度问题上机器服务总时间已知的问题,针对机器的速度和准备时间不同,分析研究带机器准备时间的服务总时间已知的两台同类机半在线调度优化问题.目标为最小化最大机器服务时间,对于机器服务所有工件的时间已知的半在线情形,给出了人一个竞争比不超过2(s+1)/(2s+1)的半在线算法,其中si为机器速度,s1=1,s2=s>1.

其他文献

基于GARCH族模型商业银行外汇风险管理的VaR方法研究

面对日趋加大的汇率波动性,商业银行外汇资产面临的风险也越来越大,风险的计量与预测在管理外汇风险中的作用也越来越重要.引入参数法下的GARCH模型对外汇市场存在的风险进行

期刊

外汇风险GARCH模型风险价值(VaR)汇率

Nanostructured LiMn2O4 and their composites as high-performance cathodes for lithium-ion batteries

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

“鸟撞”的冲力到底多大

飞机等飞行器在天空中与飞行的鸟或鸟群之间因物理相撞所造成的事故称为“鸟撞”,也被通俗地叫做“飞鸟撞飞机”.科学家们做过实验,一只体重2 kg的飞鸟如果撞在时速为900 km/

期刊