一种基于改进GA-PAC的仓库拣选路径优化方法技术

本发明专利技术公开了一种基于改进GA‑PAC的仓库拣选路径优化方法，根据仓储中心巷道设置，将货物出库时间作为评价指标，以拣选路径最短为优化目标。先通过Oliver30标准模型对比蚁群算法、遗传算法、并行化蚁群算法和遗传优化并行蚁群参数的仓库拣选路径优化算法的性能，并行交互蚁群方法不仅具有独立蚁群简单方便的特点，同时还弥补了各蚁群之间没有交互，信息传递方向是单向的局限性。采用遗传算法经选择、交叉、变异、重插入和解码等操作对并行交互蚁群的进行组合优化，具有寻优能力强，方法平稳度好，精确、快速、平稳寻出更优的解，利用分布式计算映射到GA‑PAC的仓库拣选路径优化算法寻优能力更强，算法稳定性更高，寻优速度更快，提高了拣选路径优化和备货的效率。

【技术实现步骤摘要】
一种基于改进GA-PAC的仓库拣选路径优化方法
本专利技术属于仓库管理
，具体涉及一种基于改进GA-PAC的仓库拣选路径优化方法。
技术介绍
目前使用的拣选路径方法有很多，比较常用的有S-shape策略，最大间隙法，混合型策略和EIQ分析法，从广义上分析此类问题还是路径优化问题，使用进化算法也能求解，主要包括遗传算法、蚁群算法等。在实际仓库管理中，拣选路线随机缺乏指导，捡取路径通常是按照拣货员的经验选择，这种方式相比于最优的路径，搜寻时间增加，增加了拣选的路线，拣取效率大打折扣。
技术实现思路
本专利技术所要解决的技术问题在于针对上述现有技术中的不足，提供一种基于改进GA-PAC的仓库拣选路径优化方法，解决了实际货物在出入库拣选作业时设备耗时长，拣选路线没有得到合理优化的技术问题。以路径最短为目标，实现了物流仓库拣货效率的提高。本专利技术采用以下技术方案：一种基于改进GA-PAC的仓库拣选路径优化方法，包括以下步骤：S1、初始化算法运行参数，利用地形数据，包括货物放置的坐标，拣选任务中拣本文档来自技高网...

【技术保护点】
1.一种基于改进GA-PAC的仓库拣选路径优化方法，其特征在于，包括以下步骤：/nS1、初始化算法运行参数，利用地形数据，包括货物放置的坐标，拣选任务中拣选订单的具体信息和仓库的布置，确定拣选设备的起始点和终点，建立抽象的仓库环境模型；/nS2、根据每个蚂蚁节点确定起始点和目标点，与邻居节点交互信息，判断是否满足目标条件，若满足，输出最优结果，若不满足目标条件，进行下一步操作；/nS3、计算下一选择区域内各点的信息值，依据信息值和信息素值传递至下一位置点，进行局部信息素更新；/nS4、判断所有节点是否完成一次路径构建，若没有完成，返回至步骤S3重新计算；若完成一次路径构建，进行全局信息素更新，...

【技术特征摘要】
1.一种基于改进GA-PAC的仓库拣选路径优化方法，其特征在于，包括以下步骤：
S1、初始化算法运行参数，利用地形数据，包括货物放置的坐标，拣选任务中拣选订单的具体信息和仓库的布置，确定拣选设备的起始点和终点，建立抽象的仓库环境模型；
S2、根据每个蚂蚁节点确定起始点和目标点，与邻居节点交互信息，判断是否满足目标条件，若满足，输出最优结果，若不满足目标条件，进行下一步操作；
S3、计算下一选择区域内各点的信息值，依据信息值和信息素值传递至下一位置点，进行局部信息素更新；
S4、判断所有节点是否完成一次路径构建，若没有完成，返回至步骤S3重新计算；若完成一次路径构建，进行全局信息素更新，完成路径优化。


2.根据权利要求1所述的基于改进GA-PAC的仓库拣选路径优化方法，其特征在于，步骤S1具体为：
S101、按照货架、过道、货位的规格参数生成坐标矩阵，计算两个取货点i和j的距离JL(i,j)；
S102、设定仓库拣选货物过程中在同一个点经过多次，只停留一次，确定拣选设备从i到取货地j取货的总次数；
S103、设定目标函数，确定拣货总路径最短。


3.根据权利要求2所述的基于改进GA-PAC的仓库拣选路径优化方法，其特征在于，步骤S101中，计算两个取货点i和j的距离JL(i,j)时，当纵坐标相等时：
JL(i,j)＝|i横-j横|
其中，i横表示点i横坐标，j横表示点j横坐标；纵坐标不相等时，同左侧或右侧为：
a＝|i纵-j纵|+|i横-i左端点横|+|j横-j左端点横|
a＝|i纵-j纵|+|i横-i右端点横|+|j横-j右端点横|
JL(i,j)＝min(a,b)
其中，i纵为点i纵坐标，j纵为点j纵坐标，两点处于主过道的异侧时，具体为：
JL(i,j)＝|i横-j横|+|i纵-j纵|
其中，i左端点横表示点i在过道左端点的横坐标；i右端点横表示点i在过道右端点的横坐标，j左端点横为点j在过道左端点的横坐标，j右端点横为点j在过道右端点的横坐标；a和b表示从i点到j点顺时针和逆时针方向的距离值，取min(a,b)。


...

【专利技术属性】
技术研发人员：于军琪，段佳音，赵安军，赵泽华，惠蕾蕾，李若琳，
申请(专利权)人：西安建筑科技大学，
类型：发明
国别省市：陕西;61