[发明专利]一种行包装配方法有效
申请号: | 201810973498.8 | 申请日: | 2018-08-24 |
公开(公告)号: | CN109255372B | 公开(公告)日: | 2022-04-01 |
发明(设计)人: | 张云翔;李厚恩;饶竹一;喻越;钟晓雄;张盛 | 申请(专利权)人: | 深圳供电局有限公司 |
主分类号: | G06V10/774 | 分类号: | G06V10/774;G06K9/62 |
代理公司: | 深圳汇智容达专利商标事务所(普通合伙) 44238 | 代理人: | 潘中毅;熊贤卿 |
地址: | 518000 广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种行包装配方法,该方法包括:S1、根据行包的特征以及装配的总层数,对所述行包进行分层分类,获得每一行包的分类层级;S2、针对每一分类层级,对行包进行编号,根据行包的特征建立背包问题模型,所述背包问题模型以所有行包的配送利润最大值为目标函数;S3、采用动态规划算法和贪心法求解所述目标函数,获得行包的装配方案,本发明的行包装配方法。通过对货物进行分层分类,并在分类的过程中,考虑了行包的易碎等其他特征,针对每一层,根据行包特征和利益最大化建立背包问题模型,采用贪心法进行求解,从而获得行包的装配方案。 | ||
搜索关键词: | 一种 行包 装配 方法 | ||
【主权项】:
1.一种行包装配方法,其特征在于,包括如下步骤:S1、根据行包特征以及装配的总层数,对所述行包进行分层分类,获得每一行包的分类层级;S2、针对每一分类层级,对分入所述分类层级的行包进行编号,根据行包特征建立背包问题模型,所述背包问题模型以所有行包的配送利润最大值为目标函数;S3、求解所述目标函数,获得行包的装配方案。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳供电局有限公司,未经深圳供电局有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810973498.8/,转载请声明来源钻瓜专利网。