基于ACIS和优化排料的手机创新设计研究与实现

利用3D造型软件开发平台ACIS可以快速地生成造型各异的构件.优化排料的目的是根据给定待排样品对板材进行最优切割使得板材的利用率尽可能的高,利用ACIS软件生成手机构件,然后应用优化排料算法对手机进行优化布局.实验结果表明,该算法能够加快设计速度,拓宽设计思路,能够增强构件概念设计的创新性.     

基于CASE推理的排样算法

优化排料的目的是根据给定待排样品对板材进行最优切割使得板材的利用率尽可能的高。提出了一种基于case推理的优化排样算法,基本思想是对每块板材的布局都进行case推理,选取CASE中的最佳布局,若没有相应的Case,则调用启发式算法搜索。算法不但避免了组合爆炸,加快了排料速度,而且具有满意的材料利用率。目前算法已集成了作者研制的《布局之星》切割系统,实际应用表明算法是成功的。     

求解板材排料问题的新方法

§１．引言 板材排料问题是家具、包装、地毯等行业常见的一个问题．它是指将一批不同种类的待排矩形件全部排放在给定的板材上,使排料所用的板材数量尽可能地少,即板材的利用率尽可能地高．实质上是一个组合优化的二维布局问题,从计算复杂性来看,是一个ＮＰ完全问题,但至今还没有找到解决该问题的有效多项式时间算法．寻求其近似最优解的近似算法是目前解决该问题的途径之一． 国内外已有不少学者在布局问题方面作了一些研究．如有用模拟退火算法解决大规模排料问题,但其解过分依赖于模拟退火算法冷却进度表的参数的选取,而且该算法…     

基于树型编码的矩形布局算法

优化布局的目的是根据给定待排零件对板材进行最优切割使得板材的利用率尽可能地高。本文提出一种基于遗传算法的矩形件排样布局算法，该算法直接采用布局树(二叉树)作为种群编码，并重新定义了相关的适应值函数、重组和变异等遗传算子。实验和应用表明算法是成功的。     

满足工艺品剪切要求的二维不规则排料算法

主要研究在矩形铁皮原材料上排放若干种二维不规则工艺品零件.对零件轮廓矢量图进行分类,采用形心重合定位填充算法对不规则图形进行组合,然后使用对排、单排、改进型的最低水平线排料策略,在满足"一刀切"的工艺品剪切要求和同种规格零件尽量放在一起的前提下,尽量提高原材料的利用率.实验结果表明排料算法的原材料利用率较高,同时满足剪切工艺要求.     

改进的蚂蚁算法在矩形优化排料中的应用

矩形件优化排料问题是一类具有NP完全难度的组合优化问题.将改进的蚂蚁算法应用到矩形件优化排料问题求解中,优化试验结果表明可获得比基本蚂蚁算法更好的效果,为矩形件优化排料这类NP完全问题提供了新的思路和方法.     

一种基于四叉树结构的排料算法

提出了一种利用四叉树结构来描述矩形物体排料过程的算法。为了确保排料布局的合理性，满足工业上的一刀切要求，需采用组合规则和邻接规则来合成矩形块，这样做还可减少废料碎片、降低算法复杂度、提高板材利用率。     

基于遗传算法求解带公差的“一刀切”问题

矩形件排样是典型的组合优化问题,在很大程度上影响着企业生产效率。将遗传算法与启发式规则相结合,同时在排样过程中考虑待排样式的公差,求解"一刀切"矩形件排样问题。首先,采用实数基因编码方式,由实数基因值与启发式信息结合确定待排样式的优先权。其次,基于待排样式的最小极限尺寸,采用两步解码方法。第一步为初始填充,将待排样式组合成满足"一刀切"的可行条料,并求解板材利用率最高的条料填充方式;第二步为对第一步剩余空白区的填充,求解不同启发式信息下,空白区利用率最高的待排样式填充方式。再者,基于待排样式的最大极限尺寸和板材尺寸,对最优排样方案进行调整。最后,以VB6.0为开发工具将算法实现,并通过实例对比分析证明了算法的有效性。     

满足工艺品剪切要求的二维不规则排料算法

主要研究在矩形铁皮原材料上排放若干种二维不规则工艺品零件。对零件轮廓矢量图进行分类,采用形心重合定位填充算法对不规则图形进行组合,然后使用对排、单排、改进型的最低水平线排料策略,在满足“一刀切”的工艺品剪切要求和同种规格零件尽量放在一起的前提下,尽量提高原材料的利用率。实验结果表明排料算法的原材料利用率较高,同时满足剪切工艺要求。     

矩形件优化排样的混合启发式方法

提出一种启发式递归与遗传算法相结合的混合启发式算法求解矩形件优化排样问题。首先给出一种启发式递归算法,利用该算法逐个从待排矩形件中生成局部利用率高的条料,直到所有待排矩形件均生成条料;利用遗传算法全局搜索能力强的特点,对这些条料序进行搜索重组,使其所用的板材数最少;最后再次利用遗传算法,对条料生成之前的矩形件种类序进行全局最优搜索,使总的板材利用率达到了最大。对两个典型实际算例进行计算,并与相关文献比较,结果表明了该算法的有效性。     

