【摘 要】
：
本文研究了二维不规则图形的排样问题,它对制造、船舶、服装、模具等众多行业有重要意义。二维排样是一个平面布局优化问题,目的是在平面板材上尽可能多的布置不同形状的零件
论文部分内容阅读
本文研究了二维不规则图形的排样问题,它对制造、船舶、服装、模具等众多行业有重要意义。二维排样是一个平面布局优化问题,目的是在平面板材上尽可能多的布置不同形状的零件,并满足以下约束条件:(1)零件布置于板材内部且布置的零件尽可能的多;(2)各零件之间互不重叠;(3)满足一定的工艺要求。它的优化目标是:寻求一个优化零件布局方案,使得浪费的板材面积为最小,亦即材料利用率为最大。针对目前二维排样问题中的难点和关键问题,本文就几何计算、定位规则以及智能优化等3个方面,进行了广泛而深入的理论研究,提出了一系列解决方案和算法,并将其编入CAD应用系统。研究成果和创新点可概括如下:(1)临界多边形NFP算法研究:采用了一种新的基于轨迹线计算的临界多边形快速求解算法,解决了NFP求解的准确性问题,并在NFP的计算速度上有了较大的提高。NFP算法是二维排样问题中的基础性几何计算问题,也是目前限制二维排样算法发展的瓶颈问题。长期以来缺乏准确、稳定、快速的NFP算法,使得零件定位优化、多角度旋转、板材带孔洞等问题得不到很好的解决,而NFP算法的计算速度也限制了排样
其他文献
县域经济作为国民经济的基本单元，处于承上启下、连接城乡的关键地位。江苏县域经济虽然总体实力较强但由于历史和资源禀赋及地理位置的差别，却存在着较大的不均衡性。如何提升
遥感图像解译可以用来提供水文地质制图单元的定性特征和检测一些特殊的地质特征。在结晶岩区、石灰岩区以及第四系火山盆地都有许多应用。近来，常采用热影像和多波段影像研究
随着中国报业集团化的不断演进，“报办集团”理念转变为“集团办报”，子报刊发展问题逐渐显露，成为当前报业集团新的研究课题。本文从子报子刊的基本概念界定及发展历史溯源入手
《西风颂》是英国伟大的浪漫主义诗人雪莱的著名诗篇。诗歌采用的是象征手法,从头至尾、从写景到抒情都围绕着西风展开,但却蕴含了深邃的思想,虽然是在歌唱西风,实际上是在歌
仓库进销存管理是企业经营管理中的重要环节，也是一个企业能够取得效益的关键，如果能够做到合理生产，及时销售，库存量最小，减少积压，那么企业就能取得最佳的效益。由此可见，进销存管
一直以来,诗歌都占据着中国古典文学的主流和正宗的地位,这不仅体现在诗歌本身的蓬勃发展上,也体现在诗歌对其他文体的渗透和辐射上。古典小说中嵌入诗词的传统一直可以追溯
本文以我国政府绩效管理为研究对象，以提升我国政府绩效管理为出发点和落脚点，综合运用企业绩效管理理论、业务流程再造理论、标杆管理理论、顾客导向理念以及平衡记分卡理论进
网格是当前的一个崭新的研究领域。网格技术是继Internet之后的又一重大的科技进步。网格的研究起源于现代科学探索中对于高性能计算、海量数据处理和昂贵科学资源灵活共享的
聚乳酸（PLA）是具有可生物降解性和生物相容性的高分子材料,是医学领域中最具吸引力的材料之一,同时也是一种具有广泛应用前景的环保型高分子新材料。尤其是星形聚乳酸、星形嵌