带复合信息的三台平行机半在线排序问题

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：abc93

【摘要】

：

本文讨论在已知加工工件总长度（sum）以及机器带一个缓冲区（buffer）两个复合信息下的同型平行机半在线排序问题．Dosa和He^[1]研究了当机器数m=2时的情形，设计出竞争比为5／4的最优半在

【作者】

：

闵啸

【机构】

：

嘉兴学院数学与信息科学学院

【出处】

：

运筹学学报

【发表日期】

：

2006年1期

【关键词】

：

运筹学排序半在线近似算法竞争比缓冲区 Operation research scheduling semi on-line approximat

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

本文讨论在已知加工工件总长度（sum）以及机器带一个缓冲区（buffer）两个复合信息下的同型平行机半在线排序问题．Dosa和He^[1]研究了当机器数m=2时的情形，设计出竞争比为5／4的最优半在线算法．本文将其情况推广到三台机器，给出竞争比为4／3的半在线算法，并得到一个11／9的问题下界．

其他文献

巧记多音字

1．间——晚间（jiOn）下起了间（jian）断小雨。2．将——他希望自己将（jiang）来成长为一名将（jiang）才。3．降——敌人降（ji6ng）旗投降（xiang）了。4．角——他在影．片里出演一个吹号角（jiao）的角（jue）色

期刊

小学语文教学教学方法课外阅读多音字

刷牙

这天早上，小猴起得很早，他正想到处走走，忽然看见地上有个圆管状的黑色的东西。“大家快来看，这是什么东西呀?”小猴叫了一起来。　　邻居们都围了上来。大家都没见过这个东西，只有大嘴兔说：“我知道，这个东西叫牙膏。”　　“牙膏是什么呀?”大家都很惊讶大嘴兔的见多识广。　　大嘴兔神气地说：“牙膏是人们用来刷牙齿的，牙齿刷上这种东西之后，就会变得雪白雪白。”　　“真的?真是太好了。”大家高兴地说。这个能让牙

期刊

小学课外阅读阅读材料《刷牙》

具有定价和开机成本的生产-库存系统的最优(s，d，S)策略

考虑一个具有有限容量和开机成本的连续盘点生产．库存系统，其控制策略为（s，d，s）策略．未被满足的需求都会丢失．当机器处于关闭状态时，库存产品可以两个不同的价格进行销售．当机器处于开

期刊

生产-库存系统开机成本最优定价决策Droduction-inventorv svstem setun cost. ontimal nricin deci

结合MACH滤波最大池化及多类SVM的行为识别

提出一种人体行为识别方法。构建MACH滤波器组,对视频片段的三维时空体进行滤波,得到时空相关体;采用三层最大池化方法提取时空相关体的特征向量,采用高斯隶属函数对池化特征向量进行扩展;构建多类SVM分类器并进行特征分类,识别行为类别。在ADL和UCF Sports两个国际上通用的人体行为数据集上进行人体行为识别实验,实验结果表明,该方法的识别率高于现有的人体行为识别方法,对不同人体行为的区分能力更强

期刊

行为识别MACH滤波最大池化多类支持向量机高斯隶属函数

带复合信息的三台平行机半在线排序问题

其他学术论文