三维装箱方法及系统技术方案

本发明专利技术提供一种三维装箱方法及系统，属于物流系统设备技术领域，将订单中的货物按照体积大小顺序排序，体积大的货物个体优先装入车厢；以已装入车厢的最后一个货物个体为中心，判断车厢内剩余空间容积是否不小于当前订单剩余货物个体的体积之和，若是，则该该当前订单可以装入车厢内，否则该当前订单排除装入该车厢内。本发明专利技术获取了更多样化的订单序列，保证了更多的装箱选择空间；利用遗传算法新产生的后代子个体和原有的父代个体的差别较大，保证了在全局范围内的有效搜索，获得每个物品放入的具体位置，得到装箱方案，提高了货物装载的速度，减少了时间和人工成本，提高了工作效率以及车厢空间利用率。率以及车厢空间利用率。率以及车厢空间利用率。

【技术实现步骤摘要】
三维装箱方法及系统


[0001]本专利技术涉及物流系统设备
，具体涉及一种基于遗传算法的三维装箱方法及系统。

技术介绍

[0002]随着物流行业的快速发展，为解决箱柜类货物装载过程中存在的效率低下，人工成本高的问题，越来越多的企业开始关注于物流配送过程的优化。装箱作为仓储运输中重要的一个环节，借助于三维装箱技术，装箱工作人员可以根据系统推荐的订单顺序以及订单内物品的摆放方式有序装载货物，最大化的利用装载空间。所以三维装箱技术，对于提高物流装载，资源分配等方面的改进具有重要的实际应用价值。
[0003]三维装箱问题，是一类组合优化问题，是一种为物流中心优化装箱秩序的系统，目的旨在提高装箱率，减少箱体的占用，继而减少成本。在实际的装箱中，仓中货物由公司仓库管理系统下单后，经配货系统打印出的配货单后，由仓库配货员为下单的客户配货，之后货物由中心仓运输到各个地区。每批货物一般会分成N个订单，按照派送的顺序送达到各个地区。在装箱的过程中会有很多的约束：每种货物的载重级别；套机的约束；摆放限制的约束；承重面的约束(比方说，冰箱立放可以承重，则本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种三维装箱方法，其特征在于，包括：将订单中的货物按照体积大小顺序排序，体积大的货物个体优先装入车厢；以已装入车厢的最后一个货物个体为中心，判断车厢内剩余空间容积是否不小于当前订单剩余货物个体的体积之和，若是，则该该当前订单可以装入车厢内，否则该当前订单排除装入该车厢内。2.根据权利要求1所述的三维装箱方法，其特征在于，还包括对车厢的容积按照大小顺序排列，优先利用容积大的车厢。3.根据权利要求1所述的三维装箱方法，其特征在于，利用遗传算法对所有订单进行初始化，得到大小与订单个数相等的染色体；根据染色体的排序计算该订单初始化的方式，判断是否能够满足车厢的载重要求和车厢的容积要求。4.根据权利要求3所述的三维装箱方法，其特征在于，经过初始化之后，得到订单装如车厢的序列；根据这个序列，计算可以装入车厢内订单的总体积和总的重量是否超出了当前车厢的空闲体积以及车厢的载重，如果能够满足约束条件，那么就可以保留这条染色体，如果不满足，则需要舍弃该染色体。5.根据权利要求4所述的三维装箱方法，其特征在于，把满足约束条件的订单序列看作是一个数组，通过提取数组中每一维度的值判断哪些订单可以装入当前车厢。6.根据权利要求5所述的三维装箱方法，其特征在于，根据所述数组对对订单内货物个体位置摆放的染色体进行编码，根据编码，判断货物个体放置的位置是否能满足车厢的容积约束。7.根据权利要求6所述的三维装箱方法，其...

【专利技术属性】
技术研发人员：陈红玲，谭艳艳，闫泽远，石林，刘丽，
申请(专利权)人：山东师范大学，
类型：发明
国别省市：