共 5 条
[1]
[2]
[3]
[4]
算法设计与分析.[M].王晓东编著;.清华大学出版社.2003,
一维下料方案的贪心算法优化
被引：26
作者：
陈炼
马永生
刘光明
机构：
[1] 南昌大学信息工程学院
来源：
关键词：
一维下料;
贪心算法;
子集和;
优化;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
在对一维下料方案数学模型分析的基础上,提出了一种基于贪心算法的求解方法.主要思想是采用原材料利用率最高的切割方式优先的贪心选择策略,从而将问题转化为求解给定集合的子集和问题.实际应用表明,采用该算法求解出一维优化下料方案,可提高材料的利用率.
引用
收藏
页码：71 / 73+84
+84
页数：4
相关论文