Multi-target goods allocation optimization method based on variable neighborhood NSGA-II algorithm

Abstract

The invention discloses a multi-target goods allocation optimization method based on a variable neighborhood NSGA-II algorithm. According to the method, firstly, on the basis of a traditional storageallocation strategy with warehouse-in and warehouse-out efficiency, goods shelf stability and similar goods nearby storage as the center, goods allocation is performed by considering workload balanceof a roadway stacking machine to create a multi-target goods allocation optimization mathematical model; secondly, in order to prevent the NSGA-II algorithm from falling into local optimum during solving, an NSGA-II algorithm based on variable neighborhood search is proposed, and neighborhood operation is performed on part of individuals subjected to genetic operation by applying three different neighborhood structures so as to enhance the local search capability of the individuals. According to a goods allocation scheme obtained by the invention, the workload of each roadway stacking machineis more balanced, and the goods distribution is more reasonable.

Description

technical field [0001] The invention belongs to the technical field of cargo location optimization in an automated three-dimensional warehouse, and in particular relates to a multi-objective cargo location optimization method based on a variable neighborhood NSGA-II algorithm. Background technique [0002] With the impact of the economic environment and related policies, the efficiency and management level of the global warehousing industry has been rapidly improved and developed steadily. Various warehousing companies are constantly pursuing automation and unmanned warehousing in order to release labor and improve the efficiency of warehousing operations. The location optimization of automated three-dimensional warehouse is one of the keys to improve the efficiency of storage operations. [0003] The location optimization problem of automated three-dimensional warehouse refers to assigning goods to designated locations according to the attributes of goods and warehouse-rel...

AI Technical Summary

Problems solved by technology

[0004] Although many researchers have done a lot of research on the problem of cargo location optimization, most of them focus on the efficiency of inbound and outbound warehouses, and expand the objectives and constraints based on different problems, often ignoring the workload balance of the stackers in each lane. As well as the distribution of similar goods in the warehouse, the optimal location allocation scheme solved may lead to over-concentration of goods on the shelves close to the warehouse exit, which will eventually lead to over-concentration and unbalanced warehouse operations, which may easily cause channel blockage

Images