基于多级启发式算法的多型材变截面一维下料问题研究

发布时间：2020-07-30 06:28

【摘要】： 下料问题在机械制造业有着广泛的应用,如何使原材料利用率达到最大,即使损失最小,以增加利润,提升竞争力,是各生产企业关注的问题。 本文在综述了下料问题的基本概念、分类和研究现状之后,介绍了解决一维下料问题的几种典型算法,并分别分析了各算法的不足之处。 然后,根据一些企业的实际生产,提炼出一种多型材变截面的一维下料问题,在深入研究后,建立了考虑切割刀缝情况下的优化下料模型,并结合问题的特点,提出了一种分组多级启发式算法求解该优化问题。文中还给出了一个轮箍制造企业生产下料的实例,通过实例运算,表明该算法能在可接受的时间复杂性前提下得到满意的近优解,基于该算法的优化下料决策系统已在企业实际使用,取得了很好的节材效果。
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：TH16

【相似文献】

相关期刊论文 前10条

1 唐健;刘浩;;从线性整数规划谈一维下料问题[J];南京工程学院学报(自然科学版);2005年03期

2 秦平平;刘文;王兴华;;分支定界算法优化一维下料问题[J];科学技术与工程;2008年11期

3 黄献清,刘建瓴,刘桂雄;面向精密机械制造的一维下料计算机辅助系统设计[J];机电产品开发与创新;2005年01期

4 李培勇;王呈方;茅云生;;基于基因群体的一维优化下料[J];上海交通大学学报;2006年06期

5 林健良;;一维下料问题的AB分类法[J];计算机应用;2009年05期

6 张艳诚;李明喜;胡波;;一维下料问题的优化模型[J];黄石理工学院学报;2006年04期

7 李霄;王玫;王杰;张加隆;林赵军;施昆;;基于改进BFD算法的多规格一维下料系统[J];现代制造工程;2006年09期

8 沈显君;杨进才;应伟勤;郑波尽;李元香;;一维下料问题的自适应广义粒子群优化求解[J];华南理工大学学报(自然科学版);2007年09期

9 郑晓军;杨光辉;滕弘飞;;多规格一维下料问题基于满意度模拟退火算法[J];大连理工大学学报;2009年06期

10 魏凉良,叶家玮;一维下料问题的改进自适应遗传算法[J];华南理工大学学报(自然科学版);2003年06期

相关会议论文 前2条

1 袁月明;龙建成;许鹏;;实用一维下料问题模型与求解算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

2 刘林;刘心报;包海飞;杨善林;;多型材变截面一维下料问题研究[A];PCC2009—第20届中国过程控制会议论文集[C];2009年

相关硕士学位论文 前10条

1 王晓伟;基于蜂群遗传算法的有生产能力限制的一维下料问题研究[D];合肥工业大学;2012年

2 包海飞;基于多级启发式算法的多型材变截面一维下料问题研究[D];合肥工业大学;2009年

3 余林琛;基于个体间相似性的演化优化方法及应用研究[D];武汉理工大学;2004年

4 郑文;基于多线程求解一维下料问题的递归算法[D];广西大学;2011年

5 刘蓉;一维下料问题的一种启发式算法及其应用[D];合肥工业大学;2006年

6 王新东;一维多材料下料问题的研究与应用[D];中国地质大学（北京）;2007年

7 魏烨华;基于人工鱼群算法的一维下料问题的研究[D];华南理工大学;2010年

8 胡玉珠;一种型材优化下料方法的研究与应用[D];长春理工大学;2009年

9 朱高阳;基于遗传算法解无重复规格一维下料问题[D];青岛大学;2008年

10 陈华毅;改进的蚁群算法在一维下料问题中的应用[D];吉林大学;2009年

本文编号：2775160