Warehouse sorting path optimization method based on improved GA-PAC

A route optimization and warehouse technology, applied in the field of warehouse management, can solve the problems of unreasonable optimization of picking routes and long time consumption of equipment, and achieve the effect of strong optimization ability, complete performance, and improved computing efficiency

Pending Publication Date: 2020-08-25
XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to provide a warehouse picking path optimization method based on the improved GA-PAC to solve the prob

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Warehouse sorting path optimization method based on improved GA-PAC
  • Warehouse sorting path optimization method based on improved GA-PAC
  • Warehouse sorting path optimization method based on improved GA-PAC

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] The invention provides a warehouse picking path optimization method based on improved GA-PAC (Genetic Algorithm-Parallel Ant Colony Genetic-Parallel Ant Colony Algorithm). Ant colony parameters. Genetic algorithm is a parameter search algorithm of natural selection and genetic mechanism, generally including three operators of replication, mutation and crossover, which can better solve NP-complete problems, can effectively solve the problem of picking path optimization, and can perform fast global search , and at the same time there is a large amount of iterative redundancy. The advantages of distributed computing are mapped to the parallelized ant colony algorithm optimized by the genetic algorithm. Its self-organization and plug-and-play characteristics combine the speed and accuracy of the ant colony algorithm under the guidance of pheromone to achieve picking. Global optimization of paths. In the process of picking goods, the optimal path is planned according to th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a warehouse sorting path optimization method based on improved GA-PAC, and the method comprises the steps: taking the delivery time of goods as an evaluation index according tothe setting of a roadway of a storage center, and taking the shortest sorting path as an optimization target; comparing the performances of an ant colony algorithm, a genetic algorithm, a parallelized ant colony algorithm and a warehouse sorting path optimization algorithm for genetically optimizing parallel ant colony parameters through an Oliver30 standard model; wherein the parallelized ant colony interaction method not only has the characteristic that the independent ant colonies are simple and convenient, but also makes up the limitation that no interaction exists among the ant coloniesand the information transmission direction is unidirectional. The parallelized interactive ant colony is combined and optimized by adopting a genetic algorithm through operations such as selection, crossing, variation, re-insertion, decoding and the like; the method has the advantages that the optimization capability is high, the method stability is good, a better solution is accurately, quickly and stably found out, the warehouse sorting path optimization algorithm mapped to GA-PAC through distributed calculation is higher in optimization capability, higher in algorithm stability and higher in optimization speed, and the sorting path optimization and stocking efficiency is improved.

Description

technical field [0001] The invention belongs to the technical field of warehouse management, and in particular relates to a warehouse picking path optimization method based on improved GA-PAC. Background technique [0002] There are many methods of picking paths currently in use, among which S-shape strategy, maximum gap method, hybrid strategy and EIQ analysis method are commonly used. Analyzing this kind of problem in a broad sense is still a path optimization problem, which can also be solved using evolutionary algorithms, mainly Including genetic algorithm, ant colony algorithm, etc. [0003] In actual warehouse management, the picking route is random and lacks guidance. The picking route is usually selected according to the experience of the picker. Compared with the optimal route, this method increases the search time, increases the picking route, and greatly improves the picking efficiency. discount. Contents of the invention [0004] The technical problem to be s...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/04G06N3/00
CPCG06Q10/047G06N3/006
Inventor 于军琪段佳音赵安军赵泽华惠蕾蕾李若琳
Owner XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap