【摘 要】
:
下料是工业生产中不可缺少的重要部分,也是一直以来企业试图节省成本的关键环节之一。目前,在经典的、一般的下料问题研究较为成熟的情况下,实际生产中常常出现的各种特殊下
论文部分内容阅读
下料是工业生产中不可缺少的重要部分,也是一直以来企业试图节省成本的关键环节之一。目前,在经典的、一般的下料问题研究较为成熟的情况下,实际生产中常常出现的各种特殊下料需求并没有得到彻底的解决。针对一些特殊的下料问题进行研究,能够进一步提升企业竞争力,节约资源,并填补该类研究的空白。有顺序依赖损耗的一维下料问题是一种从具体木材加工应用中抽象出的特殊一维下料问题。该问题是将有相同的高的二维梯形毛坯顺序排列,从若干根一定长度的线材上切出这些毛坯,可以简化成一维下料问题,此时毛坯的排列顺序与排样图的优化程度相关。在目前存在的多种下料问题解决方法中,顺序价值校正法容易在较短的计算时间内计算出较优解,且适合针对特殊下料要求进行优化。本文主要研究工作如下:(1)针对从具体木材加工应用中抽象出的一种特殊一维下料问题,提出一种基于顺序价值校正框架的下料算法,在考虑问题特殊性质的同时求取最小化线材使用量的下料方案。定义并求得每两个毛坯间的损耗值后,顺序地生成各个排样图,并得到下料方案。通过不断修正毛坯价值,生成多个下料方案,取其中最佳者来逼近最优解。通过实验计算并与文献算法相比较,结果表明所述下料方案生成算法有较少的材料消耗量与合适的计算时间。(2)根据该工业应用生产的实际条件,引入下料过程中减少开堆数的研究。采用基于图的启发式搜索算法与在下料过程中直接限制单个排样图内毛坯种数的方法来减少整个下料方案所造成的最大开堆数。在有顺序依赖损耗的一维下料问题的例题基础上,对比研究两种开堆数优化方法单独使用与结合使用的效果。结果表明每种算法均能在短时间内一定程度上减少例题的最大开堆数,但限制毛坯种数的方法会牺牲材料利用率。(3)对本文所提算法进行编程实现,进行实验计算、对比与分析,证明其有效性。
其他文献
多约束QoS组播路由问题是下一代网络发展亟须解决的一个关键问题。对其展开研究具有重要的应用价值和学术价值。多约束QoS组播路由问题被证明是一个NP难问题,所以传统的图论方
随着计算机和互联网的普及与发展,网络上各种信息资源的数量也在爆炸性的增涨。互联网用户在享受海量数据信息带来便利的同时,也必须面对如何从这庞大的信息中提取自已所需信
人工神经网络是近年来的热点研究领域,其应用领域诸多,包括:信息处理、材料学、交通、经济等,并在不断拓展。在众多的神经网络中,又以BP(BACK-PROPAGATION,简称BP)神经网络的
随着互联网及信息技术的快速发展,现代社会所面临的问题已由如何获得信息转变为了如何在迅猛增长的海量数据中找到有价值的信息。气象资料类型复杂,数据量庞大,其中蕴藏着大量的
白从20世纪60年代出现机器人以来,机器人技术已经经历了几十年的快速发展,从最初的传统工业领域向军事、医疗、服务等领域渗透。服务机器人作为机器人家族中的年轻成员,是一
随着无线技术的进步和微型传感技术的发展,无线传感器网络成为一种非常重要的信息收集和处理方式。节点定位是无线传感器网络应用中最关键的支撑技术。由于无线传感器网络往
快速的经济发展、不断升级换代的计算机软硬件以及不断提高的网络速度,互联网已经渗透到人们生活的各个领域之中,再加上物联网技术的火热,各种基于网络互连智能化的应用逐步融入
自动人脸识别技术由于其广阔的应用前景,目前已成为生物识别领域热点研究课题之一。经过近50年的发展,二维人脸识别技术已日趋成熟,但也易受姿态变化等影响。三维人脸识别的提出
并行多处理器系统的容错计算一直是研究者关注的问题,识别故障处理器节点的过程称为系统故障诊断。系统的故障诊断,主要分为两种方式,一种是电路级诊断,一种是系统级诊断。在电路
中文句法分析是自然语言处理领域中的一个重要课题。针对汉语本身的特点,本文将介词用法融入到句法分析结果中,使用介词用法属性对Stanford Parser进行后处理。首先,为了得到