矩形件排样相关论文
针对矩形件排样问题,给出精确的数学优化模型,提出一种改进邻域搜索算法的求解方法.为了克服一般邻域搜索算法易陷入局部最优解和......
矩形件排样问题指在给定的板材上排放所需要的矩形件,使板材的利用率最高,它是计算机辅助排样的一个重要分支。矩形件排样问题广泛......
为了提高矩形件排样问题的板材利用率,提出了基于匹配度的最低水平线定位方法和遗传模拟退火的排序方法。对于矩形件排样问题,建立......
为了提高二维矩形件排样问题的板材利用率、降低生产成本,提出了基于自适应多岛遗传算法的排样优化方法.使用六元数组对矩形件进行......
金属幕墙是一种广泛应用于大型建筑物的墙面装饰，具有易于加工成各种曲面造型的特点。将各种曲面造型的建筑物表面，如球面，椭球面，抛物......
复合材料因其独特性能在航空航天领域得到广泛应用。由于复合材料的特性,需要专门的CAD/CAM软件,对复合材料构件铺层进行优化排样......
在分析了常用矩形件优化排样算法的基础上,提出了一种新的改进算法,在排样过程中加入旋转策略和改进了的向后搜索方案。将此算法作......
针对目前工业生产中存在的矩形件排样优化问题,采用交叉概率和变异概率自适应改变的自适应遗传算法,并在遗传算法主要环节中采用改......
蚂蚁算法是解决优化问题的一种相对轻新的启发式算法，大规模的矩形件优化排样问题是个NP难题。文中尝试用蚂蚁算法求解矩形件优化排......
粒子群算法是近年来出现的一种搜索寻优算法，文中用粒子群算法求解矩形件优化排样问题，试验实例表明求解算法是有效的。......
提出了一种基于离散粒子群优化算法求解矩形件排样问题的方法。文中介绍了基本粒子群优化的搜索策略与基本算法，用置换子和置换序列......
提出融合蚁群算法和遗传算法来求解矩形件排样问题．考虑到蚁群算法和遗传算法各自的优缺点，该融合算法前阶段采用遗传算法获得排样问......
针对存在表面缺陷原材料的矩形件优化排样问题是一个组合优化问题,提出了一种单亲遗传算法求解方法.研究了将矩形件在板材上的排样......
DXF文件格式是图形开发中最常用的图形交换格式之一,众多CAD软件都支持它。针对DXF格式的矩形件排样图导出问题,简单介绍了DXF文件......
提出一种基于单毛坯条带的矩形件排样算法，该算法采用三条剪切线将板材分成四个矩形区域，每个区域中包含一组方向和长度都相同的单毛......
根据模板施工规范，参考矩形件排样各相关算法，通过一个系统过程：因数分析法进行分类、背包算法确定最优组合、递归算法和神经算法查找......
提出一种启发式递归与遗传算法相结合的混合启发式算法求解矩形件优化排样问题。首先给出一种启发式递归算法，利用该算法逐个从待排......
设计多目标启发式进化算法，研究了一种考虑批量问题的二维矩形件排样问题，建立了含有原材料成本最小化和零件库存成本最小化的多目标......
针对在具有一定长宽尺寸的板材上进行矩形件排样的问题,结合遗传算法,设计了一种矩形件优化排样算法。该算法考虑到排样高度不超过......
将遗传模拟退火算法运用在矩形件排样中，利用遗传模拟退火算法的全局搜索能力，寻找出排样件最优的排样次序(排列最紧密)，再结合基于局......
二维排样是典型的组合优化问题.通过综合遗传算法和模拟退火算法思想,提出一种适宜于大批量、多种类的矩形件排样的混合遗传算法,......
针对矩形件排样问题，提出了最低轮廓线最佳匹配算法。该算法根据最低轮廓线排放矩形，使板材浪费降至最低。并将其与模拟退火算法相结......
文章在分析智能优化算法的基础上 ,针对下料生产作业中解决排样问题的需要 ,提出了将遗传算法、模拟退火算法分别与“最低水平线法......
针对人造板数控裁板锯的二维板材下锯优化的问题，运用优化理论，建立了矩形件优化排样数学模型，并提出了基于启发式规则的一刀切约束条......
提出了满足BL条件的最低轮廓线搜索算法,并与模拟退火算法相结合,用于矩形件排样的求解.计算实例表明该算法能在50 ms内获得近百个......
提出了一种改进的粒子群算法来解决船舶排样问题。该算法将混合蛙跳算法的分组思想引入简化粒子群算法中，粒子能够利用更丰富的信息......
针对二维矩形件优化排样问题,提出了一种启发式动态分解算法,其可扩展用于三维及多容器全局排样求解。根据排放矩形件对容器进行正......
对大规模矩形件排样问题提出一种精确、可生成一种新的满足剪冲下料工艺需求的排样方式：基于单毛坯条带的矩形件最优两段排样方式．采......
矩形件排样优化既要考虑材料的利用率,又要考虑生产时的下料效率,同时还要满足'一刀切'的工艺要求.综合考虑这些因素后,提......
矩形件排样是典型的组合优化问题,在很大程度上影响着企业生产效率。将遗传算法与启发式规则相结合,同时在排样过程中考虑待排样式......
下料是生产物流中流水线作业承上启下的重要环节,该环节最为关键的工作则为排样方案的制定。本文研究矩形件排样问题,矩形件排样问......
为了在提高板材利用率的同时提高全料的二次利用率,以二维一刀切下料问题为研究对象,根据现实约束提出了优化二叉树的启发式算法。......
排样问题普遍存在于当今生产工业中,例如板材的加工,玻璃切割,电子设备加工,机械设备加工,家具木材切割,印刷业的排版,服装业的布......
为提高矩形件排样算法的利用率与时间效率,提出将遗传算法和模拟退火算法融合优化的矩形排样算法。采用带符号的十进制编码,依据矩......
矩形件的大规模排样问题是典型的组合最优化问题,属于计算复杂性最高的NP完全问题。近年来发展起来的蚁群算法在解决组合优化和NP......
在单亲遗传算法的基础上提出了一种最优布局问题的求解方法，它不要求初始群体的多样性，同时避免了旱熟收敛。以常见的矩形件排样优化......
针对遗传算法在求解矩形件优化排样问题中容易陷入局部最优解的缺陷,提出了一种改进的遗传算法。该算法充分考虑矩形件排样问题的......
为了有效地解决有约束的矩形件优化排样问题，提出一种快速的求解算法；通过比较待排样矩形件的不同排样模式，选择最优排样方案。算法完......
矩形件排样的合理性直接影响着板材的利用率。考虑到板材下料中纤维方向和一刀切等工艺约束,结合实际作业中切割机器的刀缝限制,建......
为了使排样方案更能满足设计者设计意图,符合企业设计规范,研究了一种基于粗糙集的矩形件优化填充排样方法。在实际的排样工作中,......
大规模矩形件优化排样是一个典型的组合优化问题，属于NP-hard问题．实际工程中对一个排样方案一般有满足“一刀切”的工艺要求，“一刀......
根据矩形件排样的实际下料工艺要求，将一个二维排样问题转化为一个一维下料问题，并构造了一个利用背包问题解法的矩形件排样的近似优......
由于蚁群算法具有正反馈并行自催化机制和较强的鲁棒性等优点,逐渐成为一种应用广泛的元启发式算法。针对矩形毛坯在定宽无限长的......
林业资源的日益匮乏已成为人类可持续发展的阻碍，缓解林业资源短缺危机已成为人类和自然和谐发展的主题。优化下料是一个在产品设计......
本文对理论上属于ＮＰ－完备问题的二维矩形件优化排样问题，构造了一个效率高、速度快、可令人满意的一种近似算法。该算法的主要思想是在......
对大规模矩形件正交排样问题,提出了一种快速高效的启发式排放算法。对当前的可排放位置(水平线),用贪婪算法从未排矩形件中选择可......
为了探索更高效的矩形件优化排样方法,提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染......
矩形件排样问题是NP-Hard的组合优化问题,计算复杂度随矩形件的规模急剧增加,难以在可接受的时间内获得精确解。在最低水平线算法......
根据矩形件排样的实际下料工艺要求，将一个二维排样问题转化为一个一维下料问题，并构造了一个利用背包问题解法的矩形件排样的近似优......
