一种带平衡约束的三维装载问题双层混合局域搜索算法

来源 :中南大学学报:英文版 | 被引量 : 0次 | 上传用户:zhouwei9471
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带平衡约束的三维装载问题是指将一批具有不同尺寸和密度的匀质矩形物品合理装载于一个矩形箱子,要求在满足装载重心平衡的条件下来实现箱子空间利用最大化目标,本文设计了一种双层混合局域搜索算法(BHLS)对问题求解。算法将框架式布置思想和核心块生成策略结合起来,通过组合块的构造及装载系列的优化,确定各物品单元的装填顺序和布局位置。设计的双层算法的外层搜索负责合理装载模式的搜索,内层搜索用来确定各模式中的核心块及其最佳布局位置。使用包含物品尺寸差异强弱不同的标准算例进行试验,结果表明算法对带平衡约束的算例可使平均装
其他文献
作文始终让大部分学生感到畏惧,因而分层次教学能更好地解决不同学生出现的不同问题.分层次教学要充分考虑到学生写作能力的差异,对不同水平的学生,采用不同的写作要求和评价
加大服务贸易中的自然人流动问题的研究力度,对于我国更好的参与国际服务贸易具有重要意义。文章从自然人流动的概念入手,详细分析了GATS下有关自然人流动的规定,以及自然人
从事实和法理的角度分析有承认片面共犯的必要,在片面共犯的种类上,从理论和实践上讲片面实行犯、片面帮助犯是可以成立的,同时片面的精神帮助犯也是存在的,片面教唆犯在虽然
环境法的发展历史尚短,构筑环境法体系大厦的基石——环境法主体理论仍不稳定,学者对其范畴争论不休。本文在分析旧有理论的基础上对环境法主体的范畴进行了新探索,从环境法
贪污罪是一种严重的职务犯罪,近年来,一直被军事司法机关列为预防和打击的重点。然而在办理贪污案件过程中,军事司法人员经常会遇到一些较难把握的具有普遍性的问题,有主观方
<正>随着农业的发展,地膜被越来越广泛地应用到农业生产中。地膜是农业生产的重要物质资料之一,它的应用极大地促进了农业产量和效益的提高。地膜不仅能够提高地温、保墒、保
练习是数学教学的重要组成部分,能使学生顺利地掌握知识,形成技能,激活思维,发展智力;也是培养学生用所学知识解决实际问题,提高课堂教学效率的有效手段.设计一套有层次且典
目前,中等职业英语教育中的英语教学是一门必不可少的重要环节.英语课程不仅是中职教育中,培养适用现代社会人才的基础课程,而且随着经济全球化、经济一体化发展,国际交往日
农林是我国第一生产力,在我国社会经济发展中占据着重要的地位。在当前农林产业快速发展的时代背景下,果树栽种逐渐兴起,但是果树栽种问题也逐渐暴露出来,成为人们关心的焦点
一、教学设想《归去来兮辞》是高中语文教材中的传统保留篇目.人教版新2003版上的这篇文章与以前的在编排上有两处明显改动.(1)诗词前加上了小序.(2)“归家途中”这一节的归属与