计算机辅助板材排样系统的研制

针对石油化工工业中存在的板材排样问题,采用矩形包络法将不规则图形转化为规则图形,在此基础上进行优化排样。实践证明,该排样系统是行之有效的。     

临界多边形生成算法的改进

二维不规则形状零件排样是将给定的若干不规则形状零件合理、较优地排放在给定的材料中，使得材料利用率最大.求解一个多边形相对于另一个多边形的临界多边形，不规则形状零件自动排样算法中的关键技术，而且需要反复调用.探讨了斜率法求解临界多边形的优点，分析了该方法的任意两个多边形有多边重叠的情形时出现错误的原因，给出了对斜率法的改进方法，通过实例验证，该方法是有效可行的.     

一种有约束矩形排样问题的求解算法

对属于NP完全问题的有约束矩形排样问题，国内外多采用计算复杂度较小、时间较快、便于控制问题约束条件的启发式方法.分析了启发式排料算法影响优化程度的原因，提出利用回溯寻求优化零件组合的混合启发式策略，并利用排样过程中产生的小剩余区域划分与合并的方法和现有的矩形排样启发式算法相比，说明该方法可以更大地提高板材的利用率.     

CAD技术在矩形铝板幕墙排样中的应用

针对矩形铝板幕墙生产特点及排样要求,研究了矩形件排样的算法,提出了适合于矩形铝板排样的优化过程。在此基础上利用VC 6 0作为开发工具开发了一套以排样数据库为核心的集数据库维护、排样优化、数据查询等功能于一体的排样软件。     

基于可行域的矩形智能排样系统设计

基于可行域求解矩形排样算法,采用VC++6.0作为编程工具,进行了矩形智能排样系统的设计开发,以完成具有NP-hard的矩形排样问题的自动优化求解。实例证明该系统能够对各种不同形式和规模的矩形排样问题进行快速的求解,并输出最终排样方案,对工程实际中的排样问题有积极的指导作用。     

CAD技术在矩形铝板幕墙排样中的应用

针对矩形铝板幕墙生产特点及排样要求，研究了矩形件排样的算法。提出了适合于矩形铝板排样的优化过程。在此基础上利用VC 6．0作为开发工具开发了一套以排样效据库为核心的集数据库维护、排样优化、数据查询等功能于一体的排样软件。     

定序列矩形件优化排样的二维搜索算法

为了提高矩形件排样时材料的利用率,针对定序列矩形件优化排样问题,本文在＂基于最低水平线的搜索算法＂的基础上,提出了一种改进的矩形件优化排样算法——基于最低水平线的二维搜索算法.此改进算法在＂基于最低水平线的搜索算法＂基础上,进行了排样宽度的二维搜索,并将该改进算法与其他算法进行实例排样比较,排样结果表明,改进后的排样算法能有效地利用排样时产生的空白区域,在提高材料利用率上具有可行性和有效性.     

等截面直杆扭转问题的进一步研究

首先给出计算弹性矩形截面直杆扭转问题的一种新方法,笔者采用矩形膜振动位移函数做为求解该问题的应力函数.该方法简单易行、精度高.然后采用了特殊坐标变换式解决了求解任意多边形截面的等直杆扭转问题.     

矩形件排样优化的最小余料删除法

针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,并在此基础上提出了一种新的排样算法———最小余料删除法.实验结果表明,同近似算法相比,最小余料删除法既满足实际生产的工艺要求,并能使板材利用率提高10%以上.     

缺陷石板的计算机优化排样

目的利用遗传算法解决缺陷石板优化排样问题以提高石材大板的利用率.方法提出了一种基于遗传算法的缺陷石板优化排样方案,建立优化排样数学模型,并采用C#语言结合AutoCAD平台开发出了缺陷石板矩形单一排样程序模块.结果遗传算法实现对缺陷的石板进行实时优化排样,开发程序可以进行石材参数化设计,板材设计和表面廓形数据采集系统无缝连接,对板材进行在线测量和实时分割优化下料.结论该方法在分割缺陷石板时避开了石材表面空洞、大斑、裂纹等缺陷,提高了石材加工和设计效率,提高材料利用率,较好地解决了缺陷石板的二维矩形件单一优化排样问题.