DNA遗传信息模型在生产调度问题中的应用

根据DNA计算的特点,针对Job-Shop型生产调度问题,即零件混流加工方式的调度问题,重点研究了适于解决生产调度问题的DNA编码方式,并给出了获取最优调度方案的算法.     

基于混合遗传算法的Job-Shop调度问题的研究

Job-Shop调度问题是最困难的组合优化问题之一,由于其固有的计算复杂性,一般无法利用经典解析算法求出最优解。结合实际生产情况,建立了Job-Shop调度问题的模型,并基于遗传算法与局部搜索启发式算法相结合的混合遗传算法的思想给出了求解此模型的算法过程。     

采用多个体交叉的遗传算法求解作业车间问题

为改善目前求解Job-Shop问题中的遗传算法的性能，加快搜索最优调度解的速度，首先分析了目前Job-Shop问题自身的求解难点和遗传算法的特点，并借鉴生物学的依据，提出了多个体交叉的遗传算法。该算法在遗传过程中采用多个体遗传算子，充分利用个体的优良性质，对不可行调度解根据多个体修补原则进行修正，可保证遗传后代的合法性和多样性，能够加快最优调度解的搜索时间。仿真结果充分证明了该算法的有效性。     

一种求解Job-Shop调度问题的量子遗传算法

提出了一种基于操作方式进行编码和解码的量子遗传算法,并将其用于求解一种典型的NP-hard组合优化问题即Job-Shop调度问题.该算法采用量子比特方式构造染色体,增加了算法的种群多样性和计算并行性;采用量子旋转门操作实现种群进化,有效地提高了算法的收敛速度.用基准调度问题实例对该算法进行的测试结果表明:该量子遗传算法与改进的遗传算法相比较有更好的优化性能.     

基于神经网络的Job-Shop类调度问题

提出了将Hopfield神经网络与模拟退火相结合以求解Job-Shop类调度问题的算法.该算法给出了Job-Shop类调度问题的约束条件,并且直接把问题的各种约束条件表示为Hopfield神经网络的能量函数项.为避免Hopfield神经网络容易收敛到局部极小解而产生非法调度解的缺点,将模拟退火算法应用于Hopfield神经网络求解,使Hopfield神经网络收敛到能量函数的全局最优解,从而保证神经网络输出是一个可行的调度方案.通过仿真实例验证了该算法的可行性.     

基于DNA遗传算法求解机床加工调度问题

研究了机床加工的多目标调度问题,提出一种基于DNA计算的混合遗传算法,结合Pareto非支配排序法来求解。为保证最优解集的多样性,采用四进制编码方式,将DNA序列分成中性和有害两部分,交叉操作只在中性部分进行;由动态变化的变异概率决定是否执行变异操作,并比较设计的算法与常规遗传算法获得的结果。试验结果表明,可以有效地解决机床加工中的多目标调度问题。     

应用混合遗传蚁群算法求解柔性车间调度问题

将遗传算法和蚁群算法结合用于作业车间调度.该方法利用了遗传算法快速随机的全局搜索能力和蚁群算法并行分布式正反馈机制,同时避免了蚁群算法因初始信息素缺乏收敛速度慢及遗传算法因缺少反馈机制容易陷入局部最优的缺陷.仿真计算结果验证了该方法的有效性.     

VB与Matlab集成求解车间调度优化问题

针对车间调度优化问题建模计算的复杂性、多约束性等特点,采用基于COM组件的VB与Matlab集成方法求解,即应用Madab强大的数值计算能力编制遗传算法实现部分,由VB开发交互程序界面.最后针对具体算例求解最优调度方案,并生成加工甘特图.实验表明该方法简单、高效.     

求解柔性作业车间调度问题的VEDFA算法与实现

针对柔性作业车间调度问题(Flexible Job-Shop Problem,FJSP)的特点以及求解方法,提出了病毒离散萤火虫算法(Virus co-Evolution Discrete Firefly Algorithm,VEDFA)来求解FJSP。该算法采用启发式规则与随机的方法产生初始种群,并对标准萤火虫算法进行改进,提出一种离散萤火虫算法。将病毒遗传算法中的病毒个体引入离散萤火虫算法(Discrete Firefly Algorithm,DFA)以加强局部搜索能力与动态搜索能力,并使用Interchange邻域结构的局部搜索来改善最优解。最后通过实验证明了该算法可以很好地解决FJSP。     

基于ILOG SOLVER的Job-Shop调度算法实现

通过使用约束规划方法对Job-Shop调度问题进行描述和建模,设计用于求解Job-Shop调度问题的禁忌搜索算法,在此基础上基于先进的约束规划系统ILOG对算法进行实现。实践证明基于约束规划将ILOG优化组件应用于对Job-Shop调度问题的求解中,不仅可以大大提高编程效率而且最后结果也有显著提高。     

