分享到:

一种改进的矩形件优化排样近似算法

分析了传统矩形件优化排样近似算法的主要缺陷 ,并  (本文共3页) 阅读全文>>

《工程图学学报》2003年04期
工程图学学报

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

仔细研究了传统矩形件优化排样近似算法及存在的主要问题,提出一个新的启发式算法。该算法根据最后板材的实际排放情况,采用了多种排放策略,克服...  (本文共9页) 阅读全文>>

《哈尔滨理工大学学报》2008年02期
哈尔滨理工大学学报

矩形件排样优化的双向双原算法

针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,并在此基础上提出了一种新的排样算法-双向双原算法.该算法的主要思想是:首先采用局部最优...  (本文共4页) 阅读全文>>

华中科技大学
华中科技大学

带工艺约束的矩形优化排样研究与应用

本文结合零件板材的下料生产过程,提出了一种混合排样算法来提高带约束矩形排样问题的材料利用率,并依据生产实践开发了一套优化排样系统。矩形优化排样问题属于NP难问题,一直是学术界和工业界的重点研究对象。本文详细分析了国内外关于矩形排样问题与优化排样系统的研究现状。根据以往学者提出的各种优化排样算法,本文将其分成三种:精确算法、启发式算法与元启发式算法,通过分析各算法实现步骤和比较其优劣性,总结出矩形优化排样算法的发展趋势。针对带约束的矩形排样问题,本文首先建立数学模型,用剩余矩形填充算法来解决“一刀切”和“多零件多板材”约束,但该算法易造成孔洞,利用率不高。根据上述缺陷,本文提出了改进的剩余矩形填充算法,增加了零件数量判断、旋转、向后查找等操作,使得零件能够被排放在更合适的剩余矩形上,并充分利用了较小的剩余矩形,避免产生孔洞。改进的剩余矩形填充算法在解决了纤维方向约束的同时,提高了利用率。最后根据遗传算法生物进化的思想,将遗传算法与...  (本文共70页) 本文目录 | 阅读全文>>

河海大学
河海大学

基于统计分析的矩形件排样问题遗传算法研究

二维矩形件优化排样问题通常是指在给定矩形板材上排放所需要的矩形件,使板材利用率最高。它属于典型的组合优化问题,已被证明是NP完备的,具有较高的计算复杂性。本文在分析国内外研究现状以及原有遗传算法局限性的基础上,提出了一种基于统计分析的单亲遗传算法,用于求解矩形件优化排样问题。首先,提出将剩余矩形排样算法与单亲遗传算法结合起来共同求解矩形件优化排样问题,有效地利用了两种算法的优势,通过实例验证表明,利用此方法所得结果在计算精度或运算时间方面优于目前常用算法。进一步,在上述算法基础上,针对矩形件排样问题本身特点,深入研究了矩形零件数量、大小差异、板材规格等与问题解空间的关系,发现了问题次优解空间所存在的统计规律性。并根据此规律,采用优势群体遍历搜索策略,设计基于统计分析的单亲遗传算法。经实例验证,该算法大大提高了寻找某一特定生产环境下的矩形件排样问题全局最优解的能力,充分表明了算法的有效性。  (本文共71页) 本文目录 | 阅读全文>>

浙江大学
浙江大学

多约束条件下的矩形件优化排样研究

矩形件优化排样是一个在计算理论上非常困难,在实际上有广泛应用的亟待解决的课题。它在工业生产中占有重要的地位,排样的结果直接影响到工业生产的经济效益。提高材料的利用率是降低产品成本提高产品竞争力的一个主要手段。排样过程是工业生产中的一个关键步骤,排样结果的好坏直接影响到后续工艺过程。因此矩形件优化排样问题的研究具有深远的理论和实际意义。本文章节组织如下:第一章首先介绍计算机辅助排样问题的相关知识,通过对其研究现状的分析讨论,引出本文的研究目标和工作重点。对一刀切约束和最大剪切长度约束作了说明。第一章最后简要介绍了本文的结构和章节组织。第二章对矩形件优化排样算法的研究情况进行了概述。分别列举了几种无特殊约束条件下的矩形件优化排样算法和一刀切约束条件下的矩形件优化排样算法,并总结了几种排样布局的规律。第三章详细描述了一种启发式算法CONS,为提高生产效率和材料利用率本文对还它作了如下改进:①为降低排样复杂度以提高加工效率,尽量将同种矩...  (本文共70页) 本文目录 | 阅读全文>>