模拟退火算法在板式家具优化下料中的研究与应用

来源 :东北林业大学 | 被引量 : 0次 | 上传用户:zhanggang406
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
林业资源的日益匮乏已成为人类可持续发展的阻碍,缓解林业资源短缺危机已成为人类和自然和谐发展的主题。优化下料是一个在产品设计、制造和使用中如何节约原料、优化利用资源的问题,对优化下料问题的研究具有重要经济意义和社会效益。下料问题就是在给定的布局空间内,按最优化组合方式将待排零件按照一定的约束条件合理的安置在布局空间中,并使原料的利用率达到最高。它在计算理论上非常复杂,而在实际生产中却有着广泛的应用。随着智能优化算法理论和计算机技术的发展,为人们提供了用现代优化算法和计算机进行优化下料的可能性。本文研究的优化下料问题主要是板式家具生产中在矩形原料板上的大规模矩形件排样问题。板式家具的下料有其独特的加工工艺和约束条件。针对这些具体的特点,给出了大规模板式家具优化下料的数学模型,并设计了优化系统。家具下料是二维矩形零件在定长和定宽的原材料上的排料问题,应用下料系统首先输入原料和零件的尺寸等信息,然后调用矩形件的自动排料方法下料,并给出下料图,而且保证方案可行。将模拟退火算法应用到大规模板式家具下料中,并在应用过程中,对传统算法进行了改进。针对算法可能丢弃整个求解过程中的近似最优解的问题为算法加入了记忆功能。针对算法冷却进度表和邻域范围难以确定,进入局部最优后难以跳出的问题,设计了温度可控的冷却进度表,提出了搜索进入局部最优的判定函数和升温函数,使搜索进入局部最优后能及时升温,并从局部最优中跳出,保证了解的最优性。设计了初始温度、邻域结构和随机接受函数,提高了求解速度。并在算法结尾处加上了解的再次邻域搜索环节。研制了板式家具大规模矩形件优化下料系统,系统操作简便,节约原材料效果显著,实用性强。可以使板式家具企业降低成本,缩短排料时间,提高企业竞争力。
其他文献
2010年12月,记者来到天津市西青区辛口镇水高庄村,体验设施农业装备的魅力。1.天津市设施农业的3个看点看点1:高强度重体力活,小小农机具轻松搞定。在50多m长、2m多高的拱形大
对裂缝面粗糙性进行合理有效的描述是掌握页岩储层裂缝结构特征的基础。页岩裂缝面粗糙性描述的方法概括起来可分为等效平板模型、统计学方法和分形维数法等,在实际应用中可
党的十九大报告明确提出实施国家节水行动,节水成为国家意志和全民行动。我国高校具有很大的节水潜力,建设节水校园是我国建设资源节约型、环境友好型社会的重要举措。为有效
介绍了山西省孝义市农村土地流转的现状和推进措施,剖析了土地流转过程中存在的问题,提出了进一步推进和规范农村土地流转的意见和建议。
近日,全国农业机械化工作会议提出了2011年农业机械化发展目标:耕种收综合机械化水平同比提高2个百分点以上;水稻栽植、玉米收获机械化率分别提高3个百分点、7个百分点以上;全国
本文以东西方陪审制度的比较角度为视角,通过对西方陪审制度的形成和发展,与我国陪审制度的形成和发展的比较分析,理性阐述和评价陪审制度的价值功能,从而提出在我国陪审制度是应
战国后期,社会政治经济上的统一是大势所趋,与之相适应,荀学的音乐思想也积极地表现了这一趋势。以《乐论》和《乐记》为代表的荀学音乐思想,在学术上是对之前各家思想的一个
实验是科学普及、高等教育和远程教育中不可缺少的一环,目前的实验基本上是在实验室中进行的,运作方式存在着投入大、损耗大、效率低、周期长、维护困难、危险性等缺点。在采
投资银行是主营证券业的金融机构,是连接经济与金融的枢纽和核心,在整个经济金融体系中发挥着中流砥柱的作用。我国的投资银行从20世纪80年代起步,至今已经发展成为一个具有中国
“一个特别大的变化是更加公开透明了!”“选型文件非常细化和明确,便于企业操作!”“这会让农民更加方便选购补贴农机!”2009年12月4日,2010年度全同通用类农业机械购置补贴产