叶切面最大厚度数值计算与应用

以叶切面最大厚度的数值计算方法为基础,探讨叶切面最大厚度计算的计算机实现,介绍叶切面厚度数值计算法的应用实例.     

Natural frequencies of vibration of a class of solids composed of layers of isotropic materials

In a recent paper, the Ritz method with simple algebraic polynomials as trial functions was used to obtain an eigenvalue equation for the free vibration of a class of homogeneous solids with cavities. The method presented is here extended to the study of a class of non-homogeneous solids, in which each solid is composed of a number of isotropic layers with different material properties. The Cartesian coordinate system is used to describe the geometry of the solid which is modelled by means of a segment bounded by the yz, zx and xy orthogonal coordinate planes and by two curved surfaces which are defined by fairly general polynomial expressions in the coordinates x, y and z. The surface representing the interface between two material layers in the solid is also described by a polynomial expression in the coordinates x, y and z. In order to demonstrate the accuracy of the approach, natural frequencies are given for both a two- and three-layered spherical shell and for a homogeneous hollow cylinder, as computed using the present approach, and are compared with those obtained using an exact solution. Results are then given for a number of two- and three-layered cylinders and, to demonstrate the versatility of the approach, natural frequencies are given for a five-layered cantilevered beam with a central circular hole as well as for a number of composite solids of more general shape.     

活塞销孔加工工艺的改进

我公司于８０年代末引进Aspera公司年产８０万台冰箱（冷柜）压缩机生产线及软件技术，在压缩机加工中，活塞销孔（如图１所示）的加工是难点之一。用镗床加工，质量一直难以达到要求，废品率很高。后来我们将Aspera公司的加工工艺即精镗后滚光改为精镗后用金刚石铰刀粗、精铰孔，由此解决了这个技术难题。（１）原意大利Aspera公司工艺简述其工艺流程为：钻６．５通孔→扩孔至７＋０．１→粗镗７．４７３＋０．０３６、圆柱度０．０１→精镗至７．９３５＋０．００６、圆柱度０．００２→滚光７．９３８＋０．００６、圆柱度０…     

Development of sclerometric method of studying activation of parameters of damage and fracture of friction deformable surfaces

The article presents a brief review of the wear models based on the kinetic thermofluctuation approach. The materials were developed using SamGTU sclerometric programming software and a set of instruments developed at Samara Engineering University for assessing the parameters of kinetic thermoactivation for surface fracture deformed by friction. The first obtained results of assessments and the estimated prediction of wear resistance exemplified by tribocouple of the aircraft chassis are presented.     

盘丝极心偏对三爪自定心卡盘找标精度影响的分析

三爪自定心卡盘作为机床的主要附件,已有一百多年的发展历史,尽管目前随着数控技术的不断发展,越来越多地需求高速动力卡盘,但三爪自定心卡盘目前仍有一定的市场。 要保证卡盘可靠地夹紧工件,必须使其有可靠的夹持精度;要保持卡盘的精度,必须要严格控制各零部件公差及误差,如盘丝的极心偏。 　　极心偏是形成圆的渐开线的基圆圆心 (极心 )与盘丝内孔中心不同心所造成的偏差值。它对卡盘精度的影响分两种情况,一是卡爪夹持弧采用配磨,二是卡爪夹持弧采用单磨。本文主要探讨配磨时的影响。 　　卡爪夹持弧采用配磨,即每台卡盘整体…     

圆柱面素线的直线度公差带解析

详细分析了圆柱面素线的直线度公差带在新旧标准中定义和解释的区别，并从对圆柱面素线实际要素检测的角度，提出了推行新标准的实际意义。     

双丝杠驱动机构同步分析

介绍了双丝杠驱动机构工作原理,论述了双丝杠运动产生不同步的原因以及如何判定与解决同步问题。     

膨胀套导向机构的设计

通过分析膨胀套在实际使用产生滑移受阻现象、卡死现象原因的实质,并在分析产生问题原因的基础上提出了改进措施即：增加导向机构。     

广州地铁APM列车制动机理分析

根据广州市珠江新城旅客自动运输系统(APM)列车的运行特点,介绍APM列车制动系统的制动方式及其特点,分析APM列车动态制动和摩擦制动的工作机理及其区别和联系,阐明APM列车制动系统的电控制过程和气控制过程,从而为APM列车制动系统的维护和管理提供一定的依据.     

柴油机连杆疲劳失效的影响因素分析

运用有限元方法与疲劳寿命预测理论,对柴油机连杆在疲劳耐久性试验条件下的三维应力分布和疲劳寿命进行了数值模拟。通过对比连杆疲劳试验与寿命预估结果,结合连杆疲劳断口的微观分析,表明残余压应力使疲劳裂纹源的位置向连杆次表层推移,对高强度连杆的疲劳寿命具有重要影响。