二维排样优化论文_吴堂福,杨建军,刘志浩,姜晓瑜

导读:本文包含了二维排样优化论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,萤火虫,数学模型,距离,数据库,启发式,线段。

二维排样优化论文文献综述

吴堂福,杨建军,刘志浩,姜晓瑜[1](2018)在《基于改进离散萤火虫算法的二维排样问题优化》一文中研究指出将应用于连续空间优化的萤火虫算法扩展到离散二维排样领域,根据二维排样问题特点,设计了与问题相适应的改进萤火虫算法。由于优化的变量包含排样件的排列顺序和角度,采取整数与二进制编码相结合的双重编码方式,改进了离散萤火虫个体间的空间距离计算方法,与萤火虫算法中个体间相对荧光亮度、吸引度的计算方法相结合,设计了相应的编码更新方法。以二维排样问题中典型的矩形排样为例进行仿真实验,验证了该离散萤火虫算法的有效性与稳定性。(本文来源于《中国科技论文》期刊2018年02期)

吴堂福[2](2017)在《基于改进离散萤火虫算法的二维排样问题优化研究》一文中研究指出板材下料优化属于典型的组合优化问题,广泛应用于各类制造业,增加板材利用率,加强余料板材的再次利用,能够降低企业的生产成本,带来显着的经济效益。因而,对板材的优化下料与余料再利用有重要的研究意义。本文对萤火虫算法进行改进,将其用于离散变量问题的优化求解。排样问题需要对零件的排列顺序与排列角度两个变量进行优化,属于离散变量问题的范畴,以板材的利用率最高为优化目标,同时需要满足一定的工艺要求。依据二维排样问题的特点,设计与问题相适应的整数编码与二进制编码相混合的编码方式,确定相应的适应度函数,改进离散萤火虫个体间的距离计算方法,提出编码更新与不可行解的处理方法,最终得到优化后的下料方案与对应的排样图。排样问题包含一维排样、二维排样以及叁维排样问题叁种,本文主要研究二维排样问题的优化,二维排样问题包括二维规则零件排样与二维不规则零件排样两类。其中,规则零件包括矩形、叁角形等形状的零件,不规则零件指的是零件外部轮廓不规则的零件;进行排样优化前,先将不同零件进行相应的组合处理,利用矩形包络法对组合后的零件进行包络,从而将不规则排样问题转化成矩形排样问题进行优化,生成相应的排样方案后,将各个零件的相应轮廓进行还原处理。得到最终排样图。采用扫描法对最终排样方案内余料的轮廓信息进行采集,自动匹配并提示出可用于排放到相应余料内的零件,减少操作人员的工作量,提高工作效率,增加板材的利用率。本文通过程序设计,开发了二维排样下料优化系统,包括板材与零件信息的输入、优化处理、后期交互处理等功能,有助于改善企业排样下料的加工工艺,为企业的实际生产过程提供指导。(本文来源于《青岛理工大学》期刊2017-12-01)

陶宇宇[3](2016)在《基于改进临界多边形方法的二维排样优化算法研究》一文中研究指出二维排样问题属于二维空间布局优化问题范畴,目的是把待排零件或图形按一定方式排放于规则或不规则的平面板材上,并使板材利用率最大化。二维排样问题广泛存在于船舶制造、服装加工、模具生产等加工制造业中,其研究具有重要的理论及实用意义。论文重点对二维排样问题中最常见的不规则零件排样问题及其优化算法作了研究。论文针对现有排样算法存在的不足,对排样过程中的关键性问题提出了改进的求解方法。论文主要的研究内容和创新点如下:1、临界多边形(NFP)求解算法的改进研究。NFP的求解是二维排样问题中的基础性几何计算问题,也是目前限制二维排样研究的瓶颈问题。论文根据临界多边形的特征,引入矢量线段概念,设计了基于矢量线段合成NFP的求解方法,既解决了移动碰撞法、明可夫斯基矢量和法、凸化分割法等等传统NFP求解算法的局限性,也提高了算法的求解效率。2、零件排样策略的改进研究。针对BL、BLF等传统二维排样策略存在的不足,论文提出了基于启发式规则的改进排样策略。该策略通过引入特定的评估规则来选择下一个排放零件和确定该零件的排放位置。该策略将零件间的契合度作为排样评估参数之一,有利于零件之间形成互补,有效解决零件凹槽问题,从而提高板材利用率。该排样策略与基于临界多边形和内靠接矩形的定位方法相结合,在避免发生重迭、超界、充分利用板材前提下搜索可能的排放位置,具有明显的优点。3、不规则板材排样的探索研究。在对二维排样问题的研究中,绝大多数文献都只考虑具有规则轮廓的矩形板材的排样问题,但在某些实际应用中,板材轮廓并不总是矩形的,而且板材内部可能存在不可排放的孔洞区域。论文探索性地研究了不规则板材排样问题,针对问题特征提出了内靠接NFP的概念,并将矢量线段法扩展用于内靠接NFP的求解。在此基础上,论文将对孔洞求外靠接NFP和对不规则板材求内靠接NFP结合起来,实现任意带孔洞不规则板材的排样。(本文来源于《华南理工大学》期刊2016-03-20)

