【摘 要】
:
二维不规则图形排样广泛应用于玻璃、钢板、木材和皮革等各个行业中,它是指在给定的板材上排放多种不同尺寸的零件,使这些零件在既不互相重叠,又不超出板材边界等相关约束条
论文部分内容阅读
二维不规则图形排样广泛应用于玻璃、钢板、木材和皮革等各个行业中,它是指在给定的板材上排放多种不同尺寸的零件,使这些零件在既不互相重叠,又不超出板材边界等相关约束条件下,尽可能减少占用板材的面积,提高原材料的利用率。二维排样是一种典型的平面布局优化问题,在理论上属于NP完全问题,求解十分困难,因此对该问题的研究有着广泛的应用背景和重要的理论及实际意义。本文在现有研究的基础上,对零件的预处理、排样算法和系统开发这三块内容作了相关研究,具体内容如下:在零件的预处理方面,采用矩形包络法将二维不规则零件转化为规则零件。对于曲边零件,采用基于公差的多边形扩大法先将其转化为直边零件,再对其进行矩形包络。并计算包络后零件的最佳矩形包络率,根据包络率的大小判断零件是否需要进行组合包络。在零件排样算法方面,对主流排样算法进行了分析和研究,提出利用启发式算法和智能优化算法结合的方式对问题进行求解。先采用剩余矩形匹配算法来制定排样规则、确定零件排样方式,再利用遗传算法对排样方案进行搜索,寻找最优的排样方案。在系统开发方面,以MATLAB为开发平台,研究了系统开发实现的全过程,包括用户界面开发、主程序设计和数据库配置,并将该系统运用到J公司的二维下料环节中,对其可行性进行了验证。实验结果表明,本系统将该批零件的板材利用率从原来的78%提高到88.23%,改善效果显著。本文将剩余矩形匹配算法和遗传算法相结合解决二维排样问题,使原材料利用率显著提高,为企业提高排样效率、减少生产成本,对二维不规则排样问题的研究具有重要的理论和实际意义。
其他文献
随着计算机网络技术和计算机硬件技术的不断进步,带动了互联网产业蓬勃发展。云计算成为重要的互联网技术支撑。在云计算场景中,如何通过网络安全服务功能链为用户提供更好的
中国素有“世界工厂”之称,是当之无愧的制造业大国,为了紧跟全球工业制造4.0的浪潮,中国制造2025计划也如火如荼的积极展开,中国正向着真正的制造强国大踏步前进。在这个过
定向爆破筑成一个具有自然反滤结构的非均质坝,这在国内尚属首创,该文对天然块度与爆破度的分布规律和统计方法进行了研究,得出泥石流物质与拦截泥石流坝体的自然反滤结构之间的
井下为提高矿山设备材料表面耐蚀耐磨性能,实验以调质态27SiMn钢为基体,选用CO2激光器对所制备的化学镀层进行改性处理,研究镀层及激光改性工艺对激光表面复合改性镀层组织及
电潜泵是海上平台重要的采油设备,它的供货周期和生产时效关系到整个油田的产量和成本。以渤海油田为例,介绍了电潜泵从采购到租赁模式的转换,简化了电潜泵的采办程序,缩短了供货
社交网络服务(SNS)平台已成为当代大学生建立和拓展人际关系的重要途径。依据对西安交通大学本科生的调查数据,采用OLS回归方法分析了大学生SNS使用对不同类型(桥接型、粘结
自国家“十二五”计划以来,医疗卫生事业取得了有目共睹的成绩。健康中国战略成为未来医疗卫生事业发展的总方向。我国医药行业未来的发展存在着以下特点:一是国家新医改政策
高中语文选修课是必修课的延伸、拓展、补充、巩固和提高,选修课教学应该有较大的灵活性和拓展性。“专题教学”是与“单元教学”相并列、对应的一个阅读教学专用概念,是中学语
为探讨地衣对大气污染特别敏感的原因 ,分离淡腹黄梅衣 (Xanthoparmelliamexicana)的共生藻和共生真菌 ,并重新合成地衣 .研究了地衣及纯化培养的藻和菌在SO2 污染短期胁迫下