A new polynomial algorithm for a paralle identical scheduling problem

来源 :控制理论与应用：英文版 | 被引量 : 0次 | 上传用户：zhihu2

【摘要】

：

A precedence order is defined based on the release dates of jobs’direct successors.Using the defined precedence order and Heap Sort,a new polynomial algorithm

【作者】

：

Yumei LI Hongxing LI Vincent C

【机构】

：

SchoolofInformationEngineering,SchoolofMathematicalSciences,DepartmentofManagementScienceandInformat

【出处】

：

控制理论与应用：英文版

【发表日期】

：

2007年4期

【关键词】

：

编录问题优先顺序技术方法调度 Scheduling problem Precedence order Heap sort Algorithm

【基金项目】

：

This work was supported by the National Natural Science Foundation of China （No. 60474023）, Science and Technology Key Project Fund of the Ministry of Education（No. 03184）, and the Major State Basic R

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

A precedence order is defined based on the release dates of jobs’direct successors.Using the defined precedence order and Heap Sort,a new polynomial algorithm is provided which aims to solve the parallel scheduling problem P|pj=1,rj,outtree|Cj.The new alg

其他文献

1994年计算机软件资格水平广西成绩统计

阐述１９９４年中国计算机软件专业技术资格和水平考试广西考区成绩统计。文章用表格来分析论述了初级程序员、程序员和高级程序员各级别的考试结果。

期刊

计算机软件技术资格水平考试成绩统计computer softwaretechnique qualification and proficiency

感恩

刮了一夜朔风，晨起伏窗观看，外面已是“离叶向晨落，长风振条兴……寒冰盈渠结，素霜竞檐凝”了。北风吹，大雪飘，本来是北方冬日的常景。但是，这两年由于气候异常，连年暖冬，这冰雪反而成

期刊

2009年中国社会问题食品安全安全管理

两种清初小曲总集与明清小曲之演进

《万花小曲》和《丝弦小曲》是目前所见清代最早的两种小曲集,收录对象在沿袭和改编明代小曲的基础上又有新变。《西调》和《边关调》首见于清初。《西调》原是明末山西、陕

期刊

《万花小曲》《丝弦小曲》《西调》《边关调》演进

引发护士睡眠障碍的因素与护理对策

人的一生约有三分之一的时间要在睡眠中度过，所以健康的体魄离不开充足而良好的睡眠。护士因职业的固有特性，长期三班轮换，睡眠周期不稳，致使睡眠容易出现障碍，从而影响身体健康。

期刊

护士睡眠障碍相关因素护理对策心理护理

广西计委网络建设方案

作为国家计划系统纵向网络一级节点的广西计委节点的建设,采用综合业务交换技术,通过中国电信ATM公用信道组建通信平台,在1个网络平台上实现视频会议、IP电话和数据业务的应

期刊

内部网网络结构综合业务交换技术国家计划系统纵向网网络建设网络portrait networkinternal networknetwork co

废旧轮胎橡胶粉对碱骨料反应的抑制作用

采用砂浆棒长度法研究了废旧轮胎橡胶粉对碱骨料反应的影响.比较了不同掺量、不同粒径废旧轮胎橡胶粉对碱骨料反应膨胀的抑制作用.结果表明:废旧轮胎橡胶粉对碱骨料反应早期

期刊

废旧轮胎橡胶粉抑制作用碱骨料反应

CORBA在网络管理系统中的应用

提出利用CORBA对象与语言及平台无关的特性，将CORBA作为网络管理系统和被管理系统之间的通信中间件，构建一个三层结构模式的网络管理系统框架，并用于实际。

期刊

网络管理系统CORBA中间件TCP/IP协议OSI协议体系结构三层结构模式network management systemCORBAmidd

A new algorithm of bearings-only multi-target tracking of bistatic system

许多研究主要集中于批处理方法(例如最大的可能性方法) 当双性人静电干扰声纳系统追踪的轴承唯一的多重目标被考虑时。在这篇论文，递归的处理方法的想法被介绍；采用，；相应数据协

期刊

多目标跟踪数据关联蚂蚁群落最优化声纳系统Bearings-only Multi-target tracking Data association Ant

“686项目”31个示范市(州)重性精神疾病患者经济水平及参保和治疗情况分析

目的了解"686项目"地区重性精神疾病患者的经济、参保及治疗情况。方法对"686项目"的31个示范市(州)采用自编调查问卷收集截至2012年末重性精神疾病患者的汇总统计数据,分析

期刊

“686项目”重性精神疾病经济医疗保险治疗社区精神卫生

三种蝗卵的形志记述及扫描电镜观察

首次记述了芋蝗、紫胫长夹蝗和黄翅腫蝗三种卵囊及卵粒的外部形态,利用扫描电子显微镜对其卵壳表面的细微结构作了观察。并对蝗卵形态与蝗虫分类的关系作了初步讨论。

期刊

蝗卵形志扫描电镜蝗虫Morphologic Descriptions Scanning electron Microscopy Acridiods

A new polynomial algorithm for a paralle identical scheduling problem

与本文相关的学术论文