收藏本站
《中国地质大学(北京)》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

一维多材料下料问题的研究与应用

王新东  
【摘要】: 近年来,随着国民经济的飞速发展,一维下料问题在建筑、电力、水利等领域获得了越来越广泛的应用。寻找一种最优的下料方案,不仅可以节省原材料,降低生产成本,而且能够为企业带来直接的经济效益,促进国民经济的健康发展。因此,开展对一维下料问题的研究具有重要的理论意义和工程应用价值。 本文首先深入地分析了一维下料问题,提出了一种截切方案的计算机自动生成的算法,建立了该类问题的数学模型。然后,分别采用两种方法对一维下料问题进行优化求解,并进行了具体算例的比较分析。 1.线性规划。线性规划的单纯形法是求解一维下料问题的传统方法。本文首先应用这种方法对一维下料问题进行优化求解,并分析了这种方法存在的缺陷,如:所得的结果不全为整数;或由于问题的规模过大而导致算法失效,出现病态解甚至无解的情况。 2.遗传算法。本文从应用的角度对遗传算法做了认真的分析和研究,然后将其应用于一维下料问题的求解,提出了一种基于遗传算法的求解方法。在求解过程中,给出了遗传算法求解的编码方法、适应度函数的定义、遗传算子以及关键参数。实际应用表明,采用该方法求解是可行的,并且取得了较好的寻优效果。
【学位授予单位】:中国地质大学(北京)
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:O221.1

【相似文献】
中国期刊全文数据库 前10条
1 张延猛;沈建平;;基于整数规划的生产能力优化模型研究[J];交通建设与管理;2011年05期
2 房韡;解增忠;王锋;杨富洲;;原油选择优化模型在企业中的应用[J];计算机与应用化学;2011年07期
3 李建新;;普宁市主要粮食和经济作物气候适应性及优化布局[J];广东气象;2011年03期
4 李静;周树民;;锥规划的泛对偶性研究[J];金融经济;2005年20期
5 徐磊;;最优化方法在军事领域的运用[J];科技信息;2011年20期
6 杜廷松;杨静俐;沈艳军;费浦生;;基于松弛策略解半无限规划模型的显式修正算法[J];数学的实践与认识;2011年09期
7 艾洪星;;数学在专业课中的应用[J];才智;2011年23期
8 陈永强;程维新;;利用单调函数求线性乘性规划的全局最优解[J];河南师范大学学报(自然科学版);2011年05期
9 方媛;;运筹学在广告费用优化设计中的运用[J];信息与电脑(理论版);2011年06期
10 布和额尔敦;陈国庆;刘菊红;;反凸规划的分枝定界方法[J];运筹学学报;2011年02期
中国重要会议论文全文数据库 前10条
1 陈士成;李桥兴;何丽红;;线性规划决策模型Excel求解的简化方法[A];第二十九届中国控制会议论文集[C];2010年
2 周明中;;用线性规划(LP)方法编排工厂经营计划[A];江苏省机械工程学会第六次会员代表大会论文集[C];2002年
3 田娜;王海燕;;线性规划支持矢量机在水中目标识别中的应用[A];中国声学学会2003年青年学术会议[CYCA'03]论文集[C];2003年
4 高引民;尚子娟;;基于线性规划可行域界面上寻优的单纯形算法[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
5 吴达;李浩明;;模糊随机变量线性规划的求解[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
6 张忠桢;;线性规划的投影算法及其在网络最优化中的应用概述[A];1995年中国控制会议论文集(下)[C];1995年
7 徐关尧;孙宏才;常大民;温小清;;线性规划在浮桥设计中的应用[A];决策科学理论与方法——中国系统工程学会决策科学专业委员会第四届学术年会论文集[C];2001年
8 杜振军;马光胜;;线性规划法在基于TBF的EDA中的应用综述[A];中国电子学会第七届学术年会论文集[C];2001年
9 陈杰;朱经浩;;动态系统,线性规划,线性二次优化线性规划在动态系统最优控制中的一个应用[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 汪汉胜;;重磁异常有界变量线性规划反演[A];1990年中国地球物理学会第六届学术年会论文集[C];1990年
中国重要报纸全文数据库 前10条
1 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[N];丹东日报;2005年
2 四川省畜牧科学研究院 易礼胜;饲料配方软件的算法[N];中国畜牧兽医报;2008年
3 廊坊市第十一中学 陈政宇;引导学习自主性激发学生兴奋点[N];廊坊日报;2008年
4 王迪;从乡镇换届考察看干部政绩考核和任期审计[N];甘孜日报(汉文);2007年
5 赵焕焱;企业成败源于决策[N];中国企业报;2004年
6 李玲;“厚存”必亡[N];中国财经报;2002年
7 龚强(作者单位:哈尔滨工业大学管理学院);测绘运筹学初探[N];中国测绘报;2002年
8 市一中 蔡玉书;数学高考冲刺阶段复习建议[N];苏州日报;2005年
9 铁岭市教师进学院 谢建武 马林;高考数学试题变化及预测[N];铁岭日报;2005年
10 朱富强 中山大学岭南学院;经济学过度数量化的历程[N];中国社会科学报;2010年
中国博士学位论文全文数据库 前10条
1 刘心;经济优化分析方法的研究及扩展[D];东北财经大学;2009年
2 王险峰;多组载荷作用下含缺陷容器的下限安定分析[D];清华大学;1996年
3 姜丽;多Agent协商研究[D];吉林大学;2007年
4 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
5 周雪刚;非凸优化问题的全局优化算法[D];中南大学;2010年
6 吴佳骥;多技能呼叫中心人力资源分配调度问题研究[D];中国科学技术大学;2007年
7 张枭雄;高速公路入口匝道控制算法的仿真评价与优化[D];吉林大学;2005年
8 金毅;模糊集合论在生产计划和调度中的应用研究[D];东南大学;1994年
9 刘海容;形状的曲率表示与分解[D];华中科技大学;2009年
10 白丹;给水输配水管网系统优化设计研究[D];西安理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 王新东;一维多材料下料问题的研究与应用[D];中国地质大学(北京);2007年
2 胡建华;HS港口设备管理研究[D];电子科技大学;2005年
3 苏艳华;黄土高原北部集雨补灌区的种植业结构调整模式研究[D];中国农业大学;2005年
4 赵亮;基于k-DOPs的碰撞检测及其算法改进研究[D];青岛大学;2005年
5 邬万江;物流中心机械设备数量配置方法研究[D];吉林大学;2006年
6 刘畅;模糊支持向量机[D];辽宁师范大学;2008年
7 马晓鹏;北京生活垃圾处理技术综合评选和垃圾物流优化调度研究[D];清华大学;2005年
8 文香丹;单纯形法的算法探讨[D];延边大学;2007年
9 吴春娜;呼伦贝尔市畜牧业结构问题研究[D];内蒙古农业大学;2007年
10 毛保华;线性规划的若干算法研究[D];杭州电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026