Distribution path optimization of automated warehouse based on polynomial time algorithm
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 algorithms 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.
Order picking Path optimization Polynomial time algorithm Rectilinear norm movement mode
Lvqing Yang Wei-wei LIU Youjing Bai
Software School,Xiamen University,Xiamen 361005,China Faculty of Informatics,Fujian Vocational College of Agriculture,Fuzhou,Fujian 350001,China
国际会议
郑州
英文
1-7
2017-04-29（万方平台首次上网日期，不代表论文的发表时间）