[发明专利]基于遗传算法的堆叠组合方法、装置、设备和存储介质在审
| 申请号： | 201811065933.3 | 申请日： | 2018-09-13 |
| 公开（公告）号： | CN109359739A | 公开（公告）日： | 2019-02-19 |
| 发明（设计）人： | 张玉梅;陈仰鹏;陈开活;陈豪;肖鸣悦 | 申请（专利权）人： | 深圳市递四方信息科技有限公司 |
| 主分类号： | G06N3/12 | 分类号： | G06N3/12;G06Q10/08 |
| 代理公司： | 广州嘉权专利商标事务所有限公司 44205 | 代理人： | 唐致明;洪铭福 |
| 地址： | 518000 广东省深圳市宝安区*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明针对仓储物流系统需要进行堆叠组合时，比如在仓库存储时将物品尽量堆叠得紧凑以节省仓储空间，或者在运输时将一个客户的多个成品包装商品堆叠组合在一起进行运输以节省运输成本的问题，根据待堆叠物品的底面尺寸和运输渠道高度限制初始化虚拟容器空间，将堆叠组合问题转换为多空间装箱问题，当单个虚拟容器空间不能装完所有待堆叠箱物品时，再初始化新的虚拟容器空间，通过遗传算法提供最少虚拟容器且空间利用率最高的堆叠组合方案，提高订单组合率和堆叠规则度，完成物品堆叠组合，减少资源浪费。 | ||
| 搜索关键词： | 堆叠 虚拟容器 遗传算法 初始化 仓储物流系统 空间利用率 装箱 仓储空间 仓库存储 成品包装 存储介质 高度限制 运输成本 运输渠道 组合问题 多空间 规则度 底面 紧凑 运输 转换 客户 | ||
【主权项】：
1.一种基于遗传算法的堆叠组合方法，其特征在于，包括步骤：S1：随机产生多个堆叠方案染色体，所述多个堆叠方案染色体组成初始种群；S2：对所述初始种群中每个堆叠方案染色体进行堆叠适配过程，获得父代种群，并计算父代种群中每个堆叠方案染色体的适应度，并保留适应度最高的堆叠方案染色体；S3：对父代种群中堆叠方案染色体进行交叉进化，并和所述父代种群中适应度最高的堆叠方案染色体组合得到第一代进化种群；S4：对所述第一代进化种群进行变异，生成第一代变异种群，计算所述第一代变异种群中每个堆叠方案染色体的适应度，选择所述第一代变异种群中适应度最高的堆叠方案染色体为第一代近似最优堆叠方案染色体。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市递四方信息科技有限公司，未经深圳市递四方信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811065933.3/，转载请声明来源钻瓜专利网。
