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