【路径规划】遗传算法求解仓库拣货距离最短优化问题【含Matlab源码 2154期】

⛄一、物流配送中心拣货作业简介

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行。

由于在本文设计的仓库中拣货巷道的宽度并不太宽，面对巷道时，拣货人员可以进行双侧取货，即对同一巷道中左右两边取货时拣货人员移动的距离可以忽略。

图1 双区型仓库平面图
为订单拣货的时间可分成行走（步行或驾驶车辆）时间、搜索时间、分拣时间等。按照Tompkins[13]的研究，行走时间常常占拣货时间的一半（见