考虑余料生成及利用的圆片下料算法
发布时间：2022-02-09 16:35
下料问题广泛存在于制造业的生产之中,包括机械制造业、木材加工业等需要对原材料进行切割生产的各个行业。应用先进的计算机辅助优化排样技术于制造业的下料过程中,能够提高原材料利用率,降低生产成本。本文研究的是二维下料问题中的圆片下料问题。在某些制造业中,订单生产需求的圆片直径取值并不是很多,而且计划期内（例如按季度核算）连续订单生产的圆片直径均从标准直径中取值。针对上述背景,提出考虑余料生成及利用的圆片下料算法。算法的宗旨是采用简单的切割工艺,确定合理的下料方案,使得计划期内生产消耗的材料总成本达到最小。下面对本文主要的研究工作进行概述:（1）采用顺序价值修正启发式框架求解圆片下料问题。首先,以实现单张板材价值最大化为目标,采用递推策略拼接条带生成排样方式算法,得到单张板材上圆片的最优布局。然后,采用顺序启发式算法调用排样方式生成算法。根据圆片的剩余需求将生成的排样图顺序加入到当前下料方案中。并在生成当前排样方式后修正圆片的价值,利于调整下一次圆片在生成当前排样方式时排入的顺序。最后,对整个圆片下料算法进行多次迭代,尽可能使得生成的下料方案多样化。从中选取消耗材料总成本最小的排样方案作为问题...
【文章来源】：广西大学广西壮族自治区211工程院校
【文章页数】：73 页
【学位级别】：硕士
【部分图文】：
图２－１．非剪冲排样方式??－－
?考慮余料生成及利用的圆片下料箅法??Ｍ??图２－３．?Ｔ形排样方式??Ｆｉｇ．?２－３．?Ｔ－ｓｈａｐｅ?ｐａｔｔｅｒｎ??（３）多级排样方式??多级排样方式是指排样方式中包含一级或多级。多级排样方式较之前的排样方式比??较特殊的地方在于，切割时要按级的先后次序切割，每一级中包含长度和方向相同的一??根或多根条带。从一个级过渡到下一级，需要将板材旋转９０度。总的旋转次数等于级??数减１。切割时，每次从剩余板材上切下一根水平或竖直的条带。级的方向分为Ｘ向级??和Ｙ向级，与板材宽度方向一致的叫做Ｘ向级，反之为Ｙ向级。在排样方式中通过对??切割级的顺序进行编号可以看出，所有奇数级方向相同，所有偶数级方向相同，奇数级??和偶数级相互垂直。图２－４是一个多级排样方式，其中包含４级，图中的箭头所对应的??直线即为各级的分界线。??图２＊４．多级排样方式??Ｆｉｇ．?２－４．?Ｍｕｌｔｉｌｅ
与板材宽度方向一致的叫做Ｘ向级，反之为Ｙ向级。在排样方式中通过对??切割级的顺序进行编号可以看出，所有奇数级方向相同，所有偶数级方向相同，奇数级??和偶数级相互垂直。图２－４是一个多级排样方式，其中包含４级，图中的箭头所对应的??直线即为各级的分界线。??图２＊４．多级排样方式??Ｆｉｇ．?２－４．?Ｍｕｌｔｉｌｅｖｅｌ?ｐａｔｔｅｒｎ??１０??
【参考文献】：
期刊论文
[1]条带上圆形件的优化排样[J]. 张立,陈燕,陈秋莲,龚俊舟. 锻压技术. 2018(10)
[2]自适应遗传退火算法的圆形件下料问题求解[J]. 陈燕,吴阳,朱苍璐. 广西大学学报(自然科学版). 2018(03)
[3]圆形件卷材排样问题的一种定序定位算法[J]. 陆涛,潘卫平. 图学学报. 2018(03)
[4]圆形件卷材排样问题的启发式优化算法[J]. 青巧,吴红乐,管卫利. 锻压技术. 2018(04)
[5]带剪刃长度约束的圆形片二维优化下料算法[J]. 管卫利,王祺. 锻压技术. 2018(03)
[6]基于4块排样方式的电机用圆形片下料算法[J]. 高淑婷,李碧青. 微特电机. 2017(10)
[7]基于两段方式的圆形片约束排样算法[J]. 曾兆敏,张春利. 锻压技术. 2017(08)
[8]圆形件下料顺序分组启发式算法的设计与实现[J]. 陈燕,谢琪琦,刘咏,崔耀东. 图学学报. 2017(01)
[9]基于梯形和平行四边形的圆片剪冲下料算法设计与实现[J]. 陈燕,刘咏,谢琪琦,崔耀东. 图学学报. 2016(05)
[10]基于价值修正的圆片下料顺序启发式算法[J]. 胡钢,杨瑞,潘立武. 图学学报. 2016(03)
博士论文
[1]二维剪切下料问题的三阶段排样方案优化算法研究[D]. 陈秋莲.华南理工大学 2016
硕士论文
[1]并行遗传退火算法的圆形件下料问题求解[D]. 吴阳.广西大学 2018
[2]圆形件下料优化算法的设计与实现[D]. 谢琪琦.广西大学 2017
[3]多线材一维下料问题的顺序价值校正算法[D]. 崔轶平.广西大学 2015
[4]矩形毛坯二维下料问题的解法研究[D]. 梁秋月.广西大学 2015
[5]圆形件剪切下料的排样研究[D]. 秦旭辉.吉林大学 2014
[6]不规则板材圆形优化排样研究[D]. 徐志斌.苏州大学 2012
[7]圆形件优化排样问题研究[D]. 杨剑.广西师范大学 2010
[8]基于三块结构的圆形片剪冲排样算法[D]. 陈菲.广西师范大学 2009
本文编号：3617319
【文章来源】：广西大学广西壮族自治区211工程院校
【文章页数】：73 页
【学位级别】：硕士
【部分图文】：
图２－１．非剪冲排样方式??－－
?考慮余料生成及利用的圆片下料箅法??Ｍ??图２－３．?Ｔ形排样方式??Ｆｉｇ．?２－３．?Ｔ－ｓｈａｐｅ?ｐａｔｔｅｒｎ??（３）多级排样方式??多级排样方式是指排样方式中包含一级或多级。多级排样方式较之前的排样方式比??较特殊的地方在于，切割时要按级的先后次序切割，每一级中包含长度和方向相同的一??根或多根条带。从一个级过渡到下一级，需要将板材旋转９０度。总的旋转次数等于级??数减１。切割时，每次从剩余板材上切下一根水平或竖直的条带。级的方向分为Ｘ向级??和Ｙ向级，与板材宽度方向一致的叫做Ｘ向级，反之为Ｙ向级。在排样方式中通过对??切割级的顺序进行编号可以看出，所有奇数级方向相同，所有偶数级方向相同，奇数级??和偶数级相互垂直。图２－４是一个多级排样方式，其中包含４级，图中的箭头所对应的??直线即为各级的分界线。??图２＊４．多级排样方式??Ｆｉｇ．?２－４．?Ｍｕｌｔｉｌｅ
与板材宽度方向一致的叫做Ｘ向级，反之为Ｙ向级。在排样方式中通过对??切割级的顺序进行编号可以看出，所有奇数级方向相同，所有偶数级方向相同，奇数级??和偶数级相互垂直。图２－４是一个多级排样方式，其中包含４级，图中的箭头所对应的??直线即为各级的分界线。??图２＊４．多级排样方式??Ｆｉｇ．?２－４．?Ｍｕｌｔｉｌｅｖｅｌ?ｐａｔｔｅｒｎ??１０??
【参考文献】：
期刊论文
[1]条带上圆形件的优化排样[J]. 张立,陈燕,陈秋莲,龚俊舟. 锻压技术. 2018(10)
[2]自适应遗传退火算法的圆形件下料问题求解[J]. 陈燕,吴阳,朱苍璐. 广西大学学报(自然科学版). 2018(03)
[3]圆形件卷材排样问题的一种定序定位算法[J]. 陆涛,潘卫平. 图学学报. 2018(03)
[4]圆形件卷材排样问题的启发式优化算法[J]. 青巧,吴红乐,管卫利. 锻压技术. 2018(04)
[5]带剪刃长度约束的圆形片二维优化下料算法[J]. 管卫利,王祺. 锻压技术. 2018(03)
[6]基于4块排样方式的电机用圆形片下料算法[J]. 高淑婷,李碧青. 微特电机. 2017(10)
[7]基于两段方式的圆形片约束排样算法[J]. 曾兆敏,张春利. 锻压技术. 2017(08)
[8]圆形件下料顺序分组启发式算法的设计与实现[J]. 陈燕,谢琪琦,刘咏,崔耀东. 图学学报. 2017(01)
[9]基于梯形和平行四边形的圆片剪冲下料算法设计与实现[J]. 陈燕,刘咏,谢琪琦,崔耀东. 图学学报. 2016(05)
[10]基于价值修正的圆片下料顺序启发式算法[J]. 胡钢,杨瑞,潘立武. 图学学报. 2016(03)
博士论文
[1]二维剪切下料问题的三阶段排样方案优化算法研究[D]. 陈秋莲.华南理工大学 2016
硕士论文
[1]并行遗传退火算法的圆形件下料问题求解[D]. 吴阳.广西大学 2018
[2]圆形件下料优化算法的设计与实现[D]. 谢琪琦.广西大学 2017
[3]多线材一维下料问题的顺序价值校正算法[D]. 崔轶平.广西大学 2015
[4]矩形毛坯二维下料问题的解法研究[D]. 梁秋月.广西大学 2015
[5]圆形件剪切下料的排样研究[D]. 秦旭辉.吉林大学 2014
[6]不规则板材圆形优化排样研究[D]. 徐志斌.苏州大学 2012
[7]圆形件优化排样问题研究[D]. 杨剑.广西师范大学 2010
[8]基于三块结构的圆形片剪冲排样算法[D]. 陈菲.广西师范大学 2009
本文编号：3617319
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3617319.html
