检索结果-南通市图书馆

煤矿机械 2005年第11期26卷 144-146页

作者：司佑全湖北师范学院电工电子实验教学中心湖北黄石435002

介绍了矩形件优化排样算法以及遗传算法在二维排样问题中的应用。提出了应用数据库技术来综合优化二维排样算法,以期达到在实际生产应用中,在总体上提高材料的利用率,从而有效控制生产成本的目的。

关键词：二维排样优化数据库遗传算法

在线全文

学校读者我要写书评

暂无评论

一种应用数据库技术的二维排样优化综合系统

锻压技术 2006年第3期31卷 26-28页

作者：司佑全程东红湖北师范学院电工电子实验教学中心湖北黄石435002 黄冈水利电力学校湖北黄冈438000

二维优化排样在工程应用领域中应用范围非常广泛,尽管人们对排样问题进行了大量研究,并取得了一些成果,但一直没有找到通用的、标准的解决方法。随着各种优化算法的改进和各种二维优化排样软件不断完善,排样结果越来越理想,在一定程度... 详细信息

二维优化排样在工程应用领域中应用范围非常广泛,尽管人们对排样问题进行了大量研究,并取得了一些成果,但一直没有找到通用的、标准的解决方法。随着各种优化算法的改进和各种二维优化排样软件不断完善,排样结果越来越理想,在一定程度上满足生产实际的需要,但单纯局限于依靠某种算法的提高或改进来解决二维优化排样问题还不能完全满足实际应用的需要。介绍了二维优化排样在实际应用中遇到的问题,进而提出了一种应用数据库技术和二维排样软件来综合优化二维排样,以期在实际生产应用中,在总体上提高材料的利用率,从而有效控制生产成本的目的。二维优化排样系统的构成及其作业流程也在文中作了详细介绍。

关键词：二维排样优化数据库排样软件

在线全文

学校读者我要写书评

暂无评论

基于运动模拟的二维排样算法中碰撞问题研究

基于运动模拟的二维排样算法中碰撞问题研究

作者：张化伟武汉理工大学

学位级别：硕士

二维排样问题是将多个零件在二维平面内进行排布,要求零件不重叠,并满足一定的工艺要求和材料特性。排样问题存在许多行业中,与实践应用密切相关。随着经济的发展和对资源需求的增长,提高原材料的利用率可有效节约资源和降低生产成本,... 详细信息

二维排样问题是将多个零件在二维平面内进行排布,要求零件不重叠,并满足一定的工艺要求和材料特性。排样问题存在许多行业中,与实践应用密切相关。随着经济的发展和对资源需求的增长,提高原材料的利用率可有效节约资源和降低生产成本,对企业的经济效益有着较大的影响。受到日常生活中的“摇瓶子”和振捣、夯实等现象启发,本文考虑将排样问题与力学(运动学和动力学)相结合,采用物体群运动模拟排样过程。将二维零件抽象为物体,通过重点研究物体群在限制区域中的频繁碰撞问题,设计合适的算法并开发相应的排样软件以实现二维零件的排样。基于上述思想,本文主要做了以下几方面的工作:(1)图形表达。定义零件图形,通过读取零件的Dxf文件,将零件几何信息保存在点边列表中,计算零件相关要素。讨论了AABB包围盒的计算、更新及相交测试方法。(2)碰撞检测。先采用AABB包围盒对物体进行初步碰撞检测,再采用分离轴方法进行精确检测。基于分离轴原理探讨了如何确定分离轴,设计了投影点集和接触点集用于记录碰撞接触信息,提出了碰撞穿透处理方法,并且针对不同的接触类型,将其对应的接触点集进行了详细的讨论。(3)运动模拟。讨论了刚体运动模拟的受力模型、运动方程以及相应的微分方程求解器。(4)碰撞响应。采用基于冲量的方法处理两个物体之间的碰撞,依据切向碰冲系数将摩擦力的计算转换为切向冲量的计算。推导了不考虑摩擦力和考虑摩擦力两种情况下的碰撞响应计算公式,并针对不同碰撞接触类型的求解进行了探讨。(5)算法实现。在Visual Studio 2010开发环境中采用C#语言实现了物体群之间的碰撞模拟,采用SharpGL将运动结果可视化显示。使用不同算例对所提算法进行了验证,介绍了软件排样过程,通过对规则零件和不规则零件进行排样取得了较好结果,最后分析了入排序列对排样结果的影响。

关键词：二维排样运动模拟碰撞检测碰撞响应

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于矩形包络的二维排样优化

