[发明专利]一种储位分配和拣选路径联合优化方法及系统

权利要求书

1.一种储位分配和拣选路径联合优化方法，其特征在于，包括如下步骤：

获取双区型人工仓库的参数，所述参数包括结构信息、储位信息和订单信息；

根据所述参数构建储位分配和拣选路径联合优化模型；

将订单信息输入到储位分配和拣选路径联合优化模型中，以输出初始可行解，所述初始可行解包括储位分配策略的初始可行解和拣选路径的初始可行解；

对所述初始可行解进行变邻域搜索迭代，直至达到最大迭代次数，输出最优可行解，根据最优可行解得到最优储位分配策略和最优拣选路径。

2.根据权利要求1所述的储位分配和拣选路径联合优化方法，其特征在于，所述结构信息包括货架数量信息、每排货架的储位数量信息、相邻两条拣选巷道的间距信息和交叉巷道的宽度信息；

所述储位信息包括储位长度信息、宽度信息和储位存放的货物信息；

所述订单信息包括订单数量信息和每个订单中包含的货物信息。

3.根据权利要求2所述的储位分配和拣选路径联合优化方法及系统，其特征在于，在所述根据所述参数构建储位分配和拣选路径联合优化模型中，所述储位分配和拣选路径联合优化模型的目标函数的公式如下：

其中，O是订单集合，T是储位集合，d_ij是储位i和储位j之间的距离，是二元决策变量，当拣货员为了完成订单o决定访问储位i后前往储位j时等于1，否则等于0，T\{i}表示不包括储位i的储位集合。

4.根据权利要求3所述的储位分配和拣选路径联合优化方法，其特征在于，d_ij的计算公式如下：

当所述储位i和储位j在同一区域、同一排货架上时，d_ij如下：

d_ij＝w_b|i-j|

当所述储位i和储位j在不同区域、同一排货架上时，d_ij如下：

d_ij＝w_b|i+j|+w_c

当所述储位i和储位j在同一区域、不同货架上时，d_ij如下：

d_ij＝w_a|l_i-l_j|+min(w_b|i+j|+w_c，-w_b|i+j|+w_c+2p)

当所述储位i和储位j在不同区域、不同货架上时，d_ij如下：

d_ij＝w_a|l_i-l_j|+min(w_b|i+j|+w_c，w_b|i-j|+2w_c+p)

其中，l_i是储位i所在货架的排数，l_j是储位j所在货架的排数，w_a是相邻两条拣选巷道之间的距离，w_b是相邻储位之间的距离，w_c是交叉巷道的宽度信息，p是一条拣选巷道的长度。