满足“一刀切”要求的木工板排样优化研究

 针对木工板手工排样效率低和材料利用率低问题,提出木工板“一刀切”排样优化算法．在剩余矩形填充算法中添加启发式分块原则,改进的剩余矩形填充算法满足“一刀切”工艺要求．采用遗传算法对矩形件进行排样优化,以提高木工板利用率,降低企业生产成本．为提高算法的优化精度,使用基于指数变换的非线性动态适应度函数,引入精英保护策略,应用部分填充交叉（partially matched crossover）算子．结合剩余矩形填充“一刀切”算法对遗传种群进行解码计算原料利用率,并作为适应度函数值,进行迭代搜索最优解．排样实例表明木工板“一刀切”排样优化算法能够很好地解决多品种大规模木工板排样问题．     

基于五块模式的单一矩形件排样算法

如何在一个大矩形里排入尽可能多的单一规格小矩形件是广泛出现在制造业领域的板材分割、物流业领域的集装箱装载中的问题.采用五块模式将大矩形划分为五个块,求解每个块里面矩形件的排样方式.首先,采用动态规划算法一次性生成所有块中矩形件排样方式,然后,采用隐式枚举法考虑所有可能的五块组合,选择包含矩形件个数最多的五块组合作为最终的排样方案.使用算例对算法进行了测试,并与另外4种单一排样算法进行了比较.实验结果表明,该算法在排样利用率和切割工艺两方面都有效,而且计算时间合理.     

定序列矩形件优化排样新算法

针对目前矩形件优化排样方法的不足,提出了一个新的定序列矩形件排样算法。采用对矩形件排入板材后生成的矩形空白区域合并的策略,将矩形件优先排入到位置较低的空白区域中,实现了矩形件的插空摆放,有效的利用了排样过程中已排入矩形件间的空隙。实际应用表明,该算法显著提高了单次排样的材料利用率,得到了较好的排样效果。给出了算法的具体步骤。     

基于改进最低水平线方法与遗传算法的矩形件排样优化算法

传统的最低水平线方法用于矩形件排样时可能产生较多未被利用的空白区域,造成不必要的材料浪费.针对此缺陷,在搜索过程中引入启发式判断,实现空白区域的填充处理,提高板材利用率.在应用遗传算法优化矩形件排样顺序时,在进化过程中采用分阶段设置遗传算子的方法,改善算法的搜索性能与效果.通过改进最低水平线方法与基于分阶段遗传算子的遗传算法相结合,共同求解矩形件排样问题.排样测试数据表明,所提出的矩形件排样优化算法能够有效改善排样效果,提高材料利用率.     

一个实用的矩形件优化排样启发式算法

仔细研究了传统矩形件优化排样近似算法及存在的主要问题，提出一个新的启发式算法。该算法根据最后板材的实际排放情况，采用了多种排放策略，克服了原算法的在零件数较少时的缺陷。在此基础上用Visual C 6．0开发了一个实用的矩形件计算机辅助排样系统。实际应用表明，新算法可获得比原近似算法更好的优化排样结果。笔者给出了算法的具体实现方法和步骤．     

改进的最低水平线搜索算法求解矩形排样问题

矩形优化排样问题是一个在制造业领域生产实践中普遍遇到的问题,采用了一种改进的最低水平线搜索算法求解此类问题.首先分析了原始的最低水平线搜索算法在排样中存在的缺陷,并针对该缺陷为其设计了一个评价函数,排样时对所有未排零件进行评价,选择评价值最高的零件排入当前位置,从而克服了算法在搜索过程中的随机性,优化了算法的搜索方向.实验仿真的结果表明,提出的算法可以得到较好的排样效果,并且其解决问题的规模越大,优化性能越好,适合于求解大规模排样问题.     

不规则零件优化排样的神经网络混合优化算法

 提出一种利用人工神经网络求解不规则件排样问题的混合优化方法.该方法首先把排样和制造工艺联系起来,将多边形各边向外扩充,为零件预留加工余量;然后采用自组织特征映射模型（SOM）和Hopfield人工神经网络相结合的方法,运用SOM神经网络对初始在板材内随机排布的不规则零件进行平移,逐步减小不规则零件之间的重叠面积,求得各零件的最优位置,再运用Hopfield神经网络对平移后的零件旋转,进行迭代运算,当能量函数达到稳定状态时,得到各排样零件的最优旋转角度组合,实现自动排样.算法可以解决不规则件和矩形件在规则板材以及不规则板材上的排样问题,实例证明了该算法的有效性和实用性.     

