大规模板材排样的分布式协同优化方法研究

来源 :四川大学 | 被引量 : 0次 | 上传用户:xuhong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合理利用原材料的优化下料技术,在机械制造、造船、汽车、航空、轻工等行业中的应用非常广泛。国内外研究表明优化下料问题非常困难。该问题作为典型的组合优化难题不但具有NP类复杂度,同时还需要进行复杂图形运算和工艺处理,因此难以建立统一和简单的数学模型,用传统的优化技术来解决。板材排样用于处理平面零件从原材料上的合理下料方案规划,是优化下料问题中应用最广,也是最难的一种。板材排样优化的核心问题是规划零件在板型原材料上最佳的下料组合与每个下料零件在板材上的最优布局方案。探索排样优化技术具有重要的理论意义和工程应用价值。 板材排样问题的核心是解决一个组合优化难题。本文通过分析各种排样优化技术方案的特点,以及在工程应用中排样问题表现出的复杂性、约束性、非线性和建模困难等特点,指出在工程实践中合理的排样优化技术方案,必须适应下料生产作业过程的需要,适合于大规模零件排样,采用具有智能特征的多种算法协同求解的模型来解决下料方案的规划。基于这一技术思想,本文以大型机电产品的毛坯下料生产为背景,研究提出了一种分布式协同优化算法模型,开发了用于大规模矩形零件排样的分布式协同优化排样软件系统。这一排样优化技术方案,能够有效地保证下料生产作业管理中“集中下料”模式的实施,提供最合理的下料方案,同时为计划、调度、材料库存提供决策支持信息。 本文的理论研究与研制开发工作主要包括: (1)首先分析了工业应用领域对排样优化技术的基本要求,并以大型机论文摘要电设备零件下料生产过程为应用背景,建立了排样优化的一般模型。该模型以解决大规模零件优化排样为核心,并可为生产计划、调度、材料库存提供决策支持信息。 (2)在对比分析各种排样优化技术方案的基础上,本文提出了GASA分布式协同优化算法模型。该模型以嵌入模拟退火的遗传算法为基础,利用不同运行参数的多种群并行进化保证种群的基因多样性,并采用结果集交换技术与多种寻优方法协同优化,充分发挥各种方法的局部优势。计算实验的统计结果表明,该模型从整体上提高了求解质量,并在计算效率和求解质量两方面取得了较好的平衡。 (3)本文采用组件技术,提出了在企业内部网络环境中实施大规模矩形零件排样的分布式协同优化计算的技术方案,开发了多个基于DCOM标准的组件,主要包括:优化任务调度组件、排样优化组件集、数据管理组件以及通信管理组件等。 (4)设计开发了大规模矩形零件优化排样系统,主要由四部分组成:协同优化排样、通信管理、结果集管理、优化任务调度。系统界面直观明了,操作简单。
其他文献
现阶段我国正处于社会转型、经济转轨的特殊时期,在此背景下我国竞技体育的可持续发展也面临着诸多问题与挑战。北京作为中国的政治、经济、文化中心,特殊的地域优势使篮球运动
托妮·莫里森是当代美国文坛一位杰出的作家,也是第一位荣膺诺贝尔文学奖的黑人女作家。她的作品关注黑人女性的生存境遇和精神世界,第一部小说《最蓝的眼睛》{The Bluest Ey
2020年初,一场突如其来的疫情为各行各业覆上了一层寒霜,正常经营受到巨大冲击.其中就包括以人员流动与聚集为基本特征的传统会展行业,许多会展被迫推迟甚至取消,线下活动全
摘要:以某高校高分子材料与工程专业在校8个班级的371学生为研究对象,开展入学是否选考化学与专业课成绩的Person相关性分析。结果发现所有成绩为正相关,尤其是入学开设的第一门专业课无机化学相关性指数r最高,并且随着学习的开展所学课程的相关系数基本呈现逐步下降的趋势。为了提高高分子材料与工程专业人才培养质量,应在社会认知、高考招生、教学安排和增加本专业学生的忠诚度等方面积极开展工作。  关键词:高
以浓硫酸为催化剂,采用微波辐射法,在无溶剂条件下,以2-甲基间苯二酚和dl-苹果酸为原料,经Pechmann缩合反应制备标题化合物。对反应条件进行了优化实验,结果表明该反应最佳条
语言态度是社会语言学研究中的重要方向。在此以语言态度作为研究少数民族语言学习状况的切入点,立足当下社会转型期少数民族区域经济、社会与文化的集中发展,结合一些具体的
日语中存在大量的「动词1+动词2」型的复合动词,这些复合动词的出现给日语学习者学习日语带来一定的难度,也成为日语学者研究的难点之一。本论文的目的在于从形态、语义和功能
本论文基于PTN设备SPO1400对电路仿真功能(Circuit Emulation Service, CES)的原理和实现机制进行了详细的分析和研究。并对实现过程中涉及的关键技术,例如信息分包、时钟恢
在目前中国铁路行业大发展、快发展、爬陡坡,接轨世界的背景下,铁路客车制造业也在以逐年翻番的速度发展和壮大。随着我国经济社会进入新的发展时期,轨道交通行业被列入国家创新
当前全球各国正在加速5G基础设施布局建设,应用场景加快由单点应用向规模化迈进,5G产业发展市场广阔,竞争激烈。北京市高度重视5G产业布局发展,加快推动新型基础设施建设和典