一种基于混合改进鲸鱼模拟退火的三维装箱方法技术

技术编号:41528223 阅读:25 留言:0更新日期:2024-06-03 23:03
本发明专利技术公开一种基于混合改进鲸鱼模拟退火的三维装箱方法,属于物流装箱技术领域。鲸鱼算法一般是针对连续性问题进行优化求解,首先对鲸鱼算法进行离散化的处理,采用离散化的二段式编码,每头鲸鱼包含货物顺序和姿态的编码,初始化每头鲸鱼的参数,其次通过启发式放置规则来进行解码,计算出每头鲸鱼的适应度,并对适应度进行排序,按照一定比例选出精英座头鲸群,座头鲸群包含适应度较高的鲸鱼个体,最后采用离散化后的鲸鱼种群更新机制来进行货物顺序和姿态的寻优,利用模拟退火算法跳出局部最优,来达到当前货物装载的最优解。本发明专利技术考虑稳定性约束、完全切割约束等,保证货物在运输过程中的稳定以及装卸时的便捷性,并且算法同时兼顾全局搜索和局部搜索能力,在箱子种类数量较多时,有着较高的装箱率。

【技术实现步骤摘要】

本专利技术涉及一种基于混合改进鲸鱼模拟退火的三维装箱方法,具体涉及一种在满足稳定性约束、完全切割约束等的前提下,同时兼顾全局和局部搜索能力的基于混合改进鲸鱼模拟退火算法的三维装箱方法,属于物流装箱。


技术介绍

1、随着全球化的进程、互联网的普及以及电子商务的蓬勃发展,物流产业的快速发展,进一步促进了物流运输的需求,加强了物流行业内的竞争和升级换代。我国的物流行业发展还有很大的进步空间,因此,研究怎样减少物流成本,加快推动物流行业的快速、健康发展迫在眉睫。三维装箱问题(3d binpackingproblem)是一个经典的np-hard组合优化问题,通常描述为如何将不同大小和形状的物体尽可能有效地放入一个或多个三维容器中。该问题在制造业等领域中具有重要应用,可以帮助优化空间利用、减少运输成本等。

2、目前绝大多数企业的物流装箱模式主要以人工经验装载为主,但局限性也很明显,主要表现在以下几个方面:首先,人工规划难以充分考虑到复杂的运输实际情况,特别是在运输量较大、需求较为复杂的场景下,人工规划的效率和准确性都会受到很大的影响。其次,传统的装载规划方本文档来自技高网...

【技术保护点】

1.一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:该方法的具体步骤如下:

2.根据权利要求1所述的一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:步骤1需要读取的集装箱的基本数据包含其长、宽、高,其中长>宽,并以长为x轴、宽为y轴、高为z轴,集装箱的左后下角点为原点建立三维坐标系。

3.根据权利要求1所述的一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:步骤2中需要读取的待装箱货物的基本数据包含货物的长、宽、高,货物的种类数,每种货物的数量以及每种货物允许旋转的姿态,每种货物允许旋转的姿态最多为6个。

>4.根据权利要求1...

【技术特征摘要】

1.一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:该方法的具体步骤如下:

2.根据权利要求1所述的一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:步骤1需要读取的集装箱的基本数据包含其长、宽、高,其中长>宽,并以长为x轴、宽为y轴、高为z轴,集装箱的左后下角点为原点建立三维坐标系。

3.根据权利要求1所述的一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:步骤2中需要读取的待装箱货物的基本数据包含货物的长、宽、高,货物的种类数,每种货物的数量以及每种货物允许旋转的姿态,每种货物允许旋转的姿态最多为6个。

4.根据权利要求1所述的一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:步骤5中考虑完全切割约束的启发式装箱规则包括以下具体步骤:

5....

【专利技术属性】
技术研发人员:陈皓宇罗璟袁萌柯解玉蝶
申请(专利权)人:昆明理工大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1