(12)发明专利申请
(21)申请号 CN201811108726.1 (22)申请日 2018.09.21 (71)申请人 江苏大学
地址 212013 江苏省镇江市京口区学府路301号
(10)申请公布号 CN109447317A
(43)申请公布日 2019.03.08
(72)发明人 薛安荣;张宇 (74)专利代理机构
代理人
(51)Int.CI
权利要求说明书 说明书 幅图
(54)发明名称
一种基于多人同时拣货的仓库最短路径优化方法
(57)摘要
本发明提出了一种基于多人同时拣货的仓
库最短路径优化方法。以基于多人同时拣货的最短拣货路径为优化目标,对仓库作业环境进行假设并建立数学模型,依据出库商品信息确定所需拣货人数;在遗传算法的遗传操作中引入分隔符的概念,结合基于累积概率改进的选择算子实现对算法的改进并求解目标函数,获得多人同时拣货的最优拣货路径集合;采用基于时间窗的拣货路径冲突消除策略对获得的路径集合进行规划,
采取考虑优先级的等待策略消除路径冲突,获得每条路径的拣货时间;最后比较每条路径的拣货时间,选择用时最短的路径作为优化结果。本发明能提高仓库的拣货效率。
法律状态
法律状态公告日
2019-03-08 2019-03-08 2019-04-02
法律状态信息
公开 公开
实质审查的生效
法律状态
公开 公开
实质审查的生效
权利要求说明书
一种基于多人同时拣货的仓库最短路径优化方法的权利要求说明书内容是....请下载后查看
说明书
一种基于多人同时拣货的仓库最短路径优化方法的说明书内容是....请下载后查看
因篇幅问题不能全部显示,请点此查看更多更全内容