Research On Order Batching Policy Optimization Problem In Distribution Center

With the continuous development of China’s social and economic, Logistics industry has entered a rapid development of the ranks. Distribution center as an important node in the logistics system plays an important role in improving the operational efficiency and service levels of the entire logistics system. The total logistics cost of the picking operation in the distribution center is nearly 40%. The selection of the job contains many links, and the order batching and the picking paths are two important factors that affect the efficiency of the picking operation. Therefore, this thesis studies the order batching and picking path problem in the selection operation.In this thesis, the intelligent batching strategy and the hybrid picking path strategy in the order batching model are chosen as the basic method of batching. In order to choose the shortest distance between the shortest moving distance as the objective function, and to establish the order batching model. To pick the maximum truck volume, order can not be split and other constraints. The genetic algorithm for the problem is designed, and the design of chromosome coding, crossover operator and mutation operator is designed. In the coding, taking into account the selection of each order and the selection sequence in the batch, the reference to the fitness function in the packing problem to design the order batching.Previous scholars did not take the direct impact of the walking route to the partial order when the order was given, and the order of the order batching was restricted by the order of the order. In batching, the picking paths are chosen as the main constraints, and the volume limit of the selection equipment is limited, and the order batching algorithm is designed in the improved S form. In order to calculate the picking path, this thesis designs the main parameters, such as shelf, roadway, and shelf waiting for the double- Section warehouse, which is convenient for the calculation of the path. At the same time, the calculation method of several goods position during the picking is described in detail.In this thesis, a Book Distribution Center for a certain time of the order, for example, 100 orders of data for batches, pick the maximum volume of equipment for 100 units. Three kinds of models are calculated by single order picking, improving order selection of order batching, genetic algorithm, and kinds of genetic algorithm. In the order batching, improved order batching under S form over single order picking walk distance decreased by 38%, the genetic algorithm has a 46% reduction of the walking distance of the single order picking for the order picking.