收藏本站
《广西大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

一维多线材下料问题的算法研究与实验

周密  
【摘要】:现今,切割下料问题广泛地存在于国民的经济生产中。一维多线材下料问题指一种以上不同尺寸的原材料和所需毛坯的维数都是一维时,在已知供应条件的情况下,考虑如何切割下料,不仅能满足毛坯的需求,而且能最大限度的提高材料利用率。在钢材、合金型金属线材等工业生产领域中,优化的下料方案将为企业降低生产成本,提高效益。随着科学技术的快速发展和计算机技术的日益普及,越来越多的成熟的研究技术和方法被应用到解决切割下料问题的过程中。因此,对该问题求解方法的研究不管是在理论上还是在实际应用中都具有非常重要的意义。 本篇论文针对现有线性规划方法的不足,对顺序法,差值法和比值法等联合解法应用于线性规划方法进行了研究,讨论了各方法的实现步骤,并通过实验,对多种实施策略进行了比较,为实际应用开发提供实验依据。特别是通过差值法和比值法的应用,使得改进后的一维多线材切割系统中,能够有效的提高计算效率,缩短计算时间。实验研究结果表明,与目前常用的传统算法相比较,差值法和比值法有计算速度快的优点。本文主要的研究方法如下: 首先,针对所研究的问题建立求解一维多线材下料问题的数学模型。在此基础之上,介绍所使用算法的基本思想以及实现原理。本文所讨论的是基于线性规划的一维多线材优化切割联合算法。该算法是在线性规划算法的基础之上改进而来的。基本思想是使用单纯形法前,对排样方式进行选择。 其次,基于最优排样方式的数学模型,来求解背包问题,生成不同长度的线材上各自价值最大的排样方式。顺序法,差值法和比值法根据各自不同的策略,选择较好的排样方式作为换入基。其中,比值法的方法是用排样方式的价值除以所使用的线材的长度,取比值最大值,并将对应的排样方式作为换入基,带入单纯形法进行迭代。这样就保证了最有意义的排样方式最先被换入,从而减少了总的换入次数,在保证取到最优解的同时缩短了计算时间。 最后,针对实际的需要,确定下料系统的基本功能模块,开发出基于线性规划算法的一维多线材优化下料系统,并对其界面进行整合、规划,使其更加美观和人性化。在系统上实现各联合解法的基础之上,通过大量的实验数据的测试,将各个测试的结果进行相互对比和分析,结果表明,在材料利用率都达到最优时,比值法的运行时间较其他算法有较大幅度的减少,是一种有效的求解一维下料问题的算法。
【学位授予单位】:广西大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP301.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 赵毅;;高传真线材“一条龙”[J];家庭影院技术;2006年09期
2 庄桂雄;;全高清影音传输的优质之选——FURUTECH(古河)HDMI-(1.3ver/1080p)线材[J];家庭影院技术;2007年05期
3 陈乐;;让高清影像变得更清晰、更生动 Crystal Cable CrystalHDMI[J];家庭影院技术;2009年04期
4 云飞;;锐腾(RATTAN) HDMI线材内部解析[J];家庭影院技术;2010年01期
5 Frankie;;用入门级价格打造出来的好品质 开博尔A系列1.4版本HDMI线材[J];家庭影院技术;2010年09期
6 ;影音名牌——MONSTER魔声[J];家庭影院技术;2003年11期
7 缪培昌;王嘉木;;关于音响线材的几个小故事[J];视听技术;2008年03期
8 ;HDMI线材 高清享受必不可少的纽带[J];家庭影院技术;2008年07期
9 frankie;;从里到外全面升级 CAPDASE(卡登仕)Supreme i v1.3 HDMI传输线[J];家庭影院技术;2008年09期
10 谢惠;;拥有高度音乐性的线材—Power Source[J];实用无线电;2000年05期
中国重要会议论文全文数据库 前10条
1 关克正;杨佳直;;我国部分地区型线材产需状况及发展方向[A];中国金属学会冶金技术经济专业委员会第七届年会论文集[C];2001年
2 朱军;罗晓强;;基于ANSYS APDL的线材控制冷却过程的数值仿真[A];中国计量协会冶金分会2011年会论文集[C];2011年
3 艾星辉;宋海武;吉学军;徐杰;;冷镦钢线材拉拔断裂原因探讨[A];2006年河北省轧钢技术与学术年会论文集(上册)[C];2006年
4 艾星辉;宋海武;吉学军;徐杰;;冷镦钢线材拉拔断裂原因探讨[A];2006年全国轧钢生产技术会议文集[C];2006年
5 谢建新;王自东;;高性能铜合金线材制备加工技术[A];2000年材料科学与工程新进展(下)——2000年中国材料研讨会论文集[C];2000年
6 任玉辉;张俊峰;尹一;;贝氏体高碳钢线材介绍[A];全国线材深加工技术研讨会会议文集[C];2005年
7 田阜泽;康公;;从用户角度看国产线材的质量[A];全国线材深加工技术研讨会会议文集[C];2005年
8 郑永瑞;;轧制过程中线材表面缺陷深度变化规律的推测[A];2008年河北省轧钢技术与学术年会论文集(上)[C];2008年
9 那劼;李飞;王全礼;;H08Mn2SiA线材控冷工艺研究及生产实践[A];2001中国钢铁年会论文集(下卷)[C];2001年
10 段建华;;我国PC钢绞线用线材质量和需求状况[A];全国线材深加工技术研讨会会议文集[C];2005年
中国重要报纸全文数据库 前10条
1 ;2010年1月~4月全国线材及其制品进口情况统计[N];中国冶金报;2010年
2 本报记者 米娜;线材期货交易锐减 退出机制待出[N];中国经营报;2011年
3 见习记者 覃秘;中天科技中标8亿元电网线材大单[N];上海证券报;2011年
4 周勇;河北省线材工程技术研究中心通过省评估[N];世界金属导报;2011年
5 本报记者 周助;线材“高烧”下游承压[N];现代物流报;2011年
6 刁力;八月份品种线材价格提升背景分析[N];物资信息报;2005年
7 记者 王海洋;北营公司成功开发线材精品——钢帘线[N];本溪日报;2011年
8 徐语嫣;魔声进军中国音响线材行业[N];中国信息报;2003年
9 张慧仙;深圳线材螺纹钢走势平稳[N];中华建筑报;2004年
10 陈光明 阎文峰;鞍钢线材首次出口美国[N];国际经贸消息;2002年
中国博士学位论文全文数据库 前7条
1 乔力;耦合作用下线材结构力电性能分析[D];兰州大学;2011年
2 刘林;一类离散制造业生产过程中的优化问题研究[D];合肥工业大学;2009年
3 杨学锋;碳化钛基陶瓷拉丝模的研究开发及其相关基础理论研究[D];山东大学;2006年
4 吴云忠;包覆拉拔法铜包铝、铜包钢双金属导线的研究[D];大连海事大学;2007年
5 张小开;多重设计范式下竹类产品系统的设计规律研究[D];江南大学;2009年
6 王峥;磁致伸缩直线位移传感器弹性波机理研究[D];太原理工大学;2011年
7 武志玮;纤维复合Cu-Fe合金的显微组织及力学和电学性能[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 周密;一维多线材下料问题的算法研究与实验[D];广西大学;2011年
2 范美景;铁塔制造企业角钢下料的算法研究及软件实现[D];南京航空航天大学;2004年
3 陈浩;捆扎线材图像处理的识别方法研究[D];北方工业大学;2004年
4 吴占军;连铸L401线材及其焊接接头组织和性能[D];西安理工大学;2005年
5 单迪;分步反应法制备MgB_2线材的微结构和超导电性研究[D];东北大学;2009年
6 赵文余;钢材下料问题的多目标智能优化算法研究[D];河北农业大学;2011年
7 梁彪;低成本自动化在攀钢线材厂精轧线自动控制系统设计中的体现[D];重庆大学;2002年
8 王连杰;基于线性规划的一维优化下料系统研究与开发[D];大连理工大学;2003年
9 徐勇;连续流变挤压铝合金导电材料的研究[D];东北大学;2008年
10 秦平平;分支定界算法在运筹学模型中的应用[D];燕山大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026