论文摘要
排样是计算机技术和现代经济发展的产物。排样问题的目标就是尽最大可能在材料上放置尽可能多的零件,以减少材料损失。计算机辅助排样是广泛应用的计算机辅助技术之一,具有板材利用率高,耗时短,费用低等优点。计算机辅助优化排样的目的在于寻求某种优化的布局方式,使平面区域的面积利用率较高。凡是需要进行材料分割的行业,都可以应用计算机排样技术。排样问题属于典型的组合优化问题,在现实生活中有着广泛的应用,具有很高的计算复杂性。对于规模较大的排样问题,不但手工排样不可能做到真正的优化,即使采用计算机也必须开发高效的算法,才能实现利用率相对较高的优化切割。本文利用启发式搜索方法,使得在较短的时间内,能够求得问题的近优解。本文研究的问题是用宽度固定、长度无限的矩形板材切出一组尺寸已知的矩形毛坯,使得所消耗的板材面积尽可能小,即要求排完全部毛坯所占用的板材长度尽可能小。要求矩形毛坯的边和板材的边平行,能够用剪床下料。这个问题称为矩形带排样问题（Rectangular Strip Packing）,它是两维条带排样（2D-SPP,two dimensional strip packing problem）问题的RG子类型,这里R表示允许毛坯转90度排列,G表示可以剪切下料。本论文研究的目标:紧密结合企业的实际生产需要,以提高原材料的利用率、降低企业的原材料成本为主要研究内容,开发出相应的排样软件,能够给出材料利用率较高的排样方式,供理论研究和实际应用参考。本文包括两个部分:（1）前面部分给出一个两维矩形毛坯带排样问题的改进启发式递归算法。它基于递归结构和分枝定界技术。为了使切出全部毛坯所需板材的总长度尽可能小,使用了一些改进的启发式方法。首先初始化板材作为一个块。考虑目前的块,算法选择一个毛坯,将毛坯放在块的左下角,然后用水平或竖直的剪切线将未使用空间分为两个更小的块,便于进一步递归求解。使用上下界来去除无用的分枝,使用改进的启发式方法来缩短运算时间。测试结果表明,该算法的计算速度比文献中最近报道的一种启发式递归算法要快。（2）本文后半部分是一个遗传算法与上述改进的递归方法相结合的算法。首先对遗传算法做了系统介绍,包括遗传算法的特点、基本实现技术等。遗传算法是借鉴生物的自然选择和进化机制的一种全局优化自适应概率搜索算法,具有快速随机的全局搜索能力。对于非常复杂、高度非线性问题的优化求解,表现出比其它传统优化方法更优越的性能,是21世纪智能计算中的核心技术之一。对求解矩形件优化排样问题的遗传算法的设计及具体实现进行了详细讨论。这个算法主要是基于遗传算法和启发式目标的递归结构。算法同样选择一个毛坯放置在板材的左下角,由水平或竖直剪切线将板材分割为两个更小的块,如此递归循环。使用改进启发式规则以及遗传算法寻找更优解。本文所做的主要工作如下:本文的主要内容分两个部分:前面部分把启发式方法和递归排样相结合。先将毛坯按照面积由大到小进行排序作为一个基本序列,然后使用一些启发式方法考察多个序列,减少不必要的检索,缩短排样的时间,通过比较不同的矩形排放序列对应的板材利用率,最后使用递归排样得到排样图;后面部分把遗传算法和启发式递归排样结合起来,共同求解矩形件优化排样问题。先通过遗传算法和启发式方式确定所有矩形毛坯较优的排放顺序和排放方式,然后使用递归排样生成排样图,通过比较不同的矩形排放序列对应的板材利用率,最终得到较优的排样方案。本文的特点之一,是允许根据优化的需要,对遗传算法生成的序列进行调整,即允许在递归排样时变更原染色体中基因的顺序。根据提出的算法,开发出了计算机辅助优化排样系统,测试数据表明了启发式优化算法的有效性。这对指导企业节约原材料、降低产品成本、提高经济效益,具有积极的意义。在文章最后,对本文工作进行了总结,并指出有待进一步深入的研究工作。
论文目录
相关论文文献
- [1].汽车冲压件无废料排样的应用研究[J]. 汽车工艺与材料 2020(06)
- [2].复合条带两段排样方式的生成算法[J]. 机械设计与制造 2017(07)
- [3].计算机辅助排样在服装设计裁剪中的应用[J]. 无线互联科技 2017(19)
- [4].基于普通块的四块排样方式及其生成算法[J]. 锻压技术 2019(11)
- [5].递归算法在单一矩形毛坯无约束最优排样中的应用[J]. 重庆理工大学学报(自然科学) 2017(09)
- [6].复合条带三阶段排样方式的生成算法[J]. 锻压技术 2016(11)
- [7].钣金件剩余矩形排样遗传优化方法研究[J]. 西安工业大学学报 2015(04)
- [8].基于最小势能原理的不规则零件排样算法[J]. 华南理工大学学报(自然科学版) 2011(08)
- [9].大规模零件优化排样研究[J]. 机械科学与技术 2009(06)
- [10].基于小生境遗传模拟退火算法的不规则件优化排样[J]. 青岛科技大学学报(自然科学版) 2009(05)
- [11].基于两段方式的圆形片约束排样算法[J]. 锻压技术 2017(08)
- [12].云制造切割排样系统研究及应用[J]. 计算机与网络 2015(23)
- [13].人工智能技术在排样技术上的发展现状[J]. 锻压装备与制造技术 2015(02)
- [14].碰靠定位算法在不规则件排样优化中的应用研究[J]. 中国机械工程 2013(23)
- [15].基于矩形化动态匹配的船体零件排样算法研究[J]. 船舶工程 2013(01)
- [16].船体零件智能优化排样系统的设计研究[J]. 船舶工程 2012(02)
- [17].粒子群算法在不规则件排样优化中的应用[J]. 中国机械工程 2010(17)
- [18].基于遗传算法的不规则件优化排样研究[J]. 计算机工程与应用 2009(02)
- [19].基于橡皮筋势能下降策略的圆形件排样算法[J]. 机械设计与制造 2017(04)
- [20].遗传算法在风管制造排样中的应用[J]. 制造业自动化 2017(05)
- [21].二维剪切排样的束搜索启发式算法[J]. 计算机工程与应用 2017(09)
- [22].基于束搜索的三阶段约束排样算法[J]. 锻压技术 2016(05)
- [23].有约束单一圆形片剪冲排样的递归算法[J]. 机械设计与制造 2015(08)
- [24].基于可行域的矩形智能排样系统设计[J]. 河北工程技术高等专科学校学报 2011(02)
- [25].基于宽容分层策略的启发式排样算法[J]. 计算机应用 2018(04)
- [26].基于工业互联网的皮革优化排样与多机协调裁断技术及应用[J]. 工业控制计算机 2018(06)
- [27].分布估计算法求解矩形件排样优化问题[J]. 电子设计工程 2017(02)
- [28].基于AutoCAD的钣金自动展开及排样优化[J]. 轻工机械 2015(02)
- [29].钥匙形白酒开瓶器冲压排样工艺优化[J]. 金属加工(热加工) 2015(15)
- [30].矩形毛坯最优三块排样的新算法[J]. 计算机应用与软件 2015(11)