基于改进遗传算法的自动化制造单元调度

研究了一类带时间窗口的自动化制造单元调度问题。为了克服基本遗传算法求解此类问题容易陷入局部最优这一缺陷,在设计改进遗传算法时,采用基于循环序列的编码排列方式,并配合使用两点交叉操作,以增强进化过程中种群的多样性。采用启发式目标函数以引导种群向有利方向进化。针对进化过程中产生的大量不可行解,提出了具有联动修复机制的修复策略,根据修复过程自适应搜索待修复目标片段,同时引入禁忌表记录各基因的移动方向以避免迂回搜索,从而保证算法的搜索效率和求解质量。最后,使用文献中的8个基准案例进行算法测试,测试结果验证了本文提出的改进遗传算法的有效性。     

如何开展初中语文的课堂讨论教学

初中语文教学中的讨论，有利于激发学生的积极性，提高学生的自主学习、合作学习、探究学习的能力，教师一定要充分考虑学情，合理引导，使讨论符合学生的特性，使学生充分发散思维，从而促进学生的全面发展。     

混流制造系统的Petri网建模与仿真研究

以赋时Petri网为分析工具,将混流制造系统工艺流程、产品类型标识、缓冲区和加工时间等用基本Petri网语言表示,建立了基于赋时库所Petri网的混流制造系统模型,从全局观点描述事件之间的顺序、并发和同步等关系,并基于该模型,进一步分析混流制造系统的性能,包括操作间的逻辑约束关系、资源冲突、生产能力和设备利用率等.相关实例的仿真结果证明了该模型的有效性.     

基于JIT的炼钢-连铸生产调度模型研究

在连铸工艺、设备资源等约束条件下,为提高炼钢-连铸生产效率,避免人工调度,炼钢-连铸作业的精准调度已成为钢铁行业迫切的需求.通过对某炼钢厂现场调研,整合流程信息和时间数据,基于JIT提炼出炼钢-连铸生产调度的核心问题--炉机节奏匹配;进一步构建起基于柔性 Jobshop的炼钢-连铸调度系统模型和数学模型以及基于最小松弛时间的调度规则;最后用Lekin仿真调度实例,并将仿真结果与实际生产调度数据进行了分析和比对.实验数据表明了模型的正确性.     

多目标决策下Pareto非支配解的快速构造方法

有效构造非支配解集可加快Pareto前沿的求解速度,提升多目标决策的质量和效率.在非支配解定义和性质分析基础上,推导出支配关系传递性引理,非支配解集构造定理及引理,并据此提出一种基于性质定理的非支配解集构造方法.基于所提方法,分析其循环次数和比较次数,推导出在最坏情况下能算出确定值的复杂度计算公式.最后证明该方法的正确性与完备性,分析最坏情形下其构造集的结构特征,并通过ZDT1~ZDT3测试函数进行检验.结果表明:所提方法比排除法和选举法的计算复杂度更低,构造速度更快.     

Auto CAD R14的基于特征的三维实体建模

提出在ＡｕｔｏＣＡＤＲ１４版上进行实体模型构成的方法。基本出发点为：以物体的几何特征为基础，绘制三维实体模型，从而自动生成所需的二维视图     

基于遗传模拟退火算法的自动化制造单元周期调度

鉴于有时间窗约束的单机器人单度自动化制造单元周期调度问题的可行解极少且难以找到最优解,提出一种带有不可行解修复机制的遗传模拟退火算法,以提高解的搜索效率。采用基于跨周期决策的先后次序约束修复、联动修复等机制,对不可行解进行修复,提升其逼近可行解的概率;结合遗传算法的多点初始和模拟退火的靶向搜索能力,强力筛查可能存在的可行解;根据模拟退火的降温速度,利用Metropolis准则以逐渐变小的概率接受交叉和变异后产生的劣解,促进种群跳出局部最优。实验证明所提出的算法在保证解的质量的前提下,计算时间更短,求解效率更高,可较好地满足自动化制造单元的周期调度要求。     

操作时间不确定时第一类多产品混合装配的鲁棒平衡

在人工作业装配线上,操作时间长度在一定范围内波动,导致确定条件下的装配线平衡模型不再具有较优性,甚至失效.文中针对在生产节拍给定的条件下求最小工位数的第一类装配线平衡问题,分析多产品混合装配线的平衡特点,基于整数规划建立其确定型平衡模型;通过线性规划模型及其在有界不确定条件下的鲁棒对等表达式,建立了在操作时间为给定变动范围内的不确定变量时多产品混合装配的鲁棒平衡模型.实例分析表明,基于该模型所求的解在给定的操作时间变动范围内是鲁棒最优解.     

面向质量过程控制的风机制造车间布局规划

质量过程控制是质量标准体系ISO9001 2008版中新加入的规定,考虑生产流程、面向质量过程控制的车间布局规划是对企业发展提出的新要求.以某风机车间为对象,对其生产现状和存在的问题进行分析,提出面向质量过程控制的生产工艺流程改进方案.在此基础上,运用系统布局规划(SLP)方法,研究生产工艺流程中各作业单位之间的物流与非物流关系,制定面向质量过程控制的车间布局优化方案.     

文化基因算法求解多工艺路线炼钢-连铸生产调度问题

针对包含多工艺路线的炼钢-连铸生产调度问题,综合考虑生产过程中的多种约束条件,以文化基因算法为基础提出一种新的求解方法。在文化基因算法设计过程中,对于不同工艺路径的机器选择,采用启发式规则指导的机器指派方法;在算法优化中,通过引入基于连接矩阵的相似工件块交叉方法和基于基因位全插入的邻域搜索算子,从全局和局部搜索角度全面提高算法性能。最后,通过对多组算例进行对比分析,验证了本文算法的可行性和优越性。