一个求分批排序最小时间表长的多项式时间近似方案

来源 :山东大学学报：理学版 | 被引量 : 0次 | 上传用户：liongliong480

【摘要】

：

给定一个批处理系统{pi,ri:i＝1,…,n},pi,ri分别代表工件i的加工时间和释放时间,该系统至多可以同时处理B(批容量)个工件.一个批次的加工时间是此批次所包含所有工件的加工时

【作者】

：

孙锦萍李曙光张少强

【机构】

：

山东理工大学,烟台大学,天津师范大学

【出处】

：

山东大学学报：理学版

【发表日期】

：

2004年2期

【关键词】

：

近似算法分批处理排序释放时间时间表长 Approximation algorithmsbatch processingschedulingrelease

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

给定一个批处理系统{pi,ri:i＝1,…,n},pi,ri分别代表工件i的加工时间和释放时间,该系统至多可以同时处理B(批容量)个工件.一个批次的加工时间是此批次所包含所有工件的加工时间的最大者.最后一个被加工完工件的完工时间常被称为时间表长(makespan),主要给出了一个求分批排序最小时间表长的多项式时间近似方案(PTAS).

其他文献

腹腔镜胃肠道穿孔修补术配合中药治疗临床观察

目的探索研究在胃肠道穿孔患者中采用腹腔镜肠道穿孔修补术与中药联合治疗的临床效果。方法选取2015年2月—2016年10月在我院普外科中进行治疗的胃肠道穿孔患者40例,按随机分

期刊

腹腔镜胃肠道穿孔修补术中药灌肠胃痛胃肠溃疡laparoscopic gastrointestinal perforation repair Chine

运用矩阵谱分解的技巧解决平行数据模型中的问题

将矩阵谱分解的方法运用于平行数据模型的计算中,使难以进行的计算变成可能、复杂的运算变得简单.

期刊

平行数据模型矩阵的谱分解似然函数:异方差panel data model matrix spectralikelihood functionheterot

从思想政治教育的视角审视社会主义核心价值观的培育和践行

摘要：思想政治教育在个人、国家和社会发展的过程中扮演着重要的作用，它是培育和造就有理想、有道德、有文化、有纪律的社会主义新人的主要途径，也是实现国家富强、民族振兴和人民幸福的重要手段。社會主义核心价值观的培育和践行与思想政治教育一样，在发展人、国家和社会的过程中承担着同等重要的责任，两者相辅相成，相互渗透。　　关键词：思想政治教育；培育；践行；社会主义核心价值观　　中图分类号：D64 文献标识码

期刊

思想政治教育培育践行社会主义核心价值观

GDNF和HSV—GDNF对培养的大鼠脊髓运动神经元缺氧后的Bcl—2表达的影响

目的:观察细胞胶质源性神经营养因子(Glial cell line-derived neurotrophicfactor,GDNF)和单纯疱疹病毒介导的GDNF(GDNF transfomed bv herpes simplex virus vector,HSV-GD

期刊

脊髓运动神经元细胞胶质源性神经营养因子缺氧spinal motoneuron glial cell line-derived neurotrophi

企业空间数据仓库的构建方法

在现有企业数据仓库多维模型的基础上，结合空间数据的特性和不同决策处理需求，提出了3种构建企业空间数据仓库的方法．通过原型系统的验证，说明这些方法是有效可行的．

期刊

企业空间数据仓库空间OLAP空间维层次空间度量enterprise spatial data warehouse spatial OLAP spatia

一个求分批排序最小时间表长的多项式时间近似方案

与本文相关的学术论文