恒速处理机的多机Flow shop最小和调度问题的启发式算法分析

本文研究有n个作业需在5个处理机中心进行加工，处理机中心i由l1个恒速机组成的非抢占式多机flow shop调度最小和问题．每个作业有s个工序，每个工序需在对应的处理机中心的任一台机器上加工处理，作业到达前不能加工，所有作业通过处理机中心的路径相同．目标是确定一个作业在每个处理机中心机器上的可行调度序列，使所有作业在最后处理机中心的加权完成时间总和最小化．在作业处理时间需求、作业权重分别为独立同分布的有界随机变量时，通过特殊flow shop调度松弛方法，我们证明该问题在作业数趋于无穷时，一个基于有效作业最短加权平均处理时间需求的启发式算法是渐近最优的．     

基于多线性映射的环签密广播公钥方案

提出了基于多线性映射的环签密广播方案,环成员代表环群体匿名签密并广播给多个接收者。其具有两个用户群之间环签密通信的功能。该方案满足环签密广播的安全要求,能够保证签密所传输消息的保密性、签密的不可伪造性、签密者的匿名性。在随机预言模型下,把方案的安全性归约到分级Diffie-Hellman判定问题(GDDH)进行求解。     

DSZ32m／900t上行式移动模架制梁施工技术

根据甬台温铁路制梁施工实践,介绍了DSZ32m／900t上行式移动模架制梁的施工工艺,重点阐述了移动模架的构造、工作原理、线形控制以及箱梁的原位现浇施工,可供类似工程参考借鉴。     

破解HFEM公钥密码方案

为设计后量子公钥密码,赵永哲等人提出了一种基于BMQ问题新的公钥方案。利用有限域上遍历矩阵的性质,从该方案公钥能够直接求出其等价私钥,从而破解了该HFEM公钥密码方案。     

破解新型的轻量级数字签名方案

由于RSA、ECC签名方案计算效率低,不适用于无线传感器网络、低廉智能卡、无线射频RFID等特殊应用领域。为设计适用于计算能力有限的小计算设备上的签名方案,Wang等人结合散列认证技术,提出了一种新型的轻量级数字签名方案。针对该新型轻量级数字签名方案,给出了由签名公钥求解其等价签名私钥的多项式时间算法。使用等价签名私钥,对手可以对任意消息伪造签名,从而破解了他们结合散列认证技术提出的数字签名方案。     

创新·务实·求效--中铁十六局三公司思想政治工作的有益尝试

建筑施工企业固有的“队伍分散、流动性大、条件艰苦、工作较累”的特点,决定了加强职工思想政治工作的重要性。近年来,随着市场形势的变化、内部改革的深入、社会影响的加大,一些沿用多年的方式、方法,在当今职工思想政治工作中已经失去魅力,这就需要与时俱进、改革创新。中铁十六局集团三公司在这方面作了有益的尝试。     

β-样条曲面的光线跟踪算法研究

提出了一种光线跟踪与β样条曲面快速求交算法。加快了光线跟踪技术的求交运算，以实现虚拟现实中真实感图形的实时绘制。实验结果表明，该算法较已有算法快，有一定的实用价值。     

安全访问外包数据的研究

在存储外包应用中,无关RAM允许客户对不信任服务器隐藏数据存储模式。提出一种新的无关RAM结构,对客户的每个请求仅需常量级代价和少量客户端存储空间即可实现无关访问。     

随机柔性Flow shop加权完成时间调度问题的启发式策略性能分析

因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可能,所以研究近似算法的渐近性能比就很有必要．本文针对随机柔性Flow shop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短期望处理时间需求的启发式策略是渐近最优的．     

基于区间值模糊集的柔性工作车间调度模型

论文首先描述了现实柔性工作车间调度中的时间参数不确定性问题,并阐述了模糊理论中α截集、区间值模糊集等相关概念;然后给出了以遗传算法为框架的基于区间值梯形模糊数的柔性工作车间调度模型,并且通过实例验证了模型的可行性和有效性。