Storage location allocation method considering picking distance and storage location dispersion

• Main Authors: SHEN YINDONG, OTHER INVENTORS HAVE WAIVED THE RIGHT TO BE MENTIONED
• Format: Patent
• Language: Chinese; English
• Published: 19.10.2021
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

The invention provides a storage location allocation method considering a picking distance and storage location dispersion. The method comprises the following steps: firstly, giving warehouse layout and size, cargo types and historical order data, then clustering cargoes according to the historical order data, then initializing a population and a probability matrix, calculating a cargo picking distance and a storage location dispersion of a solution corresponding to the population according to a turn-back cargo picking strategy and a cargo clustering result, calculating a cargo picking distance and a storage location dispersion of a solution corresponding to the population, calculating the fitness of the population according to the order picking distance and the storage location dispersion, screening out a dominant population and an optimal individual, updating the optimal individual by adopting a neighborhood search algorithm, selecting the dominant population to update a probability matrix, sampling the pro