考虑表面缺陷的金属板带切割算法与系统开发

来源 :东北大学 | 被引量 : 0次 | 上传用户:a2009090720
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球工业化水平的不断提高,钢铁企业面临的竞争更加激烈。降低生产成本、提高生产管理水平和客户服务水平是钢铁企业发展的必然趋势。本文以提高产品成材率、降低库存水平,进而降低生产成本、提高客户服务水平为目标,研究考虑表面缺陷的金属板带切割算法并开发优化系统,主要工作如下:(1)综述了金属板带切割问题的相关理论与研究现状。将该问题划分两个阶段求解,第一阶段求解以产品价值最大为目标的带缺陷金属板带切割问题,第二阶段求解变尺寸二维装箱问题。(2)针对以产品价值最大为目标的带缺陷金属板带切割问题,分别采用改进枚举法和动态规划的方法对该问题求解。其中,改进枚举法做了一些改进使得搜索空间减小,降低了时间复杂度,但是仍然无法在有限时间内解决大规模问题。动态规划的方法则可以在较短时间内给出最优解,效果良好、可用性强。(3)针对变尺寸二维装箱问题,设计了混合启发式算法来求解。该算法虽然无法求解出最优解,但可以在短时间内求解出一个质量较高的解。最后,通过实验证明了该算法的有效性。(4)基于以上算法设计并开发了金属板带优化切割系统。系统界面采用Qt作为前台,Oracle作为数据库,并通过C++实现后台算法。实现了数据维护、方案求解、可视化展示三大功能。
其他文献
烧结配料作为烧结生产前的的首道工序,烧结配料的优劣将直接影响到烧结矿的质量,进而影响到高炉的生产。烧结配料过程易受到铁矿石来源不稳定、烧结矿质量检测滞后等因素的影响,造成整个烧结配料过程极其复杂。因此,选择合理的烧结配料方案对于提高烧结矿质量、稳定烧结生产、降低生产成本均具有重要的意义。本文以冶金料场烧结配料问题为研究背景,建立了烧结配料优化模型,并且通过智能优化算法对模型进行了求解,得出最优配料
钢铁企业按合同组织生产,每一个合同在投入生产前都需要按照产品质量要求设计一个或者多个工艺路线,称为制造工艺流程,简称制程。对于有多条机组并行作业的企业来说,合理规划合同的制程,均衡各机组生产量,规划合同组合结构,有利于改善合同计划质量,降低生产成本。炼钢-连铸-热轧流程是钢铁产品生产的关键工序,该流程的合同制程规划影响产能平衡、余材率、交叉物流、调宽成本、混浇成本等经济指标。炼钢-连铸-热轧流程制
5XXX铝合金具有较高的强度,耐蚀性、耐疲劳性、焊接性均较好,有广泛的应用。但5XXX铝合金中含有较高成分的镁元素,容易产生夹渣缺陷。夹渣缺陷在后续的应用中容易导致罐盖料砂眼,引起食品包装密封失效;导致阳极氧化料材料线,严重影响产品外观。因此必须深入研究熔铸工序5XXX铝合金的夹渣种类及其来源,相应的制定抑制措施。本文利用Prefil-Footprinter测渣仪,针对熔铸各个关键工序取样进行检测
电站运维是一项繁琐、枯燥、重复性高的工作,通过电力巡检机器人对变电站实现全面的智能化运维已经成为我国智能电网的发展趋势,其中仪表读数自动识别方法的研究是实现机器人智能巡检的关键所在。通常,由机器人获取的图像会面临位姿不同、光照变化、目标遮挡以及背景杂乱等因素的影响。此外,电力系统中仪表装置还存在种类繁杂,数量多,设备老化破损等问题,而且电力系统对表计读数识别的精度和准确率要求较高。这些问题对视觉算
随着航空航天工业的快速发展,人们对超高强Al-Zn-Mg-Cu合金的综合性能提出了更高的要求,国内外的学者也在致力于在优化合金成分和开发新的热处理工艺方向研制出综合性能更好的Al-Zn-Mg-Cu合金。目前在优化合金成分方面,向Al-Zn-Mg-Cu系铝合金中添加Zr、Sc等微量元素以提高其综合性能是常用手段,而Zr、Sc复合添加的Al-Zn-Mg-Cu系铝合金中最优Cu含量以及针对最优Cu含量的
交通是经济发展的命脉,路网通达性则是衡量交通发展水平的有效指标。农村路网建设对促进城乡统筹、实现乡村振兴有着重要的意义。论文以位于秦巴山区的陕西省山阳县为例,以行政村(社区)为研究单元,基于通达性相关理论,采用GIS空间分析方法,从道路临近性、内部连通性、等效道路密度、外部衔接性、路网摩擦阻抗五个方面对农村路网通达性进行评价,对其加权集成结果进行综合分析,揭示山阳县路网通达性空间分布格局及空间关联
氧化铟的电阻率比较小、禁带宽度比较宽而且其催活性比较高,属于一种重要的n型半导体,因此其被广泛应用于气体传感、光催化降解和太阳能电池等领域。本课题主要研究了氧化铟材料在气体传感和光催化方面的应用。半导体气体传感器的性能,如灵敏度、选择性、稳定性、响应恢复时间等,与气敏材料自身的形貌、结构具有直接的关系。并且合成出光催化效率高宽谱响应的光催化剂对光催化技术是否可以应用于实际生活起到很重要的作用。所以
非物质文化遗产是一个国家和民族拥有的一笔无价财富。如何把四川的非物质文化遗产推广出去,走出国门,从而得到更大程度的保护和可持续发展,是值得我们关注的问题。在这样的大背景下,四川省委宣传部大力支持《体验中国·天府四川》纪录片拍摄项目,希望通过加强外宣的方式,对外推广四川的蜀锦蜀绣、四川的茶叶和酒产品。笔者通过参与《体验中国·天府四川》三集纪录片跟拍,在陪同口译的过程中不断发现问题,并在读者接受理论指
本文针对法向圆弧齿圆柱蜗杆传动(为了方便起见,后文将其称之为ZC3K蜗杆传动)对其进行了啮合理论的研究。ZC3K蜗杆的螺旋面是用凸圆弧刃车刀车削出来的,蜗杆螺旋面的法截面齿廓是一段凹圆弧。ZC3K蜗杆螺旋面的加工方法是将凸圆弧刃车刀放置在蜗杆的法向平面内并沿着蜗杆轴线做平移运动,同时蜗杆绕自身轴线做回转运动。利用这种加工方法可以加工多头蜗杆,从而提高蜗杆传动的啮合效率。本文建立了ZC3K蜗杆传动啮
近年来,随着经济的发展,我国越来越频繁地出现雾霾天气,在有雾天气下,由于空气中存在大量的灰尘,水滴等大气粒子,这些大气粒子对入射光产生的散射、折射等现象,导致雾天情况下拍摄的图像存在对比度低、色彩失真、丢失场景细节等图像降质的现象,对监控系统、无人机航拍等有严重影响。因此,通过图像去雾来获取对比度高、细节丰富的图像,来满足监控等对图像进行图像分割、目标识别等后续处理,有着十分重要的意义。本文研究基