求解同顺序加工调度问题的一种启发式方法

为了更加有效地求解同顺序加工调度问题,分析了现有启发式求解方法,发现影响解的质量的主要因素是调整近似解的方法和初始解,其中调整近似解的方法对解的质量影响较大。对此,提出了一种新的启发式方法。新方法中的调整方法考虑了调整对最短总加工时间的影响,调整任意给定的近似解不会降低解的质量,经过迭代运算,可以逐步改善近似解;新方法采用了多起点策略,利用调整方法调整不同初始解,选取最好的近似解作为问题的解,从而减小了初始解对问题解的质量的影响。实验结果表明,这种方法是有效的。

不同顺序加工零件的作业排序与作业安排方法

对车间进程计划问题进行了讨论 ,充分考虑了车间生产的实际情况 ,对不同顺序加工的零件作业排序进行了分析和仿真 ,提出了一种实用的最小时钟推进仿真作业排序方法。

同顺序加工调度问题的一种精确求解方法

同顺序加工调度问题是NP问题,分析了这类问题的特点及求解的难点,结合广度优先搜索方法的特点,提出了启发式双侧广度优先搜索方法,混合使用动态规划方法、下界算法和近似求解方法求解同顺序加工调度问题.实验结果表明,启发式双侧广度优先搜索方法求解同顺序加工调度问题时,可以大大减少搜索次数,适合于求解工序较少的同顺序加工调度问题;如果下界算法较好,还能快速求解工序较多的同顺序加工调度问题.

新形势下原油顺序加工的生产运行对策

中国石油化工股份有限公司洛阳分公司原油加工模式采用的是“分储分炼,顺序加工”模式。2019年部分装置进行了检修改造,改造后较改造前原油加工量提高13%,达到19 kt/d以上;同时高硫原油加工期间混合原油的硫质量分数提高50%,达到2%;原油顺序加工轮次时间由11 d/轮缩短至9 d/轮。在新形势下原油顺序加工过程中出现了一些难题,包括高硫原油加工期间氢气缺0.5 t/h,原油顺序加工期间氢气平衡困难,高、低硫原油切换期间生产波动大等。针对上述难题,对整个生产运行过程进行摸索、实践,最终实现了产品质量合格、氢气平衡、高、低硫原油切换期间装置平稳过渡的目标,对生产运行过程采取的对策进行总结,为后续生产运行积累了宝贵经验。

多任务在多顺序加工场所作业排序的微机实现

对多任务在多顺序加工场所作业排序的两种常用近优算法──贝氏法和参数法，以及近年提出的4种序权算法──序权法、个别作业比率序权法、个别加工场所的约翰逊规则序权法和扩展的贝氏规则序权法，进行了计算机综合模拟、分析，并给出了选优结果。

求解同顺序加工调度问题的一种改进遗传算法

同顺序加工调度问题是一类典型的 NP-hard问题 ,具有广泛的工程背景 ,该问题的研究具有重要的理论意义和工程价值 ,同时开发有效的优化算法一直是该领域的热门课题 .结合启发式和随机方法产生初始解 ,对种群进行分解并用多种交叉操作进行进化 ,在整体替换后用模拟退火的 Metropo-lis抽样过程代替变异操作 ,本文提出了一种改进的遗传算法 ,算法保证了初始种群一定的质量和多样性 ,多种交叉操作有利于丰富搜索行为 ,在温度控制下的抽样过程成为概率可控的变异操作且搜索行为一定程度上可控 .基于典型算例的仿真研究验证了改进遗传算法的有效性和较好的初值鲁棒性 ,其优化质量大大优于传统遗传算法和著名的 NEH启发式方法 .

风电偏航变桨轴承油孔加工工艺改进

针对常规风电偏航变桨轴承油孔加工质量差、加工效率不高、消耗成本大的问题,提出以下改进措施:将油孔调整至沟道淬火前加工,消除了硬质合金钻头的消耗,节约采购成本;通过调整油孔加工顺序,将油孔一次加工到位,避免了对接加工及淬火层麻花钻直接加工造成的质量问题,保证了加工质量、提升了加工效率。经实际加工验证,改进后风电偏航变桨轴承油孔质量可以满足用户的要求。

一种有效确定相交特征加工顺序的方法

相交边界是由于特征相交而出现在结果物体上的相交特征的公共边界 .根据参与相交的特征类型和相交边界的类型等信息 ,可以确定特征的相交情况 ,结合加工知识就可以针对不同的加工方法建立确定相交特征之间的加工顺序的规则 .据此开发的确定相交特征之间的加工顺序约束关系的算法 ,不仅避免了大部分几何求交运算 。

装夹方案与加工顺序综合优化方法研究

装夹方案和加工顺序对零件加工精度具有重要影响,尤其是对薄壁件的加工。不同的装夹方案和加工顺序都会造成不同的工件变形,甚至使工件报废。因此,基于装夹方案分析的加工顺序优化对薄壁件的加工精度控制有着现实的意义。建立了一个工件-夹具-刀具系统模型,可以分析装夹方案对工件变形的影响,并能以装夹方案为基础分析最优加工顺序。以一个典型薄壁件为例,进行了装夹方案和加工顺序优化分析,得出了装夹方案与加工顺序优化一般性的结论。

