涡旋压缩机曲柄销防自转机构分析

建立了曲柄销防自转机构的机构模型,将曲柄销防自转机构简化为平行四连杆机构,验证了其防自转作用,确定了曲柄销数目的合理选择方法.通过对其动力的分析,证实它比半周受力的防自转机构受力减少了一半,是一种精度高、性能好的防自转机构.     

“经线(子午线)”“纬线”“经度”“纬度”探源

明末清初,意大利传教士利玛窦来华,他给中国带来的不只是基督教,还有西方的科学,如地理学、天文学等。他创制了不少名词,如“经线(子午线)”“纬线”“经度”“纬度”等,这些名词一直沿用至今,而且成为中日两国相关学科中的标准术语。     

考虑成本限制的最小化最大延迟时间平行机调度问题

以绿色制造为背景,假定机器设备具有不同的能源消耗成本或维护成本,研究了一类考虑成本限制的平行机调度问题.调度的目标是最小化最大延迟时间.为该问题建立了整数规划模型MIP,设计了改进的EDD (earliest due date firstly)算法,命名为MEDD.由于考虑成本限制,证明了MEDD算法的可行性,并进而理论分析了算法的最坏误差界.通过算例说明了算法的执行情况,同时采用大量随机数据实验验证算法的性能.对于小规模问题,将MEDD的解与MIP的精确解进行了对比;对于大规模问题,由于MIP精确解难以获得,以MIP对应的线性规划松弛模型MLP的最优值为下界对MEDD算法的解进行了衡量.实验结果表明了所构建MEDD算法的有效性.     

基于MapReduce模型带准备时间的平行机调度优化

研究了一类基于MapReduce模型的平行机调度问题.每个工件包含Map和Reduce两道加工工序,Map工序可以分割为若干个子任务,并且在多台平行机上同时并行加工,Reduce工序只有在该工件的所有Map工序的子任务加工完成后才能进行,而且Reduce只能在一台机器上加工且不可中断.结合工件具有释放时间和加工准备时间等约束,以最小化最大完工时间为目标,构建了混合整数规划模型,并设计了采用差分变异策略和逐维Levy扰动机制的改进正弦余弦算法来求解该模型.最后,利用数值仿真实验与标准正弦余弦算法及遗传算法进行对比,实验结果表明,运用改进正弦余弦算法求解的结果与下界值的平均相对偏差GAP为3.02%,较标准正弦余弦算法以及遗传算法的效果提升显著,显示了该改进算法的有效性.     

一种解决混联系统组合爆炸问题的贝叶斯网络

针对传统三层节点贝叶斯网络(Bayesian network,BN)在系统可靠性分析中的组合爆炸问题,提出了一种适用于复杂混联系统的级联BN建模方法.首先,在引入s类(f类)节点基础上建立了描述并联(串联)逻辑的信息通路模型,进而通过为通路模型各节点赋予同逻辑的条件概率参数,提出了构建并联(串联)系统等价级联BN的方法;其次,结合"超级方框"的概念分析了将典型串并联、并串联系统转化为等价级联BN的方法,并基于系统可靠性框图(RBD)相关矩阵,设计了将复杂混联系统转化为等价级联BN的算法-Generate-Chain-BN;最后,分别建立了某混联系统RBD的等价三层节点BN和级联BN模型,对两种BN进行了对比计算.理论和实例分析均表明,本文建立的级联BN可将原三层节点BN的空间和时间复杂性由指数级降到线性级,解决了三层节点BN固有的组合爆炸问题,可成为复杂混联系统可靠性分析的有效手段.     

基于智能化分配算法的计算机负荷并行处理技术

针对计算机负荷并行处理的高效稳定和最优化问题,提出了一种智能化任务分配算法.该算法智能化地选择各节点状态和启动策略,将总负荷分配到合适的节点,以使得通信和处理开销最小、负荷均衡,从而使并行处理系统的整体性能达到曩佳,成本最低.仿真结查表明,该算法对那些包含少量或适度数量的子处理器网络来说,更为有效和稳定.     

SAR回波数据并行化模拟研究

SAR系统回波仿真的计算量巨大,为了克服传统SAR仿真耗时过长的问题,基于MATLAB/DCT(Distributed Computing Toolbox)软件平台,利用对场景划分的方法进行了SAR回波数据并行计算的仿真。仿真结果表明,该方法能明显提高SAR回波仿真效率。验证了SAR回波数据并行化仿真的可行性和有效性。     

平面柔性并联机器人系统建模与仿真研究

利用运动弹性动力学理论和有限元方法研究了平面柔性并联机器人的动力学建模方法。分析了各运动支链的弹性位移及其耦合关系,提出了柔性并联机器人系统的运动学约束条件和动力学约束条件,综合考虑了构件的分布质量、集中质量、集中转动惯量以及杆件的各种弹性变形的影响,建立了平面柔性并联机器人的动力学模型。以平面3-RRR柔性并联机器人为例,用MATLAB语言编程进行了仿真计算,并用SAMCEF软件的计算结果验证了模型的准确性。仿真结果表明该动力学模型能正确地反映柔性并联机器人的弹性振动特性,杆件的弹性变形对机器人动平台的位置误差和方向误差具有重要影响。     

An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

This article investigates identical parallel machines scheduling with family setup times. The objective function being the weighted sum of completion times, the problem is known to be strongly NP-hard. We propose a constructive heuristic algorithm and three complementary lower bounds. Two of these bounds proceed by elimination of setup times or by distributing each of them to jobs of the corresponding family, while the third one is based on a lagrangian relaxation. The bounds and the heuristic are incorporated into a branch-and-bound algorithm. Experimental results obtained outperform those of the methods presented in previous works, in term of size of solved problems.     

On-Line Scheduling with Rejection on Identical Parallel Machines

In this paper, we consider the on-line scheduling of unit time jobs with rejection on rn identical parallel machines. The objective is to minimize the total completion time of the accepted jobs plus the total penalty of the rejected jobs. We give an on-line algorithm for the problem with competitive ratio 1/2 （2 ＋√3） ≈ 1.86602.