船舶板材规则件套料优化设计方法研究

发布时间：2020-05-22 01:17

【摘要】：船舶板材套料过程需要处理大小不一,形状各异的板材零件,存在着大量的工作量。而合理的板材排样方案直接影响了生产过程的经济效益。船舶板材套料优化设计的目的是为了提高船舶板材的利用率。船舶板材套料问题,按研究对象的不同,可分为规则件排样问题和不规则件排样问题。本文主要对船舶板材件中的规则件(矩形零件和直角三角形零件)进行排样优化。因为直角三角形零件又可以通过组合的方式转换为矩形零件。因此本文中的船舶板材套料优化设计是将大小不一,数量不同的船舶矩形板材零件,在一定的约束条件下合理排放,以达到板材利用率的最大化。首先,针对船舶板材套料问题,本文在研究总结了相关矩形件排样优化问题及现有的排样算法基础上,提出了解决矩形件排样的最大剩余矩形算法。在该算法的框架下,设计实现了五种不同的启发式策略,来有效引导矩形件的排样,提高算法的适应能力。在此基础上,将排样源从单一矩形扩展到矩形和直角三角形,嵌入直角三角形的排样算法,并完成CAD宏命令出图编撰。同时选取合适的测试样本,通过测试结果证明,该算法能够给出令人满意的排样结果。其次,考虑到算法在全局范围内搜索的不足,在分析总结现有智能算法的前提下,引入基本遗传算法。首先确定了先启发式搜索后遗传算法优化的总体算法框架,接着确定遗传算法中的重要参数。同时选取了十组具有代表性的测试数据进行算法嵌入前后的对比,得到的计算结果表明,遗传算法的嵌入在最大剩余矩形算法启发式搜索结果较优的基础上,可进一步提升板材排样利用率。最后,对基本遗传算法进行改进,提升遗传算法模块的效率。针对遗传算法的三个重要操作过程,引入小生境遗传策略来提高选择过程的高效性,以及自适应概率策略来提升交叉过程和变异过程的合理性。通过相同的测试数据,得出的排样结果证明,改进后的算法整体表现出更优秀的最优解搜索质量以及更强的全局搜索能力。本文提出的板材排样算法通过排样结果的对比证明了相较于现有的相关排样算法的优越性。在一定程度上减少了船舶生产过程中,板材排样的生产工作,同时提高了船舶板材的利用率。
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：U671

【相似文献】

相关期刊论文 前10条

1 姜同庆;;制造模式和钢材交货周期对钢材套料利用率的影响分析与对策[J];广船科技;2019年03期

2 金丽丽;杨颖嫣;;套料软件在生产设计中的应用研究[J];科技风;2014年16期

3 刘平革;朱书峰;郑兵;成远;;船体零件套料的发展及现状[J];船电技术;2015年10期

4 郑广勇;;浅析如何提高铁路货车板材利用率[J];科学中国人;2017年14期

5 朱以清;;共同混合套料模式的分析[J];科技风;2013年11期

6 边道田;黄俊宏;;套料要领及重要性分析[J];船舶工程;2010年S1期

7 ;FastCAM第一期软件培训班圆满结束——诞生中国首批8位FastCAM认证套料专家[J];电焊机;2004年08期

8 夏德麟,刘久军,潘少明;船体零件自动套料的原理与方法[J];船舶工程;1998年03期

9 宋跃辉;;计算机辅助零件生成及套料系统开发成功[J];技术经济信息;1990年06期

10 高万盈;冯汉初;;船体零件套料及其经济效益[J];武汉水运工程学院学报;1987年01期

相关会议论文 前10条

1 程鸣;;粘接式绝缘轨距杆用配套料的研制[A];第十次全国环氧树脂应用技术学术交流会论文集[C];2003年

2 张化伟;张亚运;;基于运动模拟的二维套料研究[A];2017年数字化造船学术交流会议论文集[C];2017年

3 程鸣;彭晋平;;粘接式绝缘轨距杆用配套料的研制与检测[A];第九次全国环氧树脂应用技术学术交流会论文集[C];2001年

4 成宇韬;明星;;型材一维套料软件开发与应用[A];2015年CAD/CAM学术交流会议论文集[C];2015年

5 徐盛林;;电火花套料加工工艺的研究[A];2005年中国机械工程学会年会论文集[C];2005年

6 徐盛林;;电火花套料加工工艺的研究[A];2005年中国机械工程学会年会第11届全国特种加工学术会议专辑[C];2005年

7 徐盛林;;电火花套料加工工艺的研究[A];2005年中国机械工程学会年会论文集第11届全国特种加工学术会议专辑[C];2005年

8 翟永安;王可民;谷学准;;自动套料软件在海洋平台加工设计中的应用[A];2010年度海洋工程学术会议论文集[C];2010年

9 王力明;陈亮亮;仲继彬;李伟;尚宪朝;;FastCAM套料软件在海洋钢结构中的应用[A];'2009全国钢结构学术年会论文集[C];2009年

10 刘荣丰;杨国欣;刘海珠;张军;姜学道;黄振东;魏晓东;;空气锤锤杆内径的套料加工新工艺[A];中国机械工程学会锻压学会第六届学术年会论文集[C];1995年

相关重要报纸文章 前9条

1 卓小畴 杨梅;为型材套料“瘦身”[N];中国船舶报;2007年

2 赵明;伊萨发布新版COLUMBUS&regⅢ CAD/CAM编程与套料软件[N];机电商报;2014年

3 记者 胡晓峰;文船公司优化套料提高钢材利用率[N];中国船舶报;2007年

4 中山大学EMBA教授、广东欧博企业管理研究所所长 曾伟;管理变革：降低标准才能统一标准[N];东莞日报;2011年

5 王允杰;解析“双文字”料票[N];中国商报;2003年

6 驻辽记者 陈蔚 通讯员 宝巍;大连中远：细化指标抓管理 “双降”工作显成效[N];中国水运报;2013年

7 记者 胡晓峰;船舶工艺所助力数字化造船[N];中国船舶报;2008年

8 记者 胡晓峰;沪东中华自创软件打通“船脉”[N];中国船舶报;2009年

9 实习记者 袁凯苏;献身“三线” 无悔青春[N];中国船舶报;2008年

相关博士学位论文 前2条

1 周玉宇;基于Memetic算法的套料与切割优化方法研究[D];华中科技大学;2012年

2 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年

相关硕士学位论文 前10条

1 张鹏翔;船舶板材规则件套料优化设计方法研究[D];大连理工大学;2019年

2 柴辉;短电弧套料加工电极头和电加工参数的研究[D];西安石油大学;2019年

3 付勇;集装箱套料与余料管理集成系统研究与实现[D];西安电子科技大学;2014年

4 张钊源;短电弧套料加工技术的研究[D];西安石油大学;2017年

5 沈志荣;数控切割排序和套料的算法研究与软件实现[D];华侨大学;2014年

6 程化一;电火花套料加工实验及其计算机仿真的研究[D];武汉理工大学;2007年

7 曹晶;基于C/S架构与数据库技术的船舶集成套料系统研究[D];南京理工大学;2012年

8 刘蒙;基于.NET平台的船体套料数据管理系统[D];大连理工大学;2008年

9 富君;基于C/S模式的板材套料优化与定额管理集成系统研究[D];大连交通大学;2008年

10 曾祥丹;橡胶制品模具的电火花套料加工技术的研究[D];北方工业大学;2011年

，

本文编号：2675214