毛坯件的计算机优化排样系统开发

发布时间：2021-03-27 16:15

　　毛坯件优化排样技术广泛地应用于机械制造业,同时它也是一个具有较高计算复杂度的NP完全问题。长期以来,如何进行合理的、最优的排样一直是工程技术人员孜孜以求的目标。传统的排样工作往往依靠经验进行,时间长并且效果不理想。随着计算机技术的发展,人们迫切需要对计算机优化排样技术进行深入研究。计算机辅助排样优化的目的在于提供高质量的排样方案,以便节约原材料,降低产品成本、提高企业经济效益和社会效益,增强企业竞争力。本文在对实际生产进行广泛调研的基础上,结合国内外的研究现状和排样问题的自身特点,对普通单排,对头单排及矩形件排样问题进行了深入地研究,主要研究内容包括:（1）概述了排样的国内外的研究现状及发展趋势,介绍了排样的类型,建立了毛坯排样的数学模型,并对现有毛坯件排样常用算法进行了研究比较。（2）介绍了遗传算法和离散粒子群算法的基本原理,并详细介绍了遗传算法的基本操作和步骤。阐述了动态规划算法的具体实现细节,并通过具体的实例,说明了该算法在毛坯排样中的运用。（3）介绍了计算机图形信息化的方法,给出了直线和圆弧信息化处理的程序流程图,并拟定了普通单排和对头单排的最佳排样方案。（4）详细介绍了两款现... 

【文章来源】：大连交通大学辽宁省

【文章页数】：74 页

【学位级别】：硕士

【部分图文】：

图2.1条带与级

杂交和变异运算。经过多次重复运算（即世终止进化代数一般取为 100~500。遗传算法时要解决的首要问题，也是设计遗传算法时定个体的染色体排列形式，还决定个体从搜索空间的解码方法，以及遗传算子的设计。编码的好坏直接影零件都是矩形，为了使零件排放时板材的利用率尽可可以横放和竖放，每个基因的编码可以为正或负。本表示零件横排，即零件的长边平行于 X 轴；矩形零零件的长边平行于 Y 轴。如染色体（3，-1，2，-4，；接着排 1 号零件，零件竖排，接下来横排 2 号零件 5 号零件。如图 3.1 所示。

图 5-8 毛坯数据与排样参数输入Fig.5.8 Blank datas and testing parameters input在其中输入毛坯数据，单击“确认”按钮关闭在其中输入排样参数，单击“确认”按钮关闭命令排样时，不考虑剪刃最大长度的约束；在约束起作用，必须按照切割下料使用的剪床刀入菜单中的“输入板材数据”命令，打开板材如图 5.9 所示，单击“确认”按钮关闭对话框样菜单中的“无约束分段排样”命令，进行优出菜单中的“显示排样图”命令，显示排样图

【参考文献】：
期刊论文
[1]离散粒子群优化算法求解矩形件排样问题[J]. 宋佩华,崔耀东,陈弦,杨玉丽.  机械工程师. 2007(01)
[2]一种不规则零件排样的快速解码算法[J]. 洪灵,王耘.  计算机辅助设计与图形学学报. 2005(11)
[3]基于改进免疫遗传算法的不规则图形排样[J]. 宋亚男,邓飞其,叶家玮.  计算机工程. 2005(09)
[4]一种求解矩形件排样问题的启发式算法[J]. 陈学松,曹炬,方仍存.  锻压技术. 2004(05)
[5]二维不规则零件排样问题的遗传算法求解[J]. 贾志欣,殷国富,罗阳.  计算机辅助设计与图形学学报. 2002(05)
[6]单一形状冲裁件的优化排样算法[J]. 戴瑞,陈炳森.  机械制造. 2002(02)
[7]基于遗传算法的冲裁件对头双排算法[J]. 陈盛双,胡晓林,黄樟灿,吴方才.  华中师范大学学报(自然科学版). 2001(02)
[8]一种改进的启发式布局算法[J]. 文贵华,李适伦,潘祺泰.  计算机工程与设计. 2000(04)
[9]基于自动碰撞技术的最优排样算法[J]. 陈文亮,崔英,李磊.  计算机应用研究. 2000(07)
[10]二维不规则形状自动排料算法的研究与实现[J]. 刘嘉敏,张胜男,黄有群.  计算机辅助设计与图形学学报. 2000(07)

硕士论文
[1]基于遗传算法的冲裁件优化排样[D]. 李娜.南京航空航天大学 2008
[2]二维矩形件优化排样问题研究[D]. 张克.山东大学 2006
[3]板材下料优化排样系统研究与实现[D]. 吴杰君.合肥工业大学 2004
[4]基于遗传算法的矩形件优化排样系统研究[D]. 龚志辉.湖南大学 2003
[5]基于VC环境下的冲裁模CAD系统的研制开发[D]. 郝洪艳.大连铁道学院 2002



本文编号：3103805