基于矩形包络的二维排样优化

作者：朱霄霄中国矿业大学

学位级别：硕士

二维不规则图形排样广泛应用于玻璃、钢板、木材和皮革等各个行业中,它是指在给定的板材上排放多种不同尺寸的零件,使这些零件在既不互相重叠,又不超出板材边界等相关约束条件下,尽可能减少占用板材的面积,提高原材料的利用率。二维排... 详细信息

二维不规则图形排样广泛应用于玻璃、钢板、木材和皮革等各个行业中,它是指在给定的板材上排放多种不同尺寸的零件,使这些零件在既不互相重叠,又不超出板材边界等相关约束条件下,尽可能减少占用板材的面积,提高原材料的利用率。二维排样是一种典型的平面布局优化问题,在理论上属于NP完全问题,求解十分困难,因此对该问题的研究有着广泛的应用背景和重要的理论及实际意义。本文在现有研究的基础上,对零件的预处理、排样算法和系统开发这三块内容作了相关研究,具体内容如下:在零件的预处理方面,采用矩形包络法将二维不规则零件转化为规则零件。对于曲边零件,采用基于公差的多边形扩大法先将其转化为直边零件,再对其进行矩形包络。并计算包络后零件的最佳矩形包络率,根据包络率的大小判断零件是否需要进行组合包络。在零件排样算法方面,对主流排样算法进行了分析和研究,提出利用启发式算法和智能优化算法结合的方式对问题进行求解。先采用剩余矩形匹配算法来制定排样规则、确定零件排样方式,再利用遗传算法对排样方案进行搜索,寻找最优的排样方案。在系统开发方面,以MATLAB为开发平台,研究了系统开发实现的全过程,包括用户界面开发、主程序设计和数据库配置,并将该系统运用到J公司的二维下料环节中,对其可行性进行了验证。实验结果表明,本系统将该批零件的板材利用率从原来的78%提高到88.23%,改善效果显著。本文将剩余矩形匹配算法和遗传算法相结合解决二维排样问题,使原材料利用率显著提高,为企业提高排样效率、减少生产成本,对二维不规则排样问题的研究具有重要的理论和实际意义。

关键词：二维排样矩形包络剩余矩形匹配算法遗传算法排样系统

基于多约束二维排样的舰载机最大密度布列算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

中国舰船研究 2021年第6期16卷 27-33页

作者：林信海杨大鹏巩常兰李文学中国舰船研究设计中心湖北武汉430064 华中科技大学机械科学与工程学院湖北武汉430074

[目的]采用多约束条件下的二维排样算法解决舰载机最大密度布列问题。[方法]梳理出最大密度布列的约束条件,然后以最低重心NFP算法为基础,提出距离约束的数学模型及处理策略,并利用启发式靠边定位算法来处理超边界约束,最后分别形成飞... 详细信息

[目的]采用多约束条件下的二维排样算法解决舰载机最大密度布列问题。[方法]梳理出最大密度布列的约束条件,然后以最低重心NFP算法为基础,提出距离约束的数学模型及处理策略,并利用启发式靠边定位算法来处理超边界约束,最后分别形成飞行甲板和机库最大密度布列的算法。[结果]利用该算法得到“尼米兹”航母可最大密度布列F/A-18C或F-35C飞机的数量,以及F-35C飞机的布列因子,与美军相关文献公布的舰载机布列数据基本吻合。[结论]利用该算法可快速得出舰载机的布列因子,可指导新研舰载机的布列适配性设计。

关键词：舰载机最大密度布列多约束二维排样超边界

在线全文

学校读者我要写书评

暂无评论

基于遗传算法的二维排样优化方法

南京化工大学学报 2001年第5期23卷 9-12页

作者：刘萍陆金桂南京化工大学信息科学与工程学院江苏南京210009

遗传算法是一种全局最优化的数值优化方法 ,由于搜索过程不依赖梯度信息、不易陷入局部最优解 ,它适合解决各类优化问题 ,尤其是复杂的非线性问题。二维排样是典型的组合优化问题 ,应用遗传算法 ,建立了排样优化问题的数学模型 ,提出了... 详细信息

遗传算法是一种全局最优化的数值优化方法 ,由于搜索过程不依赖梯度信息、不易陷入局部最优解 ,它适合解决各类优化问题 ,尤其是复杂的非线性问题。二维排样是典型的组合优化问题 ,应用遗传算法 ,建立了排样优化问题的数学模型 ,提出了解决这一问题的有效算法 ,开发了实用的排样软件 ,并给出了计算实例。

