2. 您的位置
3. 首页
4. 期刊论文
5. A new polynomial algorithm for a parallel identical scheduling problem

A new polynomial algorithm for a parallel identical scheduling problem

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

【摘 要】

：

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

【作 者】

：

Yumei LI Hongxing LI Vincent C 

【机 构】

：

School of Information Engineering.Beijing Technology and Business University,School of Mathematical

【出 处】

：

控制理论与应用（英文版）

【发表日期】

：

2004年期

【关键词】

：

Scheduling problem Precedence order Heap sort Algorithm 

【基金项目】

：

Science and Technology Key Project Fund of the Ministry of Education;国家自然科学基金;国家重点基础研究发展计划(973计划)

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

A precedence order is defined based on the release dates of jobsdirect 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,Tj,outtree|∑ Cj.The new algorithm is shown to be more compact and easier to implement.

其他文献

水压爆破的数值模拟

采用LS-DYNA有限元模拟方法建立了水压爆破模拟模型,并对水压爆破进行了数值模拟.提出了水压爆破壁体受首次冲击波、底板反射压缩波、对面壁体反射压缩波和气泡脉冲等四种荷

期刊

水压爆破数值模拟爆破工程

浅析低压供电设计计算

根据低压供电系统的整定计算原则,分析了低压供电设计计算中遇到的问题,提出了利用新设备和新技术的优势,解决供电设计中的难题。 According to the setting calculation pr

期刊

低压供电计算原则新思路

机械碎栓联合动脉内溶栓治疗急性脑梗死临床分析

目的 观察机械碎栓联合动脉溶栓治疗急性脑梗死的临床疗效.方法 选择21例急性脑梗死患者,发病到溶栓时间为6h,在数字血管减影机下进行全脑血管造影,找出责任闭塞血管,应用小

期刊

急性脑梗死碎栓动脉溶栓Acute cerebral infarctionThrombectomyArtery thrombolysis

浅谈如何激发课堂活力

教学中,有许多教师自认为教学态度端正,备课十分充分,做了大量准备工作,应当达到预期的效果,但一堂课下来却未能满意,课上有些学生在全神贯注地倾听,而有的学生注意力却不集

期刊

课堂活力激发学生注意力教学态度课堂教学全神贯注教学环节引导学生

奥扎格雷治疗非ST段抬高的急性冠脉综合征100例疗效观察

目的:观察奥扎格雷在治疗非ST段抬高的急性冠脉综合征的疗效。方法:回顾性分析我院2009年6月-2011年6月间收治的符合非ST段抬高的急性冠脉综合征100例患者临床资料,将患者随

期刊

奥扎格雷急性冠脉综合征心肌梗塞

大型企业ERP的发展思想

企业ERP是现代企业管理的一个标志,是企业先进管理技术应用的一个典范。本文在分析国内企业ERP应用方面存在的问题的基础上,提出了动态企业模型的管理思想,并对大型企业检修

期刊

企业资源策划动态企业模型业务流程重组

现浇楼板混凝土裂缝的成因分析及防治

本文对楼面裂缝的原因及重点防治措施进行了论述分析

期刊

楼面裂缝措施

浅析对混凝土剪力墙裂缝原因及控制措施

就钢筋混凝土剪力墙的施工质量控制,谈了一些自己的一些心得体会.

期刊

钢筋混凝土剪力墙材料选用墙板裂缝施工质量控制

齿科修复材料耐磨性及硬度与天然牙齿的对照分析

目的:研究齿科修复材料耐磨性以及其与硬度、天然牙齿的比较情况。方法:应用口腔修复材料纯钛、镍铬合金进行二体摩擦磨损试验,以天然牙釉质为对照,应用万能摩擦磨损试验机,

期刊

齿科修复材料天然牙齿密度耐磨性硬度

斜轧头孔型在开发冷拔异型钢中的应用

介绍了传统轧头孔型及轧头产生的情况,以及改进后斜轧头孔型及轧头时产生的情况。对冶金企业生产有一定的指导作用。 The situation of the traditional pass-through and p

期刊

斜轧头孔型型钢应用