A joint optimization method for order batching and picking path

Abstract

The invention discloses a joint optimization method of order batching and picking path, establishes an order batching and picking path joint optimization model with the shortest total picking time as the objective function, and designs a joint optimization method considering the complexity of double optimization The nested genetic algorithm is used to solve the problem. The outer layer continuously optimizes the order batching results for the order batching problem. The inner layer optimizes the picking path according to the order batching results for the path optimization problem. The simulation results show that: compared with the step-by-step optimization strategy, the path distance obtained by the nested genetic algorithm is reduced by 6.9%, and the picking time is reduced by 6%. The invention can effectively solve the joint optimization problem of order batching and picking path, and provide a basis for optimizing the picking system of the distribution center.

Description

technical field [0001] The invention relates to order picking path optimization, in particular to a joint optimization method for order batching and picking path based on nested genetic algorithm. Background technique [0002] According to statistics, in the various operations of the picking system in the distribution center, the picking cost accounts for about 60% of the total logistics cost of the distribution center, and is the link that consumes the most time in the distribution center, so it is very important to optimize the picking operation link . Picking operation optimization includes order batching and path optimization, among which order batching is the premise of path optimization and the key to picking operation optimization. [0003] At present, the order batching and picking path mainly adopts step-by-step optimization, that is, the batching results are obtained through different order batching algorithms, and then the path optimization is performed on the ba...

AI Technical Summary

Problems solved by technology

[0004] Algorithms currently proposed to solve optimization problems include genetic algorithm, simulated annealing algorithm, ant colony algorithm, particle swarm algorithm, etc., but these algorithms cannot solve the joint optimization problem of order batching and picking paths

Because in the joint optimization model, order batching and route optimization are related to each other, each batching result that meets the constraints corresponds to a total picking time, and when the batching result changes, the total picking time changes accordingly. It is difficult to obtain the overall optimal solution by step-by-step optimization of batch and picking paths

Images