圆形件剪切下料的排样研究

发布时间：2017-03-29 07:15

  本文关键词：圆形件剪切下料的排样研究，由笔耕文化传播整理发布。

【摘要】：排样问题一直广泛存在于人们的生产生活中，从简单的一维排样到复杂程度较高的三维排样问题，一直是影响资源利用率以及生产效率的关键问题。而二维排样问题，以其求解的复杂程度及其在实际生产生活中的重要意义，成为了目前优化求解问题中的重要研究内容。 二维排样问题属于非确定性问题。这类问题很难得到最优解，目前的解决方法主要是利用人们的排样经验，从启发式排样方法出发，在此基础上进行合理优化，从而得到满足要求的可行解。 针对二维排样问题，国内外的专家学者从直接排样和间接排样两种思想出发，提出各种启发式算法及智能优化算法，如动态规划方法， BL算法，下台阶算法，矩形组块策略算法等。这些算法主要应用于求解二维矩形件的排样问题。而对圆形件的排样问题的研究却较少，排样结果不甚理想。而在实际的生产生活中，圆形件作为带有特定几何性质的图形零件，随处可见。因此，二维圆形件的排样研究具有重要意义。 在企业生产中，二维圆形件多以剪切方式进行下料，故本文以圆形件的剪切排样为主要研究内容。圆形件的剪切下料分为两个步骤：首先在给定尺寸的板材上，将板材沿水平方向或竖直方向切割成条带，然后在条带上剪切圆形件下料，使得在符合加工工艺，满足企业生产需要的条件下，板材的利用率最大化。 本文对条带上圆形件的排样方式及其板材利用率进行了比较和分析，确定了在每条条带上只排一种圆形件的条件下，最优的排布方式。针对小批量圆形件剪切排样，将剩余矩形匹配原则应用到动态规划的求解过程中，设计了条带排样算法，从而在一定程度上确定排样顺序，，缩小了搜索范围，并使每两条条带在板材上互不重叠，在板材上取得合理的布局。并且本文针对现有的需求约束下的板材用量的线性规划模型进行分析，并提出了无多余量的线性规划模型。
【关键词】：圆形件 剪切切割 动态规划 需求约束
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TH186
【目录】：

• 摘要4-5
• Abstract5-9
• 第1章 绪论9-13
• 1.1 排样问题概述9
• 1.2 排样问题分类9-10
• 1.3 二维圆形件的排样问题10-11
• 1.3.1 二维零件排样问题10
• 1.3.2 圆形件排样问题10-11
• 1.4 国内外研究现状11-12
• 1.5 本文的主要研究内容12-13
• 第2章 二维圆形件的条带排样13-23
• 2.1 圆形件的剪切排样13
• 2.2 圆形件的条带化及其板材利用率13-18
• 2.2.1 单排排样及多排排样13-17
• 2.2.2 无接边排样的圆形件排样17-18
• 2.3 圆形件的条带化生成算法18-21
• 2.4 本章小结21-23
• 第3章 板材上的条带排样方案23-37
• 3.1 “一刀切”式条带切割及其板材利用率26-28
• 3.1.1 同向切割27
• 3.1.2 交错切割27-28
• 3.1.3 交叉切割28
• 3.2 同向切割排样算法28-30
• 3.3 交错切割排样算法30-33
• 3.4 任意条带切割方式的“一刀切”化33-35
• 3.4.1 任意条带的排样方案33-34
• 3.4.2 剩余矩形匹配算法的“一刀切”化34-35
• 3.5 圆形件排样数量的平衡调整35-36
• 3.6 本章小结36-37
• 第4章 板材需求量的优化37-55
• 4.1 圆形件剪切下料的线性规划模型37
• 4.2 改进的线性规划模型37-38
• 4.3 应用实例38-53
• 4.4 本章小结53-55
• 第5章 结论与展望55-57
• 参考文献57-61
• 致谢61

【参考文献】

中国期刊全文数据库 前10条

1 熊萍;樊文萱;;计算机辅助板材优化排料——圆形坯料的合理下料[J];鞍山钢铁学院学报;1992年03期

2 聂瑞华，徐炳松;二维CAD板材自动排料系统[J];东北大学学报;1995年01期

3 凌少东,曹炬,刘毅;卷料上的圆形件优化排样[J];锻压技术;2005年05期

4 陈仕军;曹炬;;一种“一刀切”式矩形件优化排样混合算法[J];锻压技术;2009年04期

5 杨彩君;张玉萍;;填充启发式算法的二维矩形排样问题[J];电子科技;2011年01期

6 黄红兵,蒋望东;二维不规则零件排样问题的研究[J];广西科学院学报;2004年04期

7 何冬黎;许道云;崔耀东;;基于递归的同尺寸矩形最优剪切排样算法[J];广西师范大学学报(自然科学版);2008年02期

8 林云 ,任瑞昌 ,颜晓云;零件形状对下料用材的影响[J];工程机械;2003年11期

9 李尚芳;崔耀东;王晓庆;;冲裁条带最优多段排样方式的动态规划算法[J];计算机工程与应用;2011年34期

10 贾志欣,殷国富,罗阳;二维不规则零件排样问题的遗传算法求解[J];计算机辅助设计与图形学学报;2002年05期

  本文关键词：圆形件剪切下料的排样研究，由笔耕文化传播整理发布。

本文编号：273928