有顺序依赖损耗的一维下料问题的研究

发布时间：2022-10-09 19:28

　　下料是工业生产中不可缺少的重要部分,也是一直以来企业试图节省成本的关键环节之一。目前,在经典的、一般的下料问题研究较为成熟的情况下,实际生产中常常出现的各种特殊下料需求并没有得到彻底的解决。针对一些特殊的下料问题进行研究,能够进一步提升企业竞争力,节约资源,并填补该类研究的空白。有顺序依赖损耗的一维下料问题是一种从具体木材加工应用中抽象出的特殊一维下料问题。该问题是将有相同的高的二维梯形毛坯顺序排列,从若干根一定长度的线材上切出这些毛坯,可以简化成一维下料问题,此时毛坯的排列顺序与排样图的优化程度相关。在目前存在的多种下料问题解决方法中,顺序价值校正法容易在较短的计算时间内计算出较优解,且适合针对特殊下料要求进行优化。本文主要研究工作如下:（1）针对从具体木材加工应用中抽象出的一种特殊一维下料问题,提出一种基于顺序价值校正框架的下料算法,在考虑问题特殊性质的同时求取最小化线材使用量的下料方案。定义并求得每两个毛坯间的损耗值后,顺序地生成各个排样图,并得到下料方案。通过不断修正毛坯价值,生成多个下料方案,取其中最佳者来逼近最优解。通过实验计算并与文献算法相比较,结果表明所述下料方案生成算... 

【文章页数】：64 页

【学位级别】：硕士

【部分图文】：

图２－２．出现顺序依赖损耗的两种情况??Ｆｉｇ．?２－２．?Ｔｗｏ?ｓｉｔｕａｔｉｏｎｓ?ｏｆ?ｓｅｑｕｅｎｃｃ－ｄｃｐｃｎｄｃｎｔ?ｃｕｔ?ｌｏｓｓｅｓ?ａｐｐｅａｒ??７??

图２－３带斜角的毛坦排样示例??Ｆｉｇ．?２－３．?Ｓｔｏｃｋ?ｃｕｔｔｉｎｇ?ｅｘａｍｐｌｅ?ｗｉｔｈ?ａｎｇｌｅ??上图中（ａ）为３种不同的毛（ｂ）为线材，（ｃ）为一种排样方式，（ｄ）为将毛坯斜角转??

图３－３?％的计算示意图??’

【参考文献】：
期刊论文
[1]多线材变截面一维下料问题解法研究[J]. 曹静静,崔耀东,李东兴.  锻压技术. 2017(01)
[2]一维下料问题中提高计算效率方法的研究[J]. 刘睿,于波,崔耀东.  计算机工程与应用. 2013(09)
[3]基于遗传算法的钢锭配切优化[J]. 汤金春,王培珍.  安徽工业大学学报(自然科学版). 2012(01)
[4]一维下料问题的自适应广义粒子群优化求解[J]. 沈显君,杨进才,应伟勤,郑波尽,李元香.  华南理工大学学报(自然科学版). 2007(09)
[5]一维优化下料问题[J]. 张春玲,崔耀东.  桂林工学院学报. 2004(01)
[6]一维优化下料问题的基因遗传算法[J]. 金升平,陈定方,张翔,戴诗亮.  武汉交通科技大学学报. 1997(02)

硕士论文
[1]塑料门窗生产的下料与排产联合规划[D]. 王广启.济南大学 2016
[2]多线材一维下料问题的顺序价值校正算法[D]. 崔轶平.广西大学 2015



本文编号：3689223