OpenMP指导语句全局嵌套类型的静态分析及应用

由于指导语句动态嵌套与绑定规则的存在,OpenMP程序中线程的一些上下文只能在运行时刻才能完全确定.然而,通过编译时刻的静态分析可以部分确定指导语句的嵌套类型,这些信息可以用于指导后续的编译与优化.由于函数调用的存在,嵌套与绑定常常会跨越过程边界,除了通常的局部和全局分析之外,还需要过程间分析的支持.通过在通常的过程间分析的基础上附加信息,可以使得嵌套类型信息在过程调用图中进行传播.将这些全局信息与过程内的局部信息结合起来,就可以在编译时刻确定语句的嵌套类型.结果表明,编译时刻的嵌套类型分析可以有效地确定通常的科学与工程计算程序中指导语句的嵌套类型,基于嵌套类型的翻译与优化可以同时减少运行时开销和目标代码长度.     

Ship part nesting by pattern recognition and group arrangement

The automatic nesting for a computer-aided manufacturing (CAM) system in shipbuilding industry requires more constraints than in other fields such as automobile, clothes and shoes. The nesting software has more influence on the productivity of shipbuilding industry, being equipped with such functions as automated operation, user-friendly interface, generation of stable cutting data and draft, and synchronization with enterprise resource planning (ERP). Many algorithms have been developed to increase the utilization rates of sheet metal plates and decrease scrap ratios. However, the minimization of the computational time and scrap ratio has not been fulfilled yet because of inherent constraints in nesting processes. To increase the efficiency of the part nesting in shipbuilding industry, this study presents pattern recognition and group arrangement method. The form features of ship parts are recognized and classified into pre-defined patterns by using the ray projection method. Then, the parts are grouped based on grouping rules. The proposed method has been validated with actual ship parts.     

皮料优化排样的有效方法

根据汽车内饰等行业需求,对皮制品加工的优化排样问题进行了研究.创新地采用离散化处理方式,同时引进边界约束,使排样过程与皮料和样片的几何信息无关,使用基于顺序的启发式底左布局将样片顺次布置到皮料上,样片的最优布置顺序和角度依靠随机优化算法来实现.设计了简洁、实用的操作算子,并提出了基于模拟退火技术的遗传算法(simulated annealing based genetic algorithm,简称SABGA),该算法在优化搜索中能自适应地控制变异率,使得优化高效地逼近全局最优解.实验及对比结果表明,提出的优化排样方式特别适用于二维不规则形体在多个二维不规则平面上的优化排样.     

Hybrid nesting control strategy for passenger railway with one-seat-one-ticket restriction

Nesting control is one of the most prevalent quantity-based controls for the revenue management problem. A popular nesting control strategy for multi-resource problem is the virtual nesting control, which sets nested booking limits on each resource. However, this control was originally developed for the airline and cannot be directly used in the passenger railway with one-seat-one-ticket restriction. Therefore, this paper develops a new nesting control that is applicable to the railway. The proposed control can nest the capacity over different fare classes and origin-destination pairs, which overcomes the shortcomings of existing railway booking-limit controls. Numerical experiments are conducted in various scenarios to evaluate the performance. The results show that the hybrid nesting control outperforms the others in all situations. In addition, the revenue improvement increases with the randomness of demand and discount percentage.     

一种码率可调嵌套LDPC码的设计

设计了一种码率可调的嵌套LDPC码。该码具有差分编码结构,易于硬件实现。校验矩阵采用嵌套结构,同一系统中可以含有多种码率的码字。对于不同信道情况,可以传送不同码率的码字,以提高系统性能。这种码率可调的编码也适合于出错重发系统。仿真结果表明,该构造方法确定的码字同通过复杂方法随机构造出来的码字性能接近。     

基于样图的排样及其样图检索方法

为解决不规则图形排样问题,讨论了基于实例(样图)的推理方法在零件排样问题中的应用,给出了基于样图的排样系统结构.此方法的一个关键问题是在已知待排的零件组和板料的前提下,如何从样图库中检索出相应样图的图形匹配方法.为此提出了基于图形(组)简化骨架的模式编码的串间Findler距离的图形(组)之间相似性检索算法,并给出了算例验证.     

一个实用的RSA门限签名方案

基于嵌套秘密共享的思想,提出了一种实用RSA门限签名方案,与已有的RSA门限签名相比,该方案具有以下特性：（1）抗合谋攻击能力;（2）多参与性和多代表性;（3）验证的匿名性和身份的可追查性。     

改进临界多边形生成算法

在Burke等人提出的用于求解临界多边形的移动碰撞算法基础之上,提出了一种更加高效的求取NFP的改进算法。该算法大大降低了问题的几何复杂性,简化了计算最小移动距离的方法,使许多启发式策略可以更加容易地与该算法结合来求解二维排样问题。实例验证了改进算法是有效且可行的,已应用于皮革自动排样软件中。     

SQL Server嵌套触发器的设计

给出了设计嵌套触发器的一个实例，并详细介绍了如何设计一个嵌套触发器的过程及设计中应注意的一些要点。