-
题名多卷材二维下料问题的一种启发式算法
被引量：3
- 1
-
-
作者
扈少华
何宝荣
武书彦
管卫利
-
机构
河南牧业经济学院软件学院
河南牧业经济学院自动化学院
南宁学院信息工程学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2017年第9期163-167,共5页
-
基金
河南省科技攻关计划项目(142102210607)
广西科学研究与技术开发计划(桂科攻12118017-10A)
-
文摘
讨论多卷材二维剪切下料问题,即使用多种不同宽度的卷材剪切出若干种一定数量的矩形件,优化目标为材料利用率最高。提出一种顺序启发式下料算法,构造排样方式生成算法,首先根据卷材宽度方向切割废料最小原则,确定矩形件在卷材宽度方向上的排列方式;然后根据卷材长度方向切割废料最小原则,确定卷材的长度以及矩形件在卷材长度方向上的排列方式。按照当前矩形件需求量调用上述排样方式生成算法,生成一个排样方式满足部分矩形件需求量,重复该过程,直到所有矩形件需求量均得到满足为止。采用实际生产中的例题将本文下料算法和文献中排样系统进行比较,数值模拟结果表明:本文算法在优化结果和计算时间两方面均有效。
-
关键词
二维下料问题
启发式算法
剪切下料
多卷材
矩形件
-
Keywords
two dimensional cutting problem
heuristic algorithm
cutting
multiple coils
rectangles
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