司佑全,程东红[4](2006)在《一种应用数据库技术的二维排样优化综合系统》一文中研究指出二维优化排样在工程应用领域中应用范围非常广泛,尽管人们对排样问题进行了大量研究,并取得了一些成果,但一直没有找到通用的、标准的解决方法。随着各种优化算法的改进和各种二维优化排样软件不断完善,排样结果越来越理想,在一定程度上满足生产实际的需要,但单纯局限于依靠某种算法的提高或改进来解决二维优化排样问题还不能完全满足实际应用的需要。介绍了二维优化排样在实际应用中遇到的问题,进而提出了一种应用数据库技术和二维排样软件来综合优化二维排样,以期在实际生产应用中,在总体上提高材料的利用率,从而有效控制生产成本的目的。二维优化排样系统的构成及其作业流程也在文中作了详细介绍。(本文来源于《锻压技术》期刊2006年03期)

司佑全[5](2005)在《二维排样问题中的优化算法及其在实际应用中的改进》一文中研究指出介绍了矩形件优化排样算法以及遗传算法在二维排样问题中的应用。提出了应用数据库技术来综合优化二维排样算法,以期达到在实际生产应用中,在总体上提高材料的利用率,从而有效控制生产成本的目的。(本文来源于《煤矿机械》期刊2005年11期)

刘萍,陆金桂[6](2001)在《基于遗传算法的二维排样优化方法》一文中研究指出遗传算法是一种全局最优化的数值优化方法 ,由于搜索过程不依赖梯度信息、不易陷入局部最优解 ,它适合解决各类优化问题 ,尤其是复杂的非线性问题。二维排样是典型的组合优化问题 ,应用遗传算法 ,建立了排样优化问题的数学模型 ,提出了解决这一问题的有效算法 ,开发了实用的排样软件 ,并给出了计算实例。(本文来源于《南京化工大学学报(自然科学版)》期刊2001年05期)

董长双,扬楚民,宾鸿赞[7](1999)在《基于两参数的冲裁件二维排样优化》一文中研究指出通过对冲裁件在板料上的排样优化问题的分析, 建立了基于两参数的冲裁件二维排样优化模型, 根据对其数学模型的分析, 提出了求解该问题的方法。由该方法求得到的优化解更趋近于冲裁件在板料上的排样优化的全局最优解。(本文来源于《锻压技术》期刊1999年06期)

董长双[8](1999)在《高速冲压加工数控系统和二维排样优化的研究》一文中研究指出金属板材加工是金属加工的一个重要门类,其冲压件广泛应用于国民经济的各行各业。针对国内金属板材加工业普遍存在的冲压生产率、数控化率、自动化率低、企业效益差的状况,本学位论文以开发经济、实用的高速冲压加工数控系统为主攻方向,深入研究了高速冲压加工数控系统和在矩形板料上冲裁件的二维优化排样。 在分析和借鉴国内外冲压加工专用数控系统的基础上,根据冲压加工特点,提出了基于单片机的多CPU、CRT显示专用数控系统,实现了数控系统的多任务并行处理,在硬件保证了高速冲压加工的速度要求。 对冲裁件排样优化,人们一般基于连续冲裁模工艺,并假设在无限长或有限长的条料上进行优化排样,而对在矩形板料上的冲裁件排样优化的研究工作还不多,提出的排样优化算法还存在一些不合理之处。本文就矩形板料上的冲裁件排样优化问题进行了深入的分析研究,提出了基于单参数冲裁件二维排样优化和基于两参数冲裁件二维排样优化,分别建立了优化数学模型,及其优化算法,并编制了优化排样软件。 步进电机升降频曲线是步进电机伺服驱动的关键技术之一,根据步进电机的矩频特性,本文提出了基于实验数据的步进电机最佳升降频曲线,解决了升降频曲线和步进电机、驱动电路、负载相匹配的问题,充分发挥了步进电机的矩频特性。 步进电机驱动电路是步进电机伺服驱动的另一关键技术。根据高速冲压加工的要求,本文提出了一种新型的步进电机驱动方式——高压斩波恒流运行、低压锁定驱动,并设计研制了该驱动电路。 在分析产生冲压加工定位误差的基础上,本文提出了利用软件进行定位误差补偿的数学模型和算法,该模型适用于补偿数控点位加工定位误差。 对高速冲床加工数控系统的抗干扰问题进行了研究。针对现场干扰源提出了相应的抗干扰措施。 所开发的高速冲压加工数控系统在现场进行了安装调试。安装调试后已应用于生产加工中,现场应用效果良好。(本文来源于《华中理工大学》期刊1999-06-20)

