圆形排样问题的研究与应用

来源 :北京化工大学 | 被引量 : 1次 | 上传用户:bill119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化排样技术是制造工业产品设计、制造及使用中如何节约原材料、优化利用资源的重要手段。运用计算机技术实现排样自动化和智能化,可很大程度地提高劳动效率和资源利用率,因此对优化排样问题的研究具有重要经济意义和社会效益。圆形排样问题就是将一系列半径相等或各异的圆形元件排放在矩形、圆形等区域内,在满足一定约束条件下,寻找出元件的最优排样布局,以达到区域面积最小,即原材料利用率最大的优化目标。从数学计算复杂性理论看,优化排样问题属于组合优化问题,是NP完全问题,随着问题规模的增大,计算复杂度更是快速增长。目前该类问题的解决办法是如何在不太慢的情况下求解近似的全局最优解。本文针对矩形区域及圆形区域内圆形排样问题提出了新的排样方法,实验验证了方法的可行性与有效性,同时结合生产实际开发了电机冲片优化套裁生产管理系统,研究内容如下:(1)针对矩形排样区域,提出一种基于弓形移动区的随机搜索算法(R-BSA),求解等圆及不等圆的排样问题。该方法从一个初始排样布局出发,采用双重迭代循环优化排样布局:在外层迭代中,应用移出和旋转两类扰动策略,改变排样的整体布局;在内层迭代中,对所有圆逐一确定弓形移动区,并用随机搜索方法确定其在弓形移动区内的最佳位置。(2)提出了基于可变长弓形移动区的贪心搜索算法(G-ABSA),该方法在R-BSA的基础上,引入了可变长弓形移动区的概念,并用贪心算法替代R-BSA的随机搜索,用于解决矩形内不等圆的排样问题。(3)针对圆形排样区域内圆形排样问题,提出一种基于模拟退火算法的求解方法。该方法依据待排圆半径值定义风险圈,依据待排圆位置与风险圈关系定义能量函数,基于待排圆位置定义中心移动区,进而确定对称位置与旋转移动区;基于上述定义,构造了一种邻域解产生策略。对benchmark算例大量实验结果表明,上述三种方法可有效解决圆形排样问题。(4)开发了一个电机冲片优化套裁生产管理系统,该系统可依据生产任务、余料库存,结合排样专家库,自动优化套裁生成硅钢片采购定额以及下料生产执行单。优化的套裁方案有效降低硅钢片的消耗,提高材料利用率。
其他文献
运用传统方法计算晶体材料的力学性能时,是在理想状态下进行的,忽略了晶格缺陷,导致计算结果与实际结果完全不符。为解决这一问题,提出基于第一性原理的晶体材料力学性能计算
文章主要是对某沟槽凸轮的机加工工艺进行研究,分析零件的可加工性和工序的合理性可以为产品建立合理的设计结构,从而为实现并行设计打下基础。
以凹椭圆为例,介绍宏程序嵌套的编程方法,探讨宏程序嵌套在数控车床加工中的应用,扩展了数控车床的加工范围,为同类零件的加工提供了一个编程基础。
教研员直接与教师打交道的机会比较多,对普通教师的影响也比较大,所以,在我看来,教研员应该努力成为“能手”。一、课堂教学的能手教研员一般是从教师中挑选出来的,在成为教
基本案情$$王先生与李女士与2005年5月登记结婚,因双方收入有限,婚后一年多一直租房居住。王先生的父母考虑到小夫妻租房居住缺乏安全感,遂于2006年9月以儿子的名义购买了一套两
报纸
介绍了丙烷脱氢装置含硫废碱液处理技术的开发及工业应用情况。开发了以湿式氧化技术为核心的“加碱中和-湿式氧化-酸化中和”处理技术,工业化装置运行稳定,出水S2-质量浓度
近年来,液压控制元件的发展趋势大致可以归结为高压化、大容量化、小型化、精密化、复合化,集成化、低噪声化和省能量化等。从三十年代以来,一直广泛应用以滑阀式结构为主的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文介绍了一种用于太阳能电池板表面质量检测的三维形貌测量仪,重点介绍了基于白光显微干涉和双衍射光栅激光位移计量的垂直扫描系统和计算机信息处理系统的结构组成与工作原
随着计算机科学的不断进步,使用集群计算来进行科学研究已成为一种发展趋势。这种大规模科学计算往往需要同时调用上千个节点进行运算,以确保用于计算的海量数据可以完全存放