目标函数为加权完成时间和的单机维护调度问题研究

来源 :南开大学学报（自然科学版） | 被引量 : 0次 | 上传用户：yinxiaoyi5858

【摘要】

：

讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化.此问题是强NP难的,因此给出了三个启发式算法和一个分枝定界算法,并通过实验对这些算法进行评价

【作者】

：

张丽华涂菶生

【机构】

：

南开大学

【出处】

：

南开大学学报（自然科学版）

【发表日期】

：

2004年期

【关键词】

：

调度维护启发式算法分枝定界算法

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化.此问题是强NP难的,因此给出了三个启发式算法和一个分枝定界算法,并通过实验对这些算法进行评价.实验结果表明其中的两个启发式算法(WSPT算法和综合算法)能得到比较好的近似最优解,分枝定界算法对小规模(n≤10)的问题很容易得到最优解.

其他文献

以思维导图为载体促进英语学困生的发展

思维导图是一种有效提高学习效率,激发大脑潜能的思维工具.笔者通过对思维导图的实践运用与探索,发现使用思维导图辅导学团生来学习英语是对英语教学的有效突破.实践表明,学

期刊

思维导图英语学困生兴趣有效

广义逆A(2)T,s的复合矩阵及其应用

建立了复合矩阵的广义逆与广义逆的复合矩阵之间的关系,得到了广义逆的体积与广义逆的复合矩阵的体积之间的关系.并通过一个数值例子对Drazin逆的复合矩阵及其体积之间的关系

期刊

复合矩阵广义逆体积值域零空间Compound matrixgeneralized inversevolumerangenull space

高等学校英语应用能力考试B级试卷分析与答题技巧

全国高等学校英语应用能力考试,是教育部批准实施的面向高职高专层次全国性教学考试,它分为A、B两级。通过教学工作中对A、B级考试的辅导,本文作者以其中的B级试卷为例,对此

期刊

全国高等学校英语应用能力考试B级试卷试卷分析答题技巧

基于联想想象的修辞文本模式——拈连

拈连,是基于联想想象的修辞文本的一种模式.它将表面看似没有关联的两个事物,通过其内在的某种关系联系到一起,在给人以耳目一新的感觉的同时,传递着不同于其他修辞文本模式

期刊

拈连联想想象表达接受

关于微分方程解的唯一性

研究具有3个CM公共值的亚纯函数唯一性问题,并且其中一函数满足某类微分方程.文中定理推广改进了G.Brosch的结果.

期刊

亚纯函数分担值线性微分方程唯一性

如何对农村高中英语后进生因材施教

笔者拟从农村中学的现状出发,运用心理学、外语习得的理论结合实际,挖掘运用当地资源,探讨如何激励农村高中英语后进生,加深师生感情,转变他们的英语观念,改善他们的学习策略

期刊

农村高中英语后进生i+1原则情感策略本土教材

汽车底盘维修技能实训的生本教学模式

在汽车维修技能实训的教学中,底盘维修技能训练是学生提高汽车维修技能,增强岗位适应能力的重要途径.开展适合本课程的有效教学研究,可以提高学生学习兴趣,培养学生自主学习

期刊

有效教学操作技能生本教育

显微数字全息重构透明物体相位

测量透明物体的相位是重构透明物体(如生物组织)三维形貌的基础,文章用显微镜物镜、压电陶瓷和CCD建立了一套测量微小透明物体相位的显微数字全息光路,对平面光场通过透明物

期刊

显微数字全息相位重构透明物体相移

沥青路面设计与施工中弯沉指标的初探

随着我国高速公路的大规模建设,交通工程设施的检测越来越受到人们的重视,在路基、路面工程验收中人们常常发现:同一碾压层在相同碾压条件下通过弯沉指标总比通过压实度指标

期刊

检测设计容许弯沉施工检验弯沉压实度

目标函数为加权完成时间和的单机维护调度问题研究

与本文相关的学术论文