【摘 要】
：
讨论矩形件二维正交排样问题,即将一组已知尺寸的小矩形件正交地排放到一张大矩形板材中,寻找一个排样方式使得板材的利用率最高.将基于随机键值的遗传算法与布局策略相结合,提出一种混合遗传算法.用混合遗传算法确定矩形件的排样序列.按照排样序列,将矩形件按顺序逐个排放至板材中,每次排放矩形件时,在空闲矩形空间集合中选择一个最佳空闲矩形空间来排放当前待排矩形件,沿着该矩形件的上边和右边分别将多余空闲空间划分为两个子空闲空间,将子空闲空间添加至空闲矩形空间集合,按照上述规则继续下一个待排矩形件的布局操作,直至板材无法再
【机 构】
：
广西电力职业技术学院汽车与交通工程学院, 广西南宁530007;四川信息职业技术学院信息工程系, 四川广元628017;广西农业职业技术大学 信息与机电工程系, 广西 南宁530007
论文部分内容阅读
讨论矩形件二维正交排样问题,即将一组已知尺寸的小矩形件正交地排放到一张大矩形板材中,寻找一个排样方式使得板材的利用率最高.将基于随机键值的遗传算法与布局策略相结合,提出一种混合遗传算法.用混合遗传算法确定矩形件的排样序列.按照排样序列,将矩形件按顺序逐个排放至板材中,每次排放矩形件时,在空闲矩形空间集合中选择一个最佳空闲矩形空间来排放当前待排矩形件,沿着该矩形件的上边和右边分别将多余空闲空间划分为两个子空闲空间,将子空闲空间添加至空闲矩形空间集合,按照上述规则继续下一个待排矩形件的布局操作,直至板材无法再排入矩形件为止.采用文献中的基准例题来测试本文算法,并与文献算法进行比较.实验结果表明,本文算法优于两种典型的文献算法.
其他文献
针对锻造人工上料劳动强度大、现场环境恶劣等现状,结合实际生产工艺提出了人机协作半自动化生产架构,并设计了相应的工艺流程和控制系统.结合目前主流的PLC和工业机器人技术对此系统进行控制和驱动,以保证其稳定性和柔性扩展能力.搭建了PLC和压力机、工业机器人、人机界面之间的稳定通讯;设计了操作人员、工业机器人、压力机之间的安全防护机制.针对生产工艺特点,设计的软件配方可实现百余种产品的稳定上料.实践证明,该系统操作简单、安全可靠,实现了多品种、小批量的人机协作半自动化生产.
以某汽车后轮罩作为研究对象,采用响应面法对冲压工艺参数进行优化.选取压边力、拉延筋阻力系数、摩擦因数、凸凹模间隙为工艺参数变量,优化目标为拉延工序最大减薄率和修边工序后最大回弹量.采用Box-Behnken法设计响应曲面试验,建立工艺参数与拉延工序最大减薄率和修边工序后最大回弹量之间的响应面模型;通过响应面模型优化得到的压边力为350 kN、拉延筋阻力系数为0.40、摩擦因数为0.13、凸凹模间隙为0.6 mm.采用经过优化的参数组合模拟得到的拉延工序最大减薄率和修边工序后最大回弹量的误差分别为0.5％和
Sentiment lexicons (SL) (aka lexical resources) are the repositories of one or several dictionaries that consist of known and precompiled sentiment terms.These lexicons play an important role in performing several different opinion min-ing tasks.The effic
基于DYNAFORM软件,对1060铝板单道次渐进成形外缘翻边进行模拟研究.探究对于一定厚度的金属板料在渐进成形外缘翻边直径为dm时,不同毛坯直径D对成形结果的影响.结果表明:对于翻边直径dm一定的外缘翻边制件,随着毛坯直径D的增大,制件壁厚的分布状态依次呈现线性增厚、曲线增厚和中部减薄3种特征,当壁厚出现中部减薄时,制件的成形质量大大降低,无法满足使用需求,将成形时不出现中部减薄的最大毛坯直径称为该尺寸下的临界翻边直径dm临界.同时,对于渐进成形外缘翻边高度的研究表明,翻边高度与毛坯直径的关系可以近似采
为提高飞机钣金零件的成形质量,对带下陷的直凸弯边零件在橡皮囊成形过程中的回弹问题进行研究.对新淬火状态下的2024-W铝合金材料进行单向拉伸试验,获得材料的力学性能参数,为回弹补偿和有限元模拟提供条件;采用CATIA二次开发系统,对带下陷的直凸弯边钣金件的圆角部分和弯边部分两个位置进行回弹补偿,生成准确的回弹补偿模具;采用Pam-stamp 2G有限元模拟软件,对新设计的补偿模具进行有限元数值模拟并进行试验验证,验证了经回弹补偿模块设计带下陷的直凸弯边补偿模具的可行性.结果表明:在成形压力为50 MPa时
为了进一步提高轧制差厚板的成形性能,将充液拉深工艺引入轧制差厚板的成形中,并重点考虑预胀形工艺的影响.通过数值模拟技术对轧制差厚板筒形件充液拉深成形过程进行了研究,确定了合理的液体压力加载路径,讨论了不同预胀压力作用下轧制差厚板的厚度过渡区的偏移以及厚度减薄情况,最终得到合适的预胀压力数值.研究认为:随着预胀压力的增大,轧制差厚板的最大厚度减薄率呈现先减小后增大的趋势,厚度过渡区偏移量则呈现不断减小的趋势;预胀压力为1.00 MPa时,能够获取较小的最大厚度减薄率,并将厚度过渡区偏移量抑制在较低的水平,从
为解决连续挤压扩展成形中金属流动不均造成的产品分层等质量问题,采用不同型腔结构连续挤压制得Cu-Sn、Cu-Mg合金,借助光学显微镜和维氏硬度计,观察其宏观、微观组织,并测试其显微硬度.结果表明:合金的材质和模腔结构对金属流动影响较大,入口、出口截面积之比过大会导致合金扩展不完全;合金在腔体截面上、下层的金属流动速度不同,下层的金属流动速度较快;Cu-Sn和Cu-Mg合金的入口区和扩展区的硬度均高于其他位置,Cu-Sn合金在入口区上部存在硬度极大值,Cu-Mg合金在扩展区出口位置的下部存在极大值;Cu-S
为了减少柔性冲压车间的能耗和完工时间,提出了改进遗传算法的生产调度多目标优化策略.介绍了柔性冲压车间生产调度问题,以车间能耗和完工时间最小为目标建立了优化模型.针对柔性冲压车间生产调度问题的特异性,将遗传算法的染色体区分工序基因链和设备基因链,提出了染色体对编码方式;同时,在算法中引入了改进POX交叉算子和有向变异算子,有利于平衡机器生产负荷和提高染色体多样性.设计了3种不同侧重的优化方案,优化结果与优化中心的设定一致,说明了优化方法的可行性和有效性,同时为生产厂家提供了多种可选的生产方案.
为了控制并减小6014铝合金U形件冲压过程中的回弹现象、提高成形件的强度和力学性能,对6014铝合金试样进行了弯曲实验,对弯曲后的试样进行时效处理并对其进行分析.弯曲实验研究了板料初始温度、模具工作温度、压边力、弯曲后保压时间4个工艺参数对回弹的影响.实验结果表明,影响回弹的主要因素是成形过程中的板料初始温度和模具工作温度,温度越高,回弹越小.通过逐步回归分析得到回弹量θ和板料初始温度T1、模具工作温度T2的关系为θ=5.52206-0.00832T1-0.00231T2.分析发现,热冲压成形试样与常温成
为了探究液冷板冲压结构对电池模组散热性能的影响,对液冷板的冲压结构参数进行了分析与设计,采用CFD(计算流体动力学)流固热耦合数值计算方法,对不同液冷板流道结构参数下的散热性能、能耗以及均温性能进行了分析.结果表明:减小中心流道宽度,液冷系统的散热均温性能提升明显;中心流道宽度W5等于7 mm时,平均温度降低了2.5％,而最大温差降低了7.7％.流道深度越小,系统的散热均温性能越好,能耗亦大幅增加;流道深度为2 mm时,平均温度下降了26.9％,最大温差下降了32.7％,流阻升高了3.4倍.添加强化传热结