基于“重力”装载的自适应随机算法求解3D-MBSBPP

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:aihaiyuguijing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
3D-MBSBPP(The three-dimensional multiple bin-size bin packing problem)可应用于为电商订单货物快速经济选箱。在建立3D-MBSBPP数学模型的基础上,提出两种求解算法,两种算法均基于重力式空间搜索策略,装载过程模仿重力作用选择装载空间,弱化“层”的概念,有效利用剩余空间。自适应随机算法在初始选货选箱过程具有随机性,摆放方向规则实现货物与空间的自适应,最佳货物搜索规则实现货物合理分箱,两种修复过程提高求解效率并弱化初始随机性的影响;粒子群算法采用动态编码,冗余的基因加入空箱增加解的多样性,并实施5种类型的分段变异。采用重力式空间搜索策略求解已有三维装箱算例,空间利用率提高2.16%;求解以三维装箱标准算例为基础构造的8类3D-MBSBPP实例对比两种算法,自适应随机算法在8类算例上均表现更优,且平均gap值优于粒子群算法19.59%,证明了自适应随机算法的优越性和稳定性。
其他文献
通过“游戏”和“访谈”方法,对高一学生“8电子稳定结构”化学概念学习的“相异构想”进行研究。结果表明,日常生活概念“平均”对科学概念“8电子稳定结构”学习产生了负迁
新公共服务理论在三个方面对建立我国的政府绩效评估体系有一定的启示:一是科学确定政府绩效评估的基本原则;二是确立以公众为本的绩效观念;三是建立政府绩效评估指标体系。
目的探讨本地区变态反应性皮肤病患者常见过敏原的种类,为变态反应性皮肤病提供防治依据。方法采用德国"敏筛"定量过敏原检测系统对442例过敏性皮肤病患者进行特异性IgE及过
1.1本标准的目的是为了促进文摘编写的规范化。1.2本标准适用于编写作者文摘,也适用于编写文摘员文摘。
针对随着城市化的快速发展,城市与城市间的辨识度越来越弱,城市地标的概念越来越热门这一现象,提出了一种基于深度学习的建筑物识别方法;使用改进的Faster R-CNN算法作为训练
<正>数学生活化是教育现代化对数学教学提出的新要求,教师要充分发掘来源于现代生活实际的内容,将其转化为数学模型问题,并运用所学知识解决实际问题,培养学生学习数学知识、
会议
该文在介绍景观行业和相关景观工作者的基本概念及其发展情况的基础上,分析了美国景观业在风景园林行业中占据的重要位置和自身的发展过程。同时,针对景观行业三种分支工作类
目的探讨高血压患者分级管理结合患者家属干预的方法及应用效果。方法 2011年1月在本社区建档及管理的2049例高血压患者临床资料中,按管理编号随机抽取400名高血压患者分为干
<正>《黑龙江水利科技》是由黑龙江省水利厅主管,黑龙江省水利水电勘测设计研究院和黑龙江省水利学会主办的综合性技术期刊。办刊宗旨为:立足龙江、面向国内外,成为交流水利