一维下料方案的贪心算法优化
陈炼; 马永生; 刘光明
南昌大学信息工程学院； 南昌大学信息工程学院 江西南昌330029； 江西南昌330029；
CHEN Lian,MA Yong-sheng,LIU Guang-ming(School of Information Engineering,Nanchang University,Nanchang 330029,China)
摘要 在对一维下料方案数学模型分析的基础上,提出了一种基于贪心算法的求解方法.主要思想是采用原材料利用率最高的切割方式优先的贪心选择策略,从而将问题转化为求解给定集合的子集和问题.实际应用表明,采用该算法求解出一维优化下料方案,可提高材料的利用率.
关键词 ：
子集和 ,
优化 ,
贪心算法 ,
一维下料
Abstract ：Based on analyzing the mathematical models for one-dimensional cutting stock problem,a greedy algorithm has been constructed,which is an approximate algorithm.The main idea is using the most efficient cutting technique of the raw materials at the moment-t
Key words ：
subset problem
optimization；
greedy algorithms
one cutting stock problem
出版日期: 2005-12-28
[1]
谭妙芬. 急诊全程优化护理对抢救急性心肌梗死患者的意义
[2]
余其春. 品管圈在优化神经外科入院流程及提高患者满意度中的应用
[3]
胡峰强； 王军； 丁友清； 蔡源介. 桥梁健康监测中三向传感器的测点优化布置方法
[4]
韩毅； 刘涌. ICU常规与优化治疗对心脏骤停后综合征患者脑复苏情况的影响
[5]
王家伟； 缪贵玲； 何济洲. 反馈式量子点光电制冷机的优化性能分析
[6]
黄灿； 叶寒. 某型柴油机冷却水路的模拟分析与优化
[7]
涂晓文； 苏涛； 黄国明； 王洪如； 乔怀宇. PCI治疗高龄不稳定性心绞痛的疗效
[8]
王秀玲； 龚循华. 集值映射的Henig次微分以及最优性条件
[9]
张毅； 王三华； 傅俊义. 不变凸映射的向量优化问题的强解
[10]
许英； 徐义红. 预不变凸模糊规划的最优性必要条件
[11]
徐刚； 江美珍； 吴志华； 饶兰香. 粒子群优化算法的收敛性分析
[12]
唐丽君； 胡国英； 涂正波. 高效液相法快速检测保健品及特殊膳食食品中维生素B6
[13]
申强； 陈刚； 舒易文； 王丰. 实时三维超声心动图在心脏再同步化治疗参数优化中的应用效果
[14]
罗玉峰； 何新勇； 裘德斌； 石志新. 踝关节康复机构球副位置的优化设计
[15]
杨舒晴； 邱晓红； 李渤. 双进化策略轮流切换差分进化算法
2005, Vol. 27 