论文摘要
本文研究了计算机辅助制造技术在排料领域的应用及实现问题。计算机辅助排料的研究产生于上世纪六十年代,随着计算机技术的发展,其研究也越来越深入,其应用越来越受到重视。自动排料问题是一个NP完全问题,具有很高的计算复杂度,但它在生产中可以大大提高生产效率,节约成本,因而具有重要的研究价值和实际意义。综述了自动排料问题的研究背景和其国内外发展现状,并简单介绍了计算机辅助排料技术。详细介绍了自动排料算法的设计。由于自动排料问题属于NP完全问题,随着排料零件数量的增加,解空间呈指数倍地扩大,出现组合爆炸现象,用动态规划、分支定界等基于穷举思想的算法都无法解决,采用启发式搜索的方法求解自动排料问题得到了广泛的认同。在基于人工智能的启发式搜索方法的基础上提出了一种将遗传算法和排料约束条件相结合的自动排料算法。这种自动排料算法利用了遗传算法的收敛速度快和排料约束条件可以缩小问题的解空间的优点,从而可以大大提高排料速度。自动排料算法中还充分考虑了人工排料经验,对不同的零件作不同的处理,对于面积较大的零件排在轮廓多边形的外部,而对于面积较小就进行插空排,不仅可以提高排料的速度,同时也可以提高材料的利用率。同时使用这种启发式搜索方法也便于对已排零件的位置进行人机交互修改。较为详细地介绍了服装自动排料系统的设计,内容包括衣片数据的获取与处理、图形数据的显示、相关图形学算法、人机交互排料的设计、排料结果的输出。重点介绍了排料系统中几种重要工艺的实现,包括衣片外轮廓的提取、外轮廓线中圆弧段的处理、用于图形显示的裁剪算法、线段的判交算法、点在多边形内部的判断算法、多边形相交检测算法等。最后介绍了系统的自动排料实例,对湘潭奥斯曼软件有限公司提供的原始数据进行了排料,结果表明提出的自动排料算法在材料利用率和运算速度上都取得了比较好的效果。
论文目录
相关论文文献
- [1].背压对U阀排料特性的影响[J]. 过程工程学报 2016(04)
- [2].高炉矿槽排料系统功能设计与优化[J]. 冶金管理 2020(05)
- [3].氯化镁生产装置连续排料的必要性及实践[J]. 盐业与化工 2014(02)
- [4].动筛跳汰机自动排料系统改造[J]. 煤质技术 2013(02)
- [5].改进的蚂蚁算法在矩形优化排料中的应用[J]. 计算机与数字工程 2013(09)
- [6].U型阀结构下颗粒流态化排料的数学模型[J]. 过程工程学报 2012(03)
- [7].单片机在自动排料系统中的应用[J]. 煤矿机械 2012(11)
- [8].服装排料的技术要求与影响因素分析[J]. 山东纺织经济 2011(07)
- [9].浅析服装成衣工艺——排料[J]. 商场现代化 2010(28)
- [10].一种基于遗传算法的优化排料方法[J]. 计算机应用与软件 2009(01)
- [11].人工排料与计算机排料利弊谈[J]. 中国制衣 2009(04)
- [12].机器排料师傅[J]. 光彩 2009(05)
- [13].基于遗传算法的一刀切矩形排料求解[J]. 江西科学 2008(03)
- [14].一种橡胶胶块混匀罐自动排料装置[J]. 橡胶科技 2016(10)
- [15].服装工艺课中排料方法探究[J]. 美术教育研究 2011(01)
- [16].一种分阶段优化的排料算法[J]. 计算机应用 2008(S1)
- [17].力克发布最新版本排料解决方案[J]. 纺织机械 2015(08)
- [18].二维不规则零件自动排料的优化算法[J]. 机械设计与研究 2009(05)
- [19].二维装箱法在服装排料上的应用分析[J]. 辽东学院学报(自然科学版) 2008(04)
- [20].基于样片相似算法的服装排料方法[J]. 上海电机学院学报 2012(02)
- [21].服装排料问题的数学表达和排放策略的计算机模型算法[J]. 轻纺工业与技术 2011(04)
- [22].基于板材排料优化的定额计算及其管理的研究[J]. 制造技术与机床 2010(08)
- [23].基于遗传规划的连接板优化排料算法的研究[J]. 机械科学与技术 2008(02)
- [24].浅谈加压过滤机密封排料装置常见故障排除及解决措施[J]. 科技传播 2011(11)
- [25].补连塔选煤厂重介质旋流器底流脉动排料现象的解决措施[J]. 煤炭加工与综合利用 2017(S1)
- [26].双向螺旋黑水虻虫沙收集装置设计与试验[J]. 浙江大学学报(农业与生命科学版) 2020(05)
- [27].跳汰选煤自动排料系统工艺自动控制[J]. 科技风 2012(12)
- [28].钢格板计算机辅助设计与优化排料系统研究与开发[J]. 图学学报 2012(04)
- [29].滚针轴承自动装配机滚针排料机构的改进[J]. 轴承 2010(07)
- [30].镁冶炼原料磨排料结构的改造[J]. 科技创新与应用 2017(15)