临界多边形相关论文
二维排样问题广泛存在于造船、金属板材下料、家具组装、皮革服装裁剪等加工制造业中,是一个典型的NP难组合优化问题[1].当前主要......
针对二维不规则图形排样问题,实现了一种基于启发式定位策略与自适应遗传算法的混合排样算法(AGAHA).首先,考虑到单一指标的放置策......
二维不规则排样是一个典型的平面优化布局问题，母板和样片为平面不规则形状的多边形，其目标是在母板上寻求一个合理的样片布局方案，使......
排料问题是指如何在有限的空间内装下最多指定形状物体的问题,在工业生产中有着重要的意义.其求解需要频繁对物体进行相交校验以判......
在工业制造过程中，存在着大量的下料操作（即在给定原材料上剪裁出所需的零件）。市场竞争与原材料数量有限的现状，迫使制造者始终将提高......
针对现代制造业中广泛存在的不规则排样问题进行了研究,提出一种基于临界多边形排样策略和小生境遗传算法的排样优化算法.算法通过......
在Ghosh的斜率图法(slope diagram)基础之上,对凹—凹这种情况进行了重点研究分析,提出了一种更加高效的求取NFP的改进算法。新的......
在Burke等人提出的用于求解临界多边形的移动碰撞算法基础之上,提出了一种更加高效的求取NFP的改进算法。该算法大大降低了问题的......
针对理论上属于NPC问题的非规则件优化排样问题，论文提出一种基于小生境技术的自适应遗传模拟退火算法与基于内靠接临界多边形最低......
提出了一种基于遗传算法的针对船体不规则分段的动态空间调度方法。基于遗传算法和临界多边形算法直接对不规则分段进行优化调度，提......
二维不规则形状零件排样是将给定的若干不规则形状零件合理、较优地排放在给定的材料中,使得材料利用率最大.求解一个多边形相对于......
针对已有排样算法在实际工业生产情况下缺乏对零件工艺约束等问题,提出一种基于工艺约束策略的二维不规则排样算法(PCTNA)。该算法......
提出了一种改进的包络排样算法即犄角形包络排样，该算法采用犄角形对不规则零件进行包络，不需要预先对零件进行凹变凸处理，能够有效提......
为提高不规则件启发式排样的材料利用率,提出一种基于重心临界多边形和边适应度的不规则件启发式排样算法GEFHNA。首先,定义了边适......
二维不规则件的排样优化问题是指在某形状(大多数为矩形)板材上排放多种大小规格不一的不规则件,不规则件之间在满足不相互重叠、......
二维不规则模板排样问题是在平面中寻求最优布局问题的优化表示。国内外许多专家学者纷纷将目光聚焦于如何解决这些问题上,但由于......
为了探索更高效的矩形件优化排样方法,提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染......
提出了一个用于求解二维不规则排样问题的离散临界多边形模型．Burke等人的BLF算法是求解排样问题的一种有效算法，但其算法对一些特殊......
将多边形滑动碰撞问题转化为顶点和边之间的轨迹线提取问题，从而降低了时间复杂度，并可统一处理边界空腔和内部靠接临界多边形问题．该......
采用轨迹线算法、自适应最低重心规则和遗传算法，解决了不规则图形的计算机辅助排料问题。提出采用轨迹线求解临界多边形实现快速的......
在石材加工领域,单一矩形石材的排样加工是最常见的问题。天然的石材都是不规则形状,对于不规则石材大板内单一矩形零件排样的问题......
汽车冲压件生产过程中,板料成本所占比重通常会达到60%以上,所以提高材料利用率是节省成本的关键。坯料排样是板料冲压成形工艺中......
二维不规则排样问题是一种空间布局优化问题,是指在一定约束条件下,将给定的若干不规则零件排放到指定的原材料板材上,使原材料的......
计算机辅助优化排样问题就是将一系列形状各异的零件排放在给定的材料上,找出零件的最优排布,使得给定材料的利用率最高,以达到节......
本文研究了二维不规则图形的排样问题,它对制造、船舶、服装、模具等众多行业有重要意义。二维排样是一个平面布局优化问题,目的是......
近年来,随着数码印花行业的蓬勃发展,数码印花中的排料问题正变得越来越重要。一方面,在排样效果上的提升将会在布料使用上带来显......
航空母舰从某种意义上说可以看作是一个国家科学技术水平和海上力量的象征。“尼米兹”级航母为目前世界上最先进的航母，舰载机种类......
随着现代造船模式的转变，我国船舶制造业也不断改进生产技术，以增强企业的竞争实力。而不规则分段的建造及堆放问题，严重影响着船体的......
排料问题应用范围非常广泛,如服装行业、皮革行业、机械行业。提高板材利用率必然会降低企业的生产成本,会给企业带来经济效益,所......
二维不规则件排样问题在实际的工业和制造业的生产过程中起着重要的作用，是在这些过程中节省原材料的关键环节。二维不规则件排样问......
本文研究的二维图形排样问题,属于二维空间布局优化的范畴,目的是把待排零件放置于平面板材上,使得材料利用率达到最大化,约束条件......
排样问题是一种组合优化问题,即在固定的母版上,尽可能多的放置待排样片,样片之间相互不重叠且不超出母版范围。排样问题在制造业......
本文的主要研究对象是二维不规则件排样问题，该问题普遍存在于现代生产制造业中的多个领域，如机械制造业、服装制造业、微电子排版等......
钣金下料优化问题在制造业的应用范围非常广泛如工程机械、船舶等行业,提高板材利用率必然降低企业生产成本并带来显著经济效益。......
排样问题是指将多个零件或图形互不重叠的放置在预先提供的材料上,并保证不会超出材料边界。排样问题广泛存在于工业制造中,而不同......
根据复合材料的特点及其构件成形过程，总结复合材料铺层排样的特点，并拟定采用多边形排样算法实现复合材料自动排样的思路。重点研究......
针对计算机自动排样过程中图形求交和定位这一关键问题．通过对传统排样算法的分析，研究了不规则多边形优化组合的策略，提出了求凹多边......
