⛄一、物流配送中心拣货作业简介
1 物流配送中心拣货作业
1.1 问题描述
双区型仓库一般是由一定数量的等长巷道组成,巷道两侧的货架上存放着需要拣取的各种物品。横向有三条过道,不同于单区型仓库(single-block warehouse)的是:除巷道上下两端分别有过道外,中间还有一条过道(如图1中的过道b),而单区型仓库缺少中间这条过道。据相关文献分析,该条中间过道在提高大型仓库拣选效率方面有很大帮助[8,11,12]。
整个仓库平面图如图1所示,I/O为仓库的出入口,每个小方格代表一个货物储位,填充部分表示按某订单需拣取的货物所在的储位,上面的数组{x-y-z}代表对应的储位标号,其中x表示该所在的拣货巷道号,取值为1~10;y表示该储位位于巷道x的左边还是右边(1表示位于左边,2表示位于右边);z表示为该储位所在的行号(从下往上数),取值为1~40。例如:{5-2-26}表示该储位位于仓库中第5号巷道右边的第26行。
由于在本文设计的仓库中拣货巷道的宽度并不太宽,面对巷道时,拣货人员可以进行双侧取货,即对同一巷道中左右两边取货时拣货人员移动的距离可以忽略。