-
题名一维下料问题的一种混合启发式算法
被引量:9
- 1
-
-
作者
管卫利
龚击
薛焕堂
-
机构
南宁学院信息工程学院
南宁学院
郑州科技学院信息工程学院
-
出处
《机械设计与制造》
北大核心
2018年第8期237-239,共3页
-
基金
广西科学研究与技术开发计划(桂科攻11107006-13
桂科攻12118017-10A)
-
文摘
讨论一维下料问题,即用库存线材原料切割出若干种已知数量和长度的零件,优化目标为最大化线材利用率。提出一种混合启发式下料算法,用当前零件构造线材所有可能的切割方式,计算每种切割方式的废料长度、零件平均长度、大零件数量,按照废料最小、零件平均长度最大、大零件数量最多的原则选择一种切割方式切割相应线材,满足部分零件需求;用剩余零件继续构造线材可能的切割方式,按上述原则继续选择相应线材进行切割,重复该过程,直到所有零件的需求量得到满足为止。采用文献中基准例题验证文中下料算法,数值实验结果表明该算法与4种文献算法相比性能占优,且算法计算时间合理。
-
关键词
下料问题
线材切割
启发式算法
优化
-
Keywords
Cutting Stock Problem
Bar Cutting
Heuristic Algorithm
Optimization
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-