矩形排样法通俗算法 源代码 基于遗传算法

来源：蜘蛛抓取(WebSpider) 时间：2017-10-30 14:16 标签： 矩形排样法通俗

【摘要】：随着中国加入WTO,制造行业的企业面临着更为激烈的市场竞争。为了在竞争中立于不败之地,企业必须想方设法提高经济效益,而提高经济效益的重要途径之一就是通过提高材料的利用率来降低成本。 矩形件排样在工业上有广泛的应用,目标是使下料过程中的切割损失减少到最少,使得原材料的利用率最高。优化排样算法的研究既有实际应用价值,又有理论意义。 矩形排样问题属于组合最优化问题和NP完全问题,因为存在计算上的复杂性,在一定时间内求其精确全局最优解是相当困难的。对于矩形排样问题,任何算法都难以保证总能得到最优解,目前解决的方法多为各种启发式算法。 提高原材料利用率问题是一个系统工程问题,需要从生产管理、优化下料、支持决策等方面提供完备的一体化解决方案。其中优化下料环节中,构造有效的优化算法是关键。 矩形件排样不仅适用于矩形零件的排放,而且也是不规则零件排放的基础。本文研究的问题是无约束非剪切单一卷材矩形件的优化下料,其中卷材为定宽无限长,要排放的矩形件数量和规格都是已知的,要求在排放完所有给定矩形件的前提下使所消耗的卷材长度最小。 遗传算法是借鉴生物的自然选择和进化机制的一种全局优化自适应概率搜索算法,具有快速随机的全局搜索能力。对于非常复杂、高度非线性问题的优化求解,表现出比其它传统优化方法更优越的性能,是21 世纪智能计算中的核心技术之一。本文对遗传算法做了系统介绍,包括遗传算法的特点、基本实现技术等。对求解矩形件优化排样问题的遗传算法的设计及具体实现进行了详细讨论。本文所做的主要工作如下: 分析了排样问题的研究现状,对中外学者在矩形件优化排样方面提出的多种算法进行了认真的比较,在矩形件排放算法-“基于最低水平线的搜索算法”基础上,提出了一种改进算法:“基于最低水平线的空闲区域可再利用搜索算法”,它克服了其它排放算法对某些排样图不能给出的缺点,满足“最左最下”条件。改进算法和原算法相比,改进之处表现在:能够对最低水平线发生提升时产生的废弃空闲区域进行回收利用,通过对矩形件排放过程中动态产生的空闲区域的位置关系进行判断,改进算法能够对相邻的空闲区域进行有效合并,通过对空闲区域进行适当的填充从而实现对空闲区域的再利用,因此能够在一定程度上提高卷材的利用率。通过比较要排放矩形件的长宽与空闲区域的尺寸大小,最终确定矩形件的较优排放次序及矩形件在卷材上的确切排放位置。 本文把“基于最低水平线的空闲区域可再利用搜索算法”和遗传算法结合起来,共同求解矩形件优化排样问题:先通过遗传算法确定矩形件较优的排放顺序和排放方式,然后按照“基于最低水平线的空闲区域可再利用搜索算法”生成排样图,通过比较不同的矩形件排放序列对应的卷材利用率,最终得到较优的排样方案。根据提出的改进算法,开发出了计算机辅助优化排样系统,测试数据表明了改

【学位授予单位】：广西师范大学
【学位授予年份】：2005


李建勇,鄂明成,曹月东;[J];制造业自动化;2000年01期
刘德全,滕弘飞;[J];小型微型计算机系统;1998年12期
龚志辉,黄星梅;[J];湖南大学学报(自然科学版);2003年S1期
贾志欣,殷国富,罗阳;[J];计算机辅助设计与图形学学报;2002年05期
刘弘,曾广周,林宗楷;[J];计算机辅助设计与图形学学报;1997年05期
欧阳森,宋政湘,王建华,耿英三,陈德桂;[J];计算机应用研究;2003年09期
印鉴,李明;[J];计算机研究与发展;2002年10期
李明,宋成芳,周泽魁;[J];江南大学学报(自然科学版);2005年03期
宋亚男,叶家玮,邓飞其;[J];计算机工程与应用;2004年12期
宋亚男,邓飞其,叶家玮;[J];计算机工程;2005年09期
洪灵,王耘;[J];计算机辅助设计与图形学学报;2005年11期
周丽,黄素珍;[J];计算机应用研究;2005年09期
宋佩华;崔耀东;陈弦;杨玉丽;;[J];机械工程师;2007年01期
杨彩,顾海明,史俊友,郑桂荣;[J];青岛科技大学学报(自然科学版);2005年02期
陆国栋,黄长林,彭群生;[J];计算机辅助设计与图形学学报;2001年06期
袁波,黄钢,孙家广;[J];清华大学学报(自然科学版);2000年01期
薛冰,曹作良;[J];天津理工学院学报;2004年01期
王彩红,段国林,张健楠,张雪松;[J];河北工业大学学报;2001年04期
赵禹骅,任伟民,李可柏;[J];东方电气评论;2004年01期
洪灵,王耘;[J];计算机辅助设计与图形学学报;2005年11期
刘嘉敏,张胜男,黄有群;[J];计算机辅助设计与图形学学报;2000年07期
刘嘉敏,张胜男,黄有群;[J];计算机辅助设计与图形学学报;2000年07期
贾志欣,殷国富,罗阳,徐雷;[J];四川大学学报(工程科学版);2001年05期
刘德全,滕弘飞;[J];小型微型计算机系统;1998年12期
滕弘飞，高轩，郁志诚;[J];大连理工大学学报;1995年04期
周杰，李军，杨特芝，袁灿伦，汤文兵，李明友;[J];锻压技术;1995年04期
龚时华,邓勇,朱国力,段正澄;[J];华中理工大学学报;1998年12期
刘弘,曾广周,林宗楷;[J];计算机辅助设计与图形学学报;1997年05期
崔耀东,于洪方;[J];南京航空航天大学学报;1999年06期
摘　要：采用遗传算法对矩形件在板材上的排样进行优化，以提高板材的利用率和降低生产成本。本文建立了优化排样的遗传算法模型，描述了遗传算子的设计方法。将此模型与基于最低水平线的搜索算法相结合应用到矩形件排样优化中，产生的排样结果满足“一刀切”和相同的矩形件尽量排放在一起等工艺要求，并且使板材的利用率在94％左右，可以应用到企业的实际生产中。
摘　要：针对存在表面缺陷原材料的矩形件优化排样问题是一个组合优化问题,提出了一种单亲遗传算法求解方法.研究了将矩形件在板材上的排样转换为遗传算法特定编码的方法,通过单亲遗传算法的遗传算子进行优化搜索,最终得到矩形件排样的最优次序和排放方式,用基于矩形件与板材内靠接临界多边形最低点的排样算法实现在表面存在缺陷原材料上的自动排样.排样实例表明,该优化排样算法行之有效,具有广泛的适应性.

我要回帖

更多关于 矩形排样法通俗 的文章

 

随机推荐