【技术实现步骤摘要】
本专利技术涉及一种基于混合改进鲸鱼模拟退火的三维装箱方法,具体涉及一种在满足稳定性约束、完全切割约束等的前提下,同时兼顾全局和局部搜索能力的基于混合改进鲸鱼模拟退火算法的三维装箱方法,属于物流装箱。
技术介绍
1、随着全球化的进程、互联网的普及以及电子商务的蓬勃发展,物流产业的快速发展,进一步促进了物流运输的需求,加强了物流行业内的竞争和升级换代。我国的物流行业发展还有很大的进步空间,因此,研究怎样减少物流成本,加快推动物流行业的快速、健康发展迫在眉睫。三维装箱问题(3d binpackingproblem)是一个经典的np-hard组合优化问题,通常描述为如何将不同大小和形状的物体尽可能有效地放入一个或多个三维容器中。该问题在制造业等领域中具有重要应用,可以帮助优化空间利用、减少运输成本等。
2、目前绝大多数企业的物流装箱模式主要以人工经验装载为主,但局限性也很明显,主要表现在以下几个方面:首先,人工规划难以充分考虑到复杂的运输实际情况,特别是在运输量较大、需求较为复杂的场景下,人工规划的效率和准确性都会受到很大的影响。其
...【技术保护点】
1.一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:该方法的具体步骤如下:
2.根据权利要求1所述的一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:步骤1需要读取的集装箱的基本数据包含其长、宽、高,其中长>宽,并以长为x轴、宽为y轴、高为z轴,集装箱的左后下角点为原点建立三维坐标系。
3.根据权利要求1所述的一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:步骤2中需要读取的待装箱货物的基本数据包含货物的长、宽、高,货物的种类数,每种货物的数量以及每种货物允许旋转的姿态,每种货物允许旋转的姿态最多为6个。
【技术特征摘要】
1.一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:该方法的具体步骤如下:
2.根据权利要求1所述的一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:步骤1需要读取的集装箱的基本数据包含其长、宽、高,其中长>宽,并以长为x轴、宽为y轴、高为z轴,集装箱的左后下角点为原点建立三维坐标系。
3.根据权利要求1所述的一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:步骤2中需要读取的待装箱货物的基本数据包含货物的长、宽、高,货物的种类数,每种货物的数量以及每种货物允许旋转的姿态,每种货物允许旋转的姿态最多为6个。
4.根据权利要求1所述的一种基于混合改进鲸鱼模拟退火的三维装箱方法,其特征在于:步骤5中考虑完全切割约束的启发式装箱规则包括以下具体步骤:
5....
【专利技术属性】
技术研发人员:陈皓宇,罗璟,袁萌柯,解玉蝶,
申请(专利权)人:昆明理工大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。