JSP不可行解的一个简单判定方法及其在SBP中的应用

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:z30405060
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要 该文提出了一个判定作业车间调度(JSP)不可行解的简单方法,讨论了其在瓶颈移动排序方法(SBP)中的应用。给出瓶颈移动排序方法能求解JSP的充分必要条件,提出并证明了一种可求解任意JSP的简单有效的修正瓶颈移动排序方法。
  关键词 作业车间调度 不可行解判定 瓶颈移动排序方法 环 修正瓶颈移动排序方法
  文章编号1002—8331—(2003)20—0097—03 文献标识码A 中图分类号TP301
其他文献
摘 要 随着人们对医疗系统准确性、及时性、方便性要求的不断提高,医疗数据与图象的处理。存档及传输等技术成为大量的医疗系统人员近年来研究的热点。DICOM标准的出现又进一步大大推进了这一领域的研究。该文分析了目前我国医疗处理及传输技术的现状,提出了一种基于无线局域网的PAC5解决方案,对该系统的体系结构和关键技术进行了剖析,并分析了它在未来医疗系统发展中的重要作用。  关键词 无线局域网 D
期刊
摘 要 开放的业务平台是下一代核心网的关键技术,其中应用服务器又是提供开放业务的主要实现实体。ⅡSC提出了两种应用服务器交互的框架,该文主要探讨的即是在此基础上提出的基于OSA的分布式应用服务器的实现框架比与其进行了比较。  关键词 NGN 软交换 OSA  文章编号1002—8331—(2003)20—0038—04 文献标识码A 中图分类号TP393
期刊
摘 要 提出了一种基于多进制小波变换的多纹理特征提取方法,通过对小波系数的标准差作为纹理测度以生成特征向量,利用模糊c—均值聚类算法进行纹理分割,获得了较好的实验结果。  关键词 小波变换 多进制 特征提取 纹理分割 模糊c—均值聚类  文章编号1002—8331—(2003)20—0045—03 文献标识码A 中图分类号TP391
期刊
摘 要 基于有限域上椭圆曲线公开密匙协议的离散对数计算算法正日益成为热点,而有限域上的计算尤其是乘法计算极大地影响其加/解密速度。基于ECC中有限域乘法的重要性,该文给出了一种复合域GF((2m1)M2)上的快速乘法器。该乘法器采用并行计算和串行计算相结合的原则,增加少量硬件规模将一次有限域乘法的计算速度由原来的m二m/n,个时钟周期降低到m2个时钟周期,从而极大地提高了乘法器的计算速度。  关
期刊
摘 要 文章提出了可视化的基于事务流程的符号定义和描述方法,即单证流,控制流和数据流,三流合一的方法,用以扩展UML中的用例分析,以此推动特定行业的应用系统的需求描述和建模:  关键词 UML 事物流程 需求描述 OOA OOD  文章编号1002—8331—(2003)20—0062—04 文献标识码A 中图分类号TP31
期刊
摘 要 文章提出了一种改进的适合MPEC—4视频传输区分服务的模型。根据MPEC—4视频流特点和网络的拥塞程度,视频服务器中,采用笔者提出的区分服务标记算法。边缘路由器中,采用笔者提出的区分服务调度算法”,设计了一种新的区分服务调度器,它动态调节加权服务量,适合在lP区分服务网络中运用,降低实时变比特率突发业务的延时和抖动。实验结果表明,在网络带宽不能保证实时MPEG—4传输所需带宽时,采用该丈
期刊
摘 要 为UML建模元素提供坚实的形式化语义基础是目前的研究热点之一,在这方面也有了不少探索。文章在过去的研究的基础上,给出了UML模型到COOZ规约的一种系统的转化方法。将UML模型转换到COOZ规约后,UML模型的推理验证就可以通过相应COOZ规约的推理验证实现。该方法不但为UML提供了精确的形式化语义基础,而且,提供了一种UMk模型推理的合理的机制。  关键词 统一建模语言UML CO
期刊
摘 要 音频场景分析技术对机器自动感知环境特征具有重要的意义。考虑到Mel频率倒谱系数MFCC(Mel frequen-cy cepstral coefficient)在一定程度上可以模拟人耳的听觉感知特性,因此,提出用MFCC作为音频识别特征,通过隐马尔可欠模型进行音频场景分析的方法,该方法对7种典型场景的识别率在90%以上。  关键词 场景分析 音频信号 HMM模型 MeI频率倒谱系
期刊
摘 要 敏捷制造对传统的工艺设计提出了异地协同设计的要求。为此,文章提出了工艺设计的三层体系结构,在此基础上,通过软件Agent技术的引入,设计了一个能有效实现异地协同设计的虚拟工艺设计系统,并构造了可嵌套的A肛nt联邦结构,来增强系统的柔性和可扩展性。关键技术在自主开发的商品化软件GS—CAPP系统中得以实现,并在实际应用中取得了良好的效果。  关键词 CAPP Agent Agent联
期刊
摘 要 文章主要是对MPEG—4校验模型(VM)关键技术中的运动编码和解码进行研究,并实现了运动编码和解码的算法。运动编码与解码对“无限运动估计”、“高级预测”、“重叠运动补偿”技术完全实现,并加入了MPEG—4独有的“重复填充技术”和“多边形匹配”。文中还对运动中遇到的问题做了详释,并提出了一些新的观点。  关键词 MPEC—4 运动 编码 解码  文章编号1002—8331—(200
期刊