关键词：遗传算法二维排样组合优化排样软件计算机辅助排样系统

在线全文

学校读者我要写书评

暂无评论

基于面积度和蛇群优化的二维不规则排样算法

计算机集成制造系统 2024年

作者：吴祥李刘青曹文吴旻诚董辉郭方洪浙江工业大学信息工程学院

针对不规则二维排样利用率和效率优化问题，提出了基于面积度和蛇群优化的二维不规则排样算法。首先，提出基于样片面积和排样次序乘积关系的面积度预处理方法，通过优化初始种群提高算法收敛速度。其次，提出基于四向切割的样片重叠检... 详细信息

针对不规则二维排样利用率和效率优化问题，提出了基于面积度和蛇群优化的二维不规则排样算法。首先，提出基于样片面积和排样次序乘积关系的面积度预处理方法，通过优化初始种群提高算法收敛速度。其次，提出基于四向切割的样片重叠检测方法，采用多边形分离判据解决样片重叠检测计算量大的问题，实现了样片重叠的快速检测。再者，提出了基于蛇群优化的排样优化算法，对样片的排样次序以及旋转角度进行迭代优化，进而结合面积度和四向切割策略实现二维不规则样片的高效排样。最后通过实际案例将所提算法与ADPSO、PSO、ACO、HPSOSA算法进行了对比实验，表明所提算法相较于性能次优算法的排样效率可提高35.66%，排样利用率可提高2.58%，具有较好的应用价值。

关键词：二维排样不规则样片蛇优化算法重叠检测面积度

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于混合表达图形的二维不规则排样构造算法

上海交通大学学报 2018年第7期52卷 825-830页

作者：刘虓叶家玮刘嘉敏华南理工大学土木与交通学院广州510640 沈阳工业大学信息科学与工程学院沈阳110870

提出了一种基于矢量图与像素图混合表达的二维不规则排样构造算法.在算法的初始阶段,零件信息采用矢量方式输入,在寻找最优排样姿态阶段则采用像素化表达,最后为了消除零件之间的缝隙并输出精确的排样图,零件恢复为矢量图表达.算例分析... 详细信息

提出了一种基于矢量图与像素图混合表达的二维不规则排样构造算法.在算法的初始阶段,零件信息采用矢量方式输入,在寻找最优排样姿态阶段则采用像素化表达,最后为了消除零件之间的缝隙并输出精确的排样图,零件恢复为矢量图表达.算例分析表明,该算法具有复杂度低、执行速度快和排样效果好的优点,有望推广为一种新型三维不规则排样构造算法,并基于图形处理器(GPU)的并行计算技术对其进行性能升级.

关键词：二维排样不规则排样混合表达

基于“由粗到细”思想的钣金废料嵌套问题快速求解算法

在线全文

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 2024年

作者：陈播胡银雷陈发来中国科学技术大学数学科学学院

钣金切割中的废料再利用问题，可视为允许单个多边形平移旋转的2个简单多边形嵌套关系的判断问题. 采用“由粗到细”的思想，整合多种方法的优势，提出一种快速求解此类问题的算法. 首先使用一些规则对多边形的旋转角度进行离散并排... 详细信息

钣金切割中的废料再利用问题，可视为允许单个多边形平移旋转的2个简单多边形嵌套关系的判断问题. 采用“由粗到细”的思想，整合多种方法的优势，提出一种快速求解此类问题的算法. 首先使用一些规则对多边形的旋转角度进行离散并排序; 然后利用包围盒、栅格化等方法，粗略判断多边形在平移下是否嵌套; 最后利用临界多边形算法，精确判断2个多边形的嵌套关系. 在332个实际激光切割工业样例上的实验结果表明，在保证正确率为98.5%的情况下，所提算法的平均耗时降低到单一的临界多边形算法的23.8%.

关键词：废料再利用钣金切割简单多边形嵌套二维排样二维下料

二维几何形状优化排样系统2DUnivNest

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

机械工程师 1999年第7期 38-39页

作者：李英华周兆英熊沈蜀刘长庚杨延楣清华大学精仪系 100084 北京市机电研究院 100027

介绍了一个新开发研制的二维几何形状优化排样软件系统ZDUinvNest。该软件可以应用于钣金冲裁、激光加工等许多领域。文中还介绍了该系统所使用的原理和方法，并给出了几个典型算例。

关键词：优化几何排样二维排样钣金件激光加工软件