Distribution path optimization of automated warehouse based on polynomial time algorithm
Download as PDF
DOI: 10.23977/icamcs.2017.1014
Author(s)
Yang Lvqing, Liu Weiwei, Bai Youjing
Corresponding Author
Liu Weiwei
ABSTRACT
This paper discusses the use of polynomial time algorithm for solving the distribution path optimization of unit load automatic distribution system which was used in storage systems commonly, under the condition of specified goods consolidation and rectilinear norm movement mode, establishes the mathematical models according to the characteristics, uses the main circuit which is formed by the algorithm’s directed graph as the optimal solution of the model problem, the time complexity of the algorithm is O(n) , so it has great practical value.
KEYWORDS
order picking, path optimization, polynomial time algorithm, rectilinear norm movement mode