董长双,杨楚民,宾鸿赞[9](1998)在《冲裁件二维排样优化》一文中研究指出分析了整体板料上对单一冲裁件的排样。以有限长、宽的整体板料上所能冲裁出最大样件个数为目标,给出单一冲裁件排样的数学模型及相应的优化算法。(本文来源于《锻压技术》期刊1998年04期)

二维排样优化论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

板材下料优化属于典型的组合优化问题,广泛应用于各类制造业,增加板材利用率,加强余料板材的再次利用,能够降低企业的生产成本,带来显着的经济效益。因而,对板材的优化下料与余料再利用有重要的研究意义。本文对萤火虫算法进行改进,将其用于离散变量问题的优化求解。排样问题需要对零件的排列顺序与排列角度两个变量进行优化,属于离散变量问题的范畴,以板材的利用率最高为优化目标,同时需要满足一定的工艺要求。依据二维排样问题的特点,设计与问题相适应的整数编码与二进制编码相混合的编码方式,确定相应的适应度函数,改进离散萤火虫个体间的距离计算方法,提出编码更新与不可行解的处理方法,最终得到优化后的下料方案与对应的排样图。排样问题包含一维排样、二维排样以及叁维排样问题叁种,本文主要研究二维排样问题的优化,二维排样问题包括二维规则零件排样与二维不规则零件排样两类。其中,规则零件包括矩形、叁角形等形状的零件,不规则零件指的是零件外部轮廓不规则的零件;进行排样优化前,先将不同零件进行相应的组合处理,利用矩形包络法对组合后的零件进行包络,从而将不规则排样问题转化成矩形排样问题进行优化,生成相应的排样方案后,将各个零件的相应轮廓进行还原处理。得到最终排样图。采用扫描法对最终排样方案内余料的轮廓信息进行采集,自动匹配并提示出可用于排放到相应余料内的零件,减少操作人员的工作量,提高工作效率,增加板材的利用率。本文通过程序设计,开发了二维排样下料优化系统,包括板材与零件信息的输入、优化处理、后期交互处理等功能,有助于改善企业排样下料的加工工艺,为企业的实际生产过程提供指导。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

二维排样优化论文参考文献

[1].吴堂福,杨建军,刘志浩,姜晓瑜.基于改进离散萤火虫算法的二维排样问题优化[J].中国科技论文.2018

[2].吴堂福.基于改进离散萤火虫算法的二维排样问题优化研究[D].青岛理工大学.2017

[3].陶宇宇.基于改进临界多边形方法的二维排样优化算法研究[D].华南理工大学.2016

[4].司佑全,程东红.一种应用数据库技术的二维排样优化综合系统[J].锻压技术.2006

[5].司佑全.二维排样问题中的优化算法及其在实际应用中的改进[J].煤矿机械.2005

[6].刘萍,陆金桂.基于遗传算法的二维排样优化方法[J].南京化工大学学报(自然科学版).2001

[7].董长双,扬楚民,宾鸿赞.基于两参数的冲裁件二维排样优化[J].锻压技术.1999

[8].董长双.高速冲压加工数控系统和二维排样优化的研究[D].华中理工大学.1999

[9].董长双,杨楚民,宾鸿赞.冲裁件二维排样优化[J].锻压技术.1998

论文知识图

基于两参数的冲裁件二维排样优化...基于两参数的二维排样优化布局...二维优化排样综合系统组成示意图1 钢板类模具零件工程图的尺寸标注2 为 spline.dxf 到图形显示的程序设计...其中,DXF图形长度、图形宽度是DXF图形...

标签:;  ;  ;  ;  ;  ;  ;  

二维排样优化论文_吴堂福,杨建军,刘志浩,姜晓瑜
下载Doc文档

猜你喜欢