【摘 要】
:
本文研究了计算机辅助制造技术在排料领域的应用及实现问题。计算机辅助排料的研究产生于上世纪六十年代,随着计算机技术的发展,其研究也越来越深入,其应用越来越受到重视。
论文部分内容阅读
本文研究了计算机辅助制造技术在排料领域的应用及实现问题。计算机辅助排料的研究产生于上世纪六十年代,随着计算机技术的发展,其研究也越来越深入,其应用越来越受到重视。自动排料问题是一个NP完全问题,具有很高的计算复杂度,但它在生产中可以大大提高生产效率,节约成本,因而具有重要的研究价值和实际意义。综述了自动排料问题的研究背景和其国内外发展现状,并简单介绍了计算机辅助排料技术。详细介绍了自动排料算法的设计。由于自动排料问题属于NP完全问题,随着排料零件数量的增加,解空间呈指数倍地扩大,出现组合爆炸现象,用动态规划、分支定界等基于穷举思想的算法都无法解决,采用启发式搜索的方法求解自动排料问题得到了广泛的认同。在基于人工智能的启发式搜索方法的基础上提出了一种将遗传算法和排料约束条件相结合的自动排料算法。这种自动排料算法利用了遗传算法的收敛速度快和排料约束条件可以缩小问题的解空间的优点,从而可以大大提高排料速度。自动排料算法中还充分考虑了人工排料经验,对不同的零件作不同的处理,对于面积较大的零件排在轮廓多边形的外部,而对于面积较小就进行插空排,不仅可以提高排料的速度,同时也可以提高材料的利用率。同时使用这种启发式搜索方法也便于对已排零件的位置进行人机交互修改。较为详细地介绍了服装自动排料系统的设计,内容包括衣片数据的获取与处理、图形数据的显示、相关图形学算法、人机交互排料的设计、排料结果的输出。重点介绍了排料系统中几种重要工艺的实现,包括衣片外轮廓的提取、外轮廓线中圆弧段的处理、用于图形显示的裁剪算法、线段的判交算法、点在多边形内部的判断算法、多边形相交检测算法等。最后介绍了系统的自动排料实例,对湘潭奥斯曼软件有限公司提供的原始数据进行了排料,结果表明提出的自动排料算法在材料利用率和运算速度上都取得了比较好的效果。
其他文献
随着生产自动化要求的不断提高,控制技术和微型计算机技术的不断发展,智能记录仪已日益广泛地应用在工业过程领域,并占据了越来越高的地位。近年来,新的应用也对智能记录仪的设计
基于发音机理的语音合成模型模拟语音生成的发音运动和空气动力学过程。我们尝试构建一个更加精确的发音运动模型来逼近发音器官的形态学特性,从而得到一个更好的发音合成系
计算机网络的出现和普及极大的推动了社会的发展和科技的进步。随着互联网(Internet)规模的快速扩大和新的网络应用类型的不断出现,用户对网络所提供的服务质量也提出了更高的
预测广泛的应用到生活中的各个领域中,目前常用的预测方法有很多种,而支持向量机(SVM)是一种基于统计学理论的新方法,具有很好的推广能力以及全局最优解,在解决小样本、非线
目前,应用在同步发电机上的无刷励磁技术,取消了原有励磁系统中滑动接触部分(滑环、碳刷),提高了运行的可靠性,因此近几年同步无刷励磁发电机在工业中的应用越来越广泛。同步无刷励磁发电机主要是依靠交流励磁机和旋转整流器来实现无刷励磁的,由于旋转整流器安装在电机转轴上,随电机转子一起旋转,其核心器件整流二极管会承受很大的离心力,故障率较高。旋转整流器的失效会导致同步电机不能正常运行,严重时还会对交流励磁机
近年来,全球范围内地震、海啸、特大洪水、森林火灾、飓风、生产安全事故和恐怖袭击等突发事件出现频繁,对现代应急通信系统的需求日益迫切。随着经济的快速发展,我国经济发
长输管道以高效、便捷、环保等特点已成为与铁路、公路、航空、水运并行的五大运输手段之一。但是近年来,泄漏已经成为输油管道运行的主要故障,特别是输油管道被打孔盗油以及
内锥流量计是一种新型的差压式流量计,具有可靠性高、压力损失小、量程比宽、精度高等优点。由于诞生时间较晚,对它的研究工作还很不充分。可膨胀系数是内锥流量计的重要参数之一。研究内锥流量计的可膨胀系数变化规律,探寻可膨胀系数的计算方法具有重要意义。湿气是多相流动的一种特殊形态。湿气测量是多相流量测量的一个重要分支,有较长的研究历史,然而由于气液两相流动机理的复杂性,仍有大量问题尚未解决。内锥流量计虽然在
开关变换器大都采用线性化的控制技术,常用的PI控制对系统参数变化比较敏感,特别是开关变换器带非线性负载时有响应速度慢、波形有畸变的缺点。近年来,随着对开关变换器性能要求的逐渐提高,现代控制理论得到广泛研究。滑模变结构控制是一种非线性控制理论,对开关变换器非线性特性具有天然的适用性,且采用滑模变结构控制时系统稳定范围宽、动态响应快、鲁棒性强、控制实现简单,具有研究的现实意义。本文对滑模控制在DC/A
近年来,随着现在计算机技术、神经学、数字信号处理技术和模式识别等技术的快速发展,相关研究人员对表面肌电信号(surface electromyography,s EMG)进入了进一步研究。研究表