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

来源 :Journal of Central South University | 被引量 : 0次 | 上传用户:ferer1019
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带平衡约束的三维装载问题是指将一批具有不同尺寸和密度的匀质矩形物品合理装载于一个矩形箱子,要求在满足装载重心平衡的条件下来实现箱子空间利用最大化目标,本文设计了一种双层混合局域搜索算法(BHLS)对问题求解。算法将框架式布置思想和核心块生成策略结合起来,通过组合块的构造及装载系列的优化,确定各物品单元的装填顺序和布局位置。设计的双层算法的外层搜索负责合理装载模式的搜索,内层搜索用来确定各模式中的核心块及其最佳布局位置。使用包含物品尺寸差异强弱不同的标准算例进行试验,结果表明算法对带平衡约束的算例可使平均装载率从79.85%提高到86.45%,对不考虑平衡约束的算例也达到89.44%的较高平均装载率。
其他文献
采用田野研究范式对全国175个村庄进行的调研发现,由于农村幼儿园教育者的教育观念陈旧、业务能力不足以及园内教学资源匮乏,导致当前农村学前教育存在严重的"小学化"倾向,表
随着社会发展和高校扩招,中医学七年制研究生的培养与管理出现了一些新的问题和矛盾,通过加强德育教育、调整课程安排和优化临床实习安排等措施能进一步提高中医学七年制研究
近日,保障性住房建设工作比较扎实的深圳市,专门召升工作会议,确定今年要确保6月底之前开工建设3万套以上保障性住房,9月底以前再开工建设4万套以上保障性住房,全年开工建设不少于
产业转移后的陶瓷业国内布局生变,群雄并起,形成了佛山、山东、江西、辽宁等主要生产基地分庭抗礼的新局面。随着物价及原材料价格持续上涨,用工荒、楼市调控等一系列问题接踵而
走进贵州省安顺市平坝区乐平镇塘约村,玉带绕村的洗布河与塘约河清澈明亮,飘逸洒脱;矗立山间的电杆与银线将10个自然村寨紧紧相连,接通千家万户;远远望去,百余栋粉红色的新式
目的:采用响应面分析法优选丹参多糖的纤维素酶提取工艺。方法:在单因素试验基础上,利用Design-Expert8.0.5软件釆用三因素三水平响应面分析法,以加酶量、酶解温度、酶解时间
简要介绍了充填式浮选柱的发展历程及其特点 ,综述了近年来国内外学者对该设备的内部结构、流体力学特性、数学模型等基础理论的研究状况 ,以及充填式浮选柱在金属矿、煤、非
网络可以使人们在任意地点和任意时间、以任意方式访问共享网络资源,同时随着网络的迅猛发展和应用领域的不断扩大,网络面临着越来越多的安全威胁,为了保证网络的安全运行和
大学语文课程是高等教育中不可缺少的国民教育,对于艺术类院校尤为重要。以艺术类院校中大学语文课程的教学为切入点,介绍了艺术院校大学语文课程的功能及其发展的现状,从中
分析目前的医务所药品管理现状,提出目前存在的问题.提出进一步改进的措施与对策,从制度管理、业务培训、提高服务质量、加强药品管理等多个角度进行改进和提高,不断的完善自