保证公差要求的装夹和加工顺序自动规划

提出了一个保证公差要求的装夹方案和特征加工顺序自动规划方法。该方法根据机床的加工精度确定关键公差特征 ,以关键公差特征和唯一加工方法特征为基础 ,将零件的特征模型分解为相同装夹特征集合。该方法具有较快的规划与排序的速度 ,与设计系统紧密集成 ,并可在规划的过程中实现零件的整体可制造性评价功能。

基于约束矩阵与遗传算法的工艺加工顺序决策研究

随着现代制造技术的快速发展,CAPP越来越多的受到企业的广泛关注,工艺加工顺序决策是CAPP系统中最重要的工艺决策技术之一。针对CAPP技术中工艺加工顺序决策难题,提出了基于约束矩阵和遗传算法的智能化工艺决策方法,建立了基于遗传算法的工艺加工排序问题的数学模型,利用约束矩阵来描述工艺加工元间的优先关系,研究了基于遗传算法的工艺加工顺序决策过程,包括基因编码、适应度函数的设计、选种、基因重组和变异等。最后,以C#为开发语言,以Visual Studio2008为开发平台,开发成功了工艺决策系统模块并用实例验证了该方法的可行性。

铣削加工顺序对航空多框结构件加工变形影响的模拟分析

深入研究了初始残余应力施加、加载模式等关键技术的基础上,模拟分析了五种常见的隔框加工顺序对多框体加工变形的影响。结果表明,五种方案中对角铣削对结构件加工变形的影响最小,而偶奇铣削对加工变形的影响最大。模拟结果和试验结果相比较结果吻合,证明了所采用模型和方法的正确性。采用所建立的模型和方法可以预测加工顺序对多框结构件加工变形的影响。

基于两道工序加工顺序安排的解法创新

针对一项工程或者一种产品生产的各工序之间复杂的衔接关系,在加工顺序安排的常规解决办法基础上,认真分析研究其数字规律,揭示其数字下的奥秘,在工序条形图解决办法的基础上进行解法创新,建立了"数字分析法解法".并通过实例分析说明,能较好地解决原解法的不足,其实用性、快捷性更强,工作效率更高.

加工顺序优化研究

大多数现有 CAD/ CAM系统还不能用实用的方法获取并处理制造信息 ,以致于在完成产品设计之后无法自动生成相应的制造方案和 NC代码。特征技术为设计与制造的一体化提供了关键的连接机制。但是 ,特征加工的顺序不是特征造型的顺序 ,也不是特征造型的逆序。对于特征加工顺序规划 ,最主要的指导原则是 :(1 )尽量依赖原始设计中的参照体系 ;(2 )尽量符合常规的工艺习惯。本文提出加工顺序优化思想 ,从加工的角度 ,重点讨论切削过程规划中建立在几何约束。

基于连续型Hopfield人工神经网络的CAPP系统中工序内各表面加工顺序的排序

工序内各表面加工顺序的排序是CAPP系统的重要组成部分,将工序内各表面排序问题映射到连续型Hop-field网络上,把影响排序的工艺信息转化成零件表面的特征量化值,构造了网络的能量函数,并给出了网络的动态方程。通过对网络的迭代运算最后得到工序内各表面的加工顺序。

工艺约束条件下加工顺序决策的Petri网T_不变量方法

针对计算机辅助工艺设计中一直没有解决的加工顺序决策问题,提出了一种新的基于Petri网T_不变量的加工顺序决策方法。首先根据Petri网原理和产生式规则建立了一个基于规则的加工顺序决策Petri网模型;然后在考虑工艺约束的条件下,给出了可选工艺路线T_不变量的生成算法;最后通过一个实例验证了该算法的合理性和有效性。实例结果表明,所提出的决策方法能够实现从可选工艺路线中得到最优/次优的工艺路线。

具有加工顺序约束和非对称模糊加工时间的工期指派调度方法

研究了工件加工时间是非对称模糊数、工件间具有优先加工顺序约束、目标函数为极小化提前完工惩罚和拖期完工惩罚和的均值的单机工期指派调度优化问题.证明了当模糊加工时间具有相同宽度比、优先加工约束关系为树状约束时,该问题是多项式可解的.进一步,当优先加工顺序为一般约束时,基于线性规划松弛技术,设计了近似比为2的近似算法.

动态规划法求解加工顺序问题的研究

提出动态规划法求解加工顺序问题的方法,分析最优子结构性质,建立最优值的递归关系式,分析Johnson-Bell-man’s Rule并设计算法流程,最后通过构造实例表明了算法的有效性。

计算机辅助加工顺序优化

建立了制造单元加工过程的Petri网模型,采用关联矩阵来表征Petri网模型结构,并由之获得可达标识并进而得到由初始标识到最终的不同的变迁序列,根据变迁序列和加工过程的对应关系得到优化的加工顺序。

零件加工顺序的矩阵分析方法

制定零件机械加工工艺,首先要确定各加工表面的加工顺序。对于各加工表面之间约束关系复杂的零件,人工编制工艺过程往往很费时间,有时也会由于考虑不周而得不到最佳工艺方案。约束矩阵分析方法以简单的形式处理复杂的约束关系,通过计算机辅助分析,可以很方便地得到较理想的加工顺序安排。以下结合一实例介绍分析的过程。