欢迎进入上海阳合供应链管理有限公司!
  •  13472705338 

  • 果蔬类自动化立体仓库的货位优化研究
  • 高职院校化学药品仓库管理
  • 装备仓库管理系统的设计与实现
  • 自动化立体高架仓库的消防设计研究
  • 某仓库建筑预作用喷水灭火系统设计探讨
  • 甲类危险化学品仓库调研及管理研究
  • 最新动态

    当前位置:首页 >> 走进阳合 >> 新闻资讯 >>   资讯详细新闻资讯

    基于偏离度的仓库拣货路径优化方法

      信息来源:   发布时间:2021-12-03  点击数:

    1 引言

    在仓库管理的各项作业中,拣货作业是最耗费作业量的一个环节,并直接影响订单交货的准时性和准确度。一般来说,拣货作业占仓库作业的总作业成本比例约达60%[1]。随着客户要求越来越高,拣货作业需要在固定的时间内把订单上待拣的货物准确无误拣选完毕,这样对拣选的要求越来越苛刻,导致订单拣取的难度大大增加[2]。从拣货过程来看,拣货总时间可以分为订单准备时间、拣货行走时间、搜索货物时间、拣取货物时间等[3],在自动化程度不高的拣货作业中,行走时间往往是整个拣货时间的最大组成[4]。所以,在进行拣货路径优化时,行走时间的优化是整个仓库拣货优化最主要的部分。

    在文献[4]中,作者提出了几种可以有效减少行走时间的方法。一种方法是确定比较好的拣货路线,就是找到一种拣货序列来使拣货路径尽可能短;另外一种方法是分责任区,这样就可以使拣货人员只拣取订单货物在自己指定区域内的那一部分。最后,可以考虑通过批量处理来减少拣货时间。

    本文将集中探讨仓库的拣货路径优化方法,引入偏离度的概念,提出基于偏离度的路径优化方法,更好的把握穿越拣货通道的时机,解决仓库的拣货路径优化问题,缩短拣货时间,减少拣货路径,方便拣货人员,提高仓库的作业效率。

    2 问题描述

    本文考虑平行拣货通道仓库的拣货路径问题。仓库布局图如图1所示,含有很多个并排的拣货通道。本文中假设每排货架的货位数为偶数。相对靠近出入口的横向通道称之为前横向通道,相对离出入口远的横向通道称之为后横向通道。在仓库中,同一拣货通道中左右两边拣货时拣货人员移动的距离可以忽略。出入口位于第一条拣货通道前端和前横向通道的交界处,是完成拣货的终点,又是下一个拣货任务的起始点。图1中的每个小方格都代表一个储位,黑色填充的方格代表按订单需要拣取的货物所在的储位[5]

    3 基于偏离度的路径优化方法

    图1 仓库布局图示

    图1 仓库布局图示  下载原图


    图2 偏离度示意图

    图2 偏离度示意图  下载原图


    S形启发式方法是指导拣货人员从仓库的拣货通道的一端进入拣货通道,从另一端退出并进入下一个包含拣货点的拣货通道。在S形启发式方法中需要完全穿越每条含有拣货点的拣货通道。因此,整个仓库的拣货通道以“S”形被穿越。这种方法由于简单易于掌握使用而被企业广泛使用,然而只有在拣货密度[4]比较高的情况下,该方法才可以发挥出优势。因此本文提出了一种基于偏离度的判断规则可更好地选择穿越拣货通道时机的方法—基于偏离度的路径优化方法,在路径优化中体现出更加有效的优化效果。

    3.1 偏离度的定义

    偏离度在数学上的解释为实际数据与目标数据相差的绝对值所占目标数据的比重。而在本文的仓库拣货路径中,引用偏离度来定义拣货点偏离货架中心的程度,具体举例如图2所示。为了便于计算,假设拣货通道的长度为2L,其中每个货位的宽度为2h,由图2可得,L=11h。拣货通道的中点将整个通道分为前端部分和后端部分。对于变量作如下定义:

    K:仓库的拣货通道数量;

    ck:第k通道后端部分含有的拣货点数量;

    dk:第k通道前端部分含有的拣货点数量;

    Xks:第k通道后端部分从通道中点开始数第s个拣货点距离通道中点的长度,0<s≤Ck;

    Ykt:第k通道前端部分从通道中点开始数第t个拣货点距离通道中点的长度,0<t≤dk;

     


    3.2 基于偏离度的路径优化方法的原理

    为了便于判断偏离度算法中何时要穿越拣货通道何时要返回,本文将含有拣货点的拣货通道做抽象图,如图3所示。图3中也给出了第k通道中货位的数据关系,穿越通道完成该拣货任务所要走的路径长度为2L,返回通道完成该拣货任务所要走的路径长度为2L(1-Ak)+2L(1-Bk),根据2L和2L(1-Ak)+2L(1-Bk)的关系得到如下判断规则:

    (1)Ak+Bk>1时,返回优于穿越;

    (2)Ak+Bk<1时,穿越优于返回;

    (3)Ak+Bk=1时,穿越与返回路径相同。

    图3 拣货通道抽象图

    图3 拣货通道抽象图  下载原图


    在算法开始时,要遍历仓库所有拣货通道(K条),收集各通道含拣货点情况,将有拣货点的通道号依次放入index[]数组中。定义拣货人员在拣货通道中位置状态有两种:处于前端和处于后端。下面就要遍历数组index[],结合拣货人员所处的位置与前后端含拣货点情况,序贯决定每条含拣货点通道的通过方式。在给出判断规则之前,为了便于直观理解,给出基于偏离度的路径优化方法流程图,如图4所示。

    图4 基于偏离度的路径优化方法流程图

    图4 基于偏离度的路径优化方法流程图  下载原图


    3.3 基于偏离度的路径优化方法的判断规则

    在拣货通道中,拣货人员拣货完毕后穿越整个通道或者返回进入时的横向通道处,直接决定了拣货路径的长度,本文结合拣货点的分布情况与拣货人员所处位置两方面给出穿越时机的详细判断规则。针对某一具体通道k,分两种情况考虑:k通道是最后一个含拣货点通道和k通道不是最后一个含拣货点通道。

    3.3.1 k通道是最后一个含拣货点通道

    (1)当前拣货人员处于前端:

    (a)后端有货,如图5(a)所示,则Lk=2L(1+A'k),返回前横向通道。

    (b)后端无货,如图5(b)所示,则Lk=2L(1-Bk),返回前横向通道。

    (2)当前拣货人员处于后端,如图5(c)所示,Lk=2L,穿越。

    图5 k通道是最后一个含拣货点通道的情况

    图5 k通道是最后一个含拣货点通道的情况  下载原图


    3.3.2 k通道不是最后一个含拣货点通道。

    对于k通道不是最后一个含拣货点通道的情况,给出详细分类图,如图6所示。接下来将会对此情况的判断规则进行详细分类描述,分类括号里的字母与图6、7中的字母一一对应。


    (1)当前拣货人员处于前端:

    (a)k后端无货,则Lk=2L(1-Bk),返回前横向通道。

    (b)k后端有货,且k之后存在后端有货的通道,则Lk=2L,穿越。

    (c)k后端有货,且k之后的所有通道都后端无货,则找到最小前偏离度最小的通道,记作p,k与p联合求优,则:

     


    如果k通道采取穿越方式,则沿后横向通道到达p通道的后端。对于k与p之间的通道中有拣货任务的,均使用返回前横向通道方式拣取。此时,令k=p,进入下一循环。

    (2)当前拣货人员处于后端:

    (d)k之后存在后端有货的通道,且Ak+Bk>1,则两端返回。


     


    (e)k之后存在后端有货的通道,且,则要找出下一条最近的后端有货的通道,记作q,对k与q联合求优,

     


    如果k通道采取两端返回方式,则沿后横向通道到达q通道的后端。对于k与p之间的通道中有拣货任务的,均使用返回前横向通道的方式拣取。此时,令k=q,进入下一循环。

    (f)k之后所有通道都后端无货,且k前端有货,则找到最小前偏离度最小的通道,记作r,k与r联合求优,

     


    如果k通道采取两端返回方式,则沿后横向通道到达r通道的后端。对于k与r之间的通道中有拣货任务的,均使用返回前横向通道的方式进行拣取。此时,令k=r,进入下一循环。

    (g)k之后所有通道都后端无货,且k前端无货,则Lk=2L(1-Ak),返回后横向通道。

    综上所述,按照算法的流程与判断规则,进行循环,直到完成仓库中的所有拣货任务为止。记整个拣货路径中需要走的横向通道路径和为Z,没有拣货点的通道是跳过不走的,即Li=0,从而可以得出最优路径值。

    从以上的分析可以得出,基于偏离度的路径优化方法是结合拣货点的分布情况与拣货人员所处位置两方面,通过偏离度的计算比较,来衡量应选择完全穿越每个含拣货点的拣货通道还是选择从进入通道的相同端返回。而S形启发式方法完全穿越了每一个含有拣货点的拣货通道,因此,基于偏离度的路径优化方法优于S形启发式方法,或至少不差于S形启发式方法。

    4 仿真结果分析比较

    本文采用图1所示的仓库布局,即拣货通道12条、拣货通道长度46h。对于这种仓库布局,使用当前系统时间作为随机种子生成[1,528]的不重复整数均匀分布,从而随机产生不同的拣货点布局。对每种拣货点布局分别使用S形启发式方法和基于偏离度的路优化方法仿真10次求平均值,整理见表1,利用表1中的数据作折线图,如图8所示。


    从表1中可得,对于本文中考虑的情况,基于偏离度的路径优化方法和s形启发式方法之间的平均改善率介于1.57%到18.06%之间,基于偏离度的路径优化方法的平均拣货路径比s形启发式方法平均改善9.59%。当随机拣货点数量为16时,平均改善率达到最大,随着数量的不断增加,平均改善率逐渐变小,说明当拣货密度达到一定程度时,基于偏离度的路径优化方法和s形启发式方法的效果比较接近。不论随机拣货点数量如何变化,相比s形启发式方法,基于偏离度的路径优化方法都会给出较短的路径。

    从图8中可以得出,在拣货点密集程度比较高的情况下两者之间的效果比较接近,在拣货点密集程度较低的情况下,基于偏离度的路径优化方法的优势更加明显。

    5 结束语

    拣货路径优化是提高拣货效率的最重要的手段之一,多年来有很多企业管理者和学者关注和研究。本文针对单区仓库,提出了基于偏离度的路径优化方法,结合拣货点的分布情况与拣货人员所处位置两方面,通过基于偏离度的判断规则可更好地选择穿越拣货通道的时机,有效地减少拣货路径长度。仿真结果显示,与S形启发式方法相比,基于偏离度的路径优化方法在拣货点密集程度较低的情况下,优势更加明显,可明显缩短拣货时间,减少拣货路径,提高仓库的作业效率,在拣货点密集程度比较高的情况下两者的效果比较接近。另外,基于偏离度的路径优化方法不仅适用于单区仓库,还可扩展使用到多区仓库(多横向通道仓库)中,在多区仓库中使用基于偏离度的路径优化方法将是下一步的研究方向。

    标签:



    友情链接 :图书管理软件   飞机   软件测试  保温材料   洒水车厂家   装修中式别墅  电锅炉  国际货代     明泰铝业  集成吊顶  成都活动策划公司 货代管理软件 进出口代理清关公司 模具钢  烟雾净化器 工作服价格 工业设计公司 激光打标机   电子签章   植发多少钱  上海展台搭建   网页设计公司   网上商城  电磁流量计   钢制暖气片
    上海货代  定制礼品   香港服务器租用 精品资源网   餐饮项目  纺织品检测
     磁性过滤器  上海物流公司
    膏药OEM 爬架网 远程工作 污水提升器
    防爆配电箱  网店转让   加速器
    沪公网安备31010702002684号 沪ICP备14036201号-29