排序方式: 共有34条查询结果,搜索用时 15 毫秒
11.
研究了一类带时间窗口的自动化制造单元调度问题。为了克服基本遗传算法求解此类问题容易陷入局部最优这一缺陷,在设计改进遗传算法时,采用基于循环序列的编码排列方式,并配合使用两点交叉操作,以增强进化过程中种群的多样性。采用启发式目标函数以引导种群向有利方向进化。针对进化过程中产生的大量不可行解,提出了具有联动修复机制的修复策略,根据修复过程自适应搜索待修复目标片段,同时引入禁忌表记录各基因的移动方向以避免迂回搜索,从而保证算法的搜索效率和求解质量。最后,使用文献中的8个基准案例进行算法测试,测试结果验证了本文提出的改进遗传算法的有效性。 相似文献
12.
初中语文教学中的讨论,有利于激发学生的积极性,提高学生的自主学习、合作学习、探究学习的能力,教师一定要充分考虑学情,合理引导,使讨论符合学生的特性,使学生充分发散思维,从而促进学生的全面发展。 相似文献
13.
基于JIT的炼钢-连铸生产调度模型研究 总被引:1,自引:0,他引:1
在连铸工艺、设备资源等约束条件下,为提高炼钢-连铸生产效率,避免人工调度,炼钢-连铸作业的精准调度已成为钢铁行业迫切的需求.通过对某炼钢厂现场调研,整合流程信息和时间数据,基于JIT提炼出炼钢-连铸生产调度的核心问题--炉机节奏匹配;进一步构建起基于柔性 Jobshop的炼钢-连铸调度系统模型和数学模型以及基于最小松弛时间的调度规则;最后用Lekin仿真调度实例,并将仿真结果与实际生产调度数据进行了分析和比对.实验数据表明了模型的正确性. 相似文献
14.
有效构造非支配解集可加快Pareto前沿的求解速度,提升多目标决策的质量和效率.在非支配解定义和性质分析基础上,推导出支配关系传递性引理,非支配解集构造定理及引理,并据此提出一种基于性质定理的非支配解集构造方法.基于所提方法,分析其循环次数和比较次数,推导出在最坏情况下能算出确定值的复杂度计算公式.最后证明该方法的正确性与完备性,分析最坏情形下其构造集的结构特征,并通过ZDT1~ZDT3测试函数进行检验.结果表明:所提方法比排除法和选举法的计算复杂度更低,构造速度更快. 相似文献
15.
介绍了两种独立的调度方法——投产序列规划和工位任务规划;系统论述了开式柔性混装线中,对于给定节拍协同调度投产序列和工位的意义;用实际事例和具体数据递进演示证明了协同调度的效果. 相似文献
16.
提出在AutoCADR14版上进行实体模型构成的方法。基本出发点为:以物体的几何特征为基础,绘制三维实体模型,从而自动生成所需的二维视图 相似文献
17.
针对包含多工艺路线的炼钢-连铸生产调度问题,综合考虑生产过程中的多种约束条件,以文化基因算法为基础提出一种新的求解方法。在文化基因算法设计过程中,对于不同工艺路径的机器选择,采用启发式规则指导的机器指派方法;在算法优化中,通过引入基于连接矩阵的相似工件块交叉方法和基于基因位全插入的邻域搜索算子,从全局和局部搜索角度全面提高算法性能。最后,通过对多组算例进行对比分析,验证了本文算法的可行性和优越性。 相似文献
18.
在人工作业装配线上,操作时间长度在一定范围内波动,导致确定条件下的装配线平衡模型不再具有较优性,甚至失效.文中针对在生产节拍给定的条件下求最小工位数的第一类装配线平衡问题,分析多产品混合装配线的平衡特点,基于整数规划建立其确定型平衡模型;通过线性规划模型及其在有界不确定条件下的鲁棒对等表达式,建立了在操作时间为给定变动范围内的不确定变量时多产品混合装配的鲁棒平衡模型.实例分析表明,基于该模型所求的解在给定的操作时间变动范围内是鲁棒最优解. 相似文献
19.
质量过程控制是质量标准体系ISO9001 2008版中新加入的规定,考虑生产流程、面向质量过程控制的车间布局规划是对企业发展提出的新要求.以某风机车间为对象,对其生产现状和存在的问题进行分析,提出面向质量过程控制的生产工艺流程改进方案.在此基础上,运用系统布局规划(SLP)方法,研究生产工艺流程中各作业单位之间的物流与非物流关系,制定面向质量过程控制的车间布局优化方案. 相似文献
20.
鉴于有时间窗约束的单机器人单度自动化制造单元周期调度问题的可行解极少且难以找到最优解,提出一种带有不可行解修复机制的遗传模拟退火算法,以提高解的搜索效率。采用基于跨周期决策的先后次序约束修复、联动修复等机制,对不可行解进行修复,提升其逼近可行解的概率;结合遗传算法的多点初始和模拟退火的靶向搜索能力,强力筛查可能存在的可行解;根据模拟退火的降温速度,利用Metropolis准则以逐渐变小的概率接受交叉和变异后产生的劣解,促进种群跳出局部最优。实验证明所提出的算法在保证解的质量的前提下,计算时间更短,求解效率更高,可较好地满足自动化制造单元的周期调度要求。 相似文献