【摘 要】
：
首先给出了该问题的数学模型,问题分析得出该问题也是一类NP完全问题,继而讨论了启发式方法进行问题求解的基本思想,基于此,结合活动成本目标的特性提出了问题求解的串行调度
【机 构】
：
华中科技大学系统工程研究所,武汉,430074
论文部分内容阅读
首先给出了该问题的数学模型,问题分析得出该问题也是一类NP完全问题,继而讨论了启发式方法进行问题求解的基本思想,基于此,结合活动成本目标的特性提出了问题求解的串行调度方案和并行调度方案,并设计了相应的几种优先规则,分析了算法的时间复杂性.基于改造PSPLIB中的单模式算例测试,并行调度方案的结果大多优于串行调度方案,而在最大最早完成时间和最大活动先序相关成本等两种优先规则下的调度方法计算效果相对较好.
其他文献
通过多种预测方法的综合运用,提出一种依据环境监测数据的近海水质组合预测方法,力求在降低计算难度的同时,提高预测精度.首先,依据入海水体的情况,采用BP神经网络法对近海水质进行因果型预测,预测平均误差为26.46%;其次,采用傅立叶8次级数对近海水质历史数据进行拟合,并将其延伸对近海水质进行类比型预测,平均误差为38.33%;最后,确定近海水质数据符合log-logistic的概率密度函数,提出将上
本文讨论Lioenard方程的极限环问题,得到若干个Lienard方程无环的充分条件.
给出某些泛函方程解的振动准则,所得结果推广了文献中的有关定理.
本实验是用改良梅尔茨(Merz)法测定纤维素酶的活力.在pH=5.2,T=30℃,t=16h的条件下,测得纤维素酶的活力为1000～1200u/g之间.
本文首先给出了基于超媒体技术的探索式CAI软件的设计思想,然后给出了该系统的系统结构以及各个组成部件的设计方法,并着重讨论了系统设计和实现中的几个关键问题和相应的关
简述了自蔓延高温合成和陶瓷内衬复合的特点,详细介绍了利用自蔓延高温合成技术生产陶瓷内衬复合钢管的生产工艺过程及该生产工艺所用设备.
本文主要介绍了信阳师范学院行政办公局域网的规划与设计实施过程,并从网络拓扑结构、操作系统的选型、系统的配置和设备的选择等几方面来说明该局域网的设计方法,并考虑行政
图追踪法是同调代数中常用的基本方法.主要采用图追踪法证明3×3引理,并对一、三行正合时,第二行的正合性进行了简单的讨论.
在考虑碰撞并忽略空间色散的情况下(k=0),证明了由亚历山大给出的分布函数微扰与金兹堡给出的结果一致.从金兹堡表述出发导出了弱电离等离子体的电导率张量和介电系数张量.结
近些年来,在语言信息处理研发、双语教学和对比研究以及双语词典编纂研究中,双语语料库的作用日益凸显出来.在双语语料库中,不仅要描述双语文本在句子一级的对齐信息,还要详