“一刀切”排样问题的遗传算法与蚁群算法整合研究

对于"一刀切"矩形件优化排样问题,采用遗传算法与蚁群算法的混合算法进行研究.针对两种算法的传统混合策略和现有混合策略的不足,对两种算法的混合策略进行改进,并利用种群本身的染色体适值来判断种群进化是否停滞,确定了算法的最佳融合时机.对具体算例的分析验证表明,改进后的混合策略可有效减少算法的冗余迭代次数,提高搜索速度,是一种行之有效的排样算法.     

缺陷板材非规则件优化排样

针对理论上属于NPC问题的非规则件优化排样问题,论文提出一种基于小生境技术的自适应遗传模拟退火算法与基于内靠接临界多边形最低点的启发式布局算法相结合的方法。考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,通过基于小生境技术的遗传模拟退火算法对非规则件排样的最优顺序和各自的旋转角度进行优化搜索。将非规则件定位在有缺陷原材料和非规则件多边形的内靠接临界多边形最低点以实现个体的解码,同时避开了原材料表面缺陷。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。     

基于孵化算法的多边形排样

基于现有的优化排样算法,模拟鸡蛋孵化过程,设计一种孵化算法来解决排样问题。算法是对实际生活中存在现象的抽象和改进。将寻找最优解整个过程划分为占位,孵化,挤兑,抢占,复活,五个阶段,探索状态下排布决策的适应性,从而得到排样件在排样时的最优次序和最大可容纳的样本数目。     

产品操作界面元素布局多目标优化设计

目的针对产品设计中操作界面布局设计时存在的随意性、不确定性大等问题,使用多目标优化设计的方法,寻找界面元素的最优布置,以提升界面的使用舒适性和人机交互效率。方法在分析了工效学准则和界面布局美度评价准则的基础上,确立了层次性、相关性、简洁性和舒适性四个界面布局基本原则,并依据原则构建了界面元素布局多目标优化数学模型,在此模型的基础上采用改进的遗传算法,建立基于遗传算法的界面元素布局多目标优化方法。结果给出产品操作界面布局设计的基本原则,提出一种基于遗传算法的产品操作界面元素布局的多目标优化方法及流程。结论提出的布局原则和优化方法能较好地协助设计师获得满足设计需求的布局方案,实例结果表明了理论模型的合理性与遗传算法对于界面元素布局多目标优化问题求解的有效性。     

A hybrid evolutionary graph-based multi-objective algorithm for layout optimization of truss structures

In this paper a new graph-based evolutionary algorithm, gM-PAES, is proposed in order to solve the complex problem of truss layout multi-objective optimization. In this algorithm a graph-based genotype is employed as a modified version of Memetic Pareto Archive Evolution Strategy (M-PAES), a well-known hybrid multi-objective optimization algorithm, and consequently, new graph-based crossover and mutation operators perform as the solution generation tools in this algorithm. The genetic operators are designed in a way that helps the multi-objective optimizer to cover all parts of the true Pareto front in this specific problem. In the optimization process of the proposed algorithm, the local search part of gM-PAES is controlled adaptively in order to reduce the required computational effort and enhance its performance. In the last part of the paper, four numeric examples are presented to demonstrate the performance of the proposed algorithm. Results show that the proposed algorithm has great ability in producing a set of solutions which cover all parts of the true Pareto front.     

Nesting of two-dimensional parts in multiple plates using hybrid algorithm

Hybrid heuristic algorithms are proposed for the nesting of two-dimensional rectangular parts in multiple plates. The nesting algorithm of Babu and Babu is first modified and a new heuristic nesting algorithm, IBH, is proposed to utilize the material plate further. IBH is then combined in a meta-heuristic approach, simulated annealing. The proposed hybrid algorithms can then be extended to solve the nesting problem involving irregular parts by embedding irregular parts to rectangles. One problem arises in this 'irregular-to-rectangular' process, i.e. conversion of demands of the original irregular parts into demands of the embedding rectangles. A greedy heuristic rule is therefore presented to determine the number of embedding rectangles of different types to be used in order to maximize the utilization of the material plate given that the demand of each irregular part must be satisfied. Promising computational results are obtained and reported by running examples from the literature and data relevant to the footwear industry.     

Robust fixture layout design for multi-station sheet metal assembly processes using a genetic algorithm

The optimal fixture layout is crucial to product quality assurance in the multi-station sheet metal assembly processes. Poor fixture layout may lead to product variation during the assembly processes. In this paper, a genetic algorithm (GA)-based optimisation approach has been presented for the robust fixture layout design in the multi-station assembly processes. The robust fixture layout is developed to minimise the sensitivity of product variation to fixture errors by selecting the appropriate coordinate locations of pins and slot orientations. In this paper, a modified state space model for variation propagation in the multi-station sheet metal assembly is developed for the first time, which is the mathematical foundation of optimal algorithm. An e-optimal is applied as the robust design criteria. Based on the state space model and design criteria, a genetic algorithm is used to find the optimal fixture layout design. The proposed method can greatly reduce the sensitivity level of product variation. A four-station assembly process of an inner-panel complete for a station wagon (estate car) is used to illustrate this method.     

基于改进粒子群算法的制造单元设施布局问题研究

为避免单元系统布局和单元内设施布局分开孤立研究所导致的问题解空间损失,利用并行工程的思想对单元布局的两个环节集成考虑,对单元系统布局、单元内设施布置、设施摆放方向进行同时描述,并建立多目标集成优化模型。针对模型的复杂性,设计了改进粒子群算法,算法吸收了遗传算法中的交叉操作算子,具有跳出局部最优解的能力。最后通过求解单元设施布置实例,验证模型和算法的有效性。     

Intelligent layout planning for rapid prototyping

Significant savings in cost and time can be achieved in rapid prototyping (RP) by manufacturing multiple parts in a single setup to achieve efficient machine volume utilization. This paper reports the design and implementation of a system for the optimal layout planning of 3D parts for a RP process. A genetic algorithm (GA) based search strategy has been used to arrive at a good packing layout for a chosen set of parts and RP process. A two stage approach has been proposed to initially short-list acceptable orientations for each part followed by the search for a layout plan which optimizes in terms of final product quality and build time. The GA uses a hybrid objective function comprising of the weighted measures like part build height, staircase effect, volume and area-of-contact of support structures. In essence it captures the key metrics of efficiency and goodness of packing for RP. The final layout plan is produced in the form of a composite part CAD model which can be directly exported to a RP machine for manufacturing. Design methodology of the system has been presented with some representative case studies.     

A genetic algorithm based heuristic for adjacent paper-reel layout problem

In this paper, we present an algorithm that solves a paper reel layout problem where the available space is divided into equal-size cells. The problem is to find a layout with the minimum transportation cost subject to adjacency and other constraints. A genetic algorithm is used in a two-stage iterative approach to solve the problem. Computational results seem to indicate the efficiency and effectiveness of the proposed solution method.     

遗传算法和碰撞算法混合求解冲裁件自动排样问题

针对冲裁件的实际情况,提出了一种利用遗传算法和碰撞算法混合求解冲裁件自动优化排样的方法.在排样中对冲裁件的纵向偏距、放置角度和排样方式进行编码,通过碰撞理论来计算每个个体所对应排样的排样步距.论文给出了运用遗传算法求解的步骤、遗传代码的构造方式和排样步距的求解方法.     

Cutting path optimization in CNC cutting processes using a two-step genetic algorithm

This paper deals with the problem of generating 2D cutting paths for a stock plate nested with a set of regular and/or irregular parts. The objective of the problem is to minimize the total non-productive traveling distance of a cutter starting from a known depot, then cutting all the given parts, and returning back to the depot. A cutting path consists of the depot and piercing points, each of which is to be specified for cutting a part. The cutting path optimization problem is shown to be formulated as a generalized version of the standard traveling salesman problem. To solve the problem, a two-step genetic algorithm combining global search for piercing point optimization and local search for part sequencing is proposed. Traditional genetic operators developed for continuous optimization problems are modified to effectively deal with the continuous nature of piercing-point positions. A series of computational results are provided to illustrate the validity of the proposed algorithm.