Intelligent control mechanism of part picking operations of automated warehouse

This paper study the part picking operations of automated warehouse. It assumed the demand of picking orders of automated warehouse are dynamic generated. Once the picking orders of certain period of time are known, it is necessary to decide an efficient order picking sequence and routing to minimize the total travel distance to complete those orders. Assumed there are n/sub k/ items to be picked in order k. Each item in the picking order is located in different locations in the warehouse. Since it is possible the same items appear in the different picking orders, it will reduce the picking distance if these orders can be batched and picked in one path. However, there are several constraints for the order batching and order picking operations. These constraint are (1) the crane of the automated warehouse has the carrying capacity of C, and (2) for the management convenience, it is assumed that one picking order must be complete in one path. Because of the complexity of problem, it is inefficient to solve the problem by analytical approach. Although the heuristic method can significantly reduce of the computation time, the quality of the solution is always unacceptable. It is the intention of this paper to integrate the advantages of neural network and simulated annealing technique to develop an intelligent control mechanism for the planning of order picking operations of automated warehouse.

[1]  Hark Hwang,et al.  Clustering algorithms for order picking in an automated storage and retrieval system , 1988 .

[2]  Wen-Chyuan Chiang,et al.  Simulated annealing for machine layout problems in the presence of zoning constraints , 1992 .

[3]  James A. Chisman,et al.  The clustered traveling salesman problem , 1975, Comput. Oper. Res..

[4]  John J. Bartholdi,et al.  Retrieval Strategies for a Carousel Conveyor , 1986 .

[5]  Hark Hwang,et al.  Order batching algorithms for a man-on-board automated storage and retrieval system , 1988 .

[6]  J. King,et al.  Machine-component group formation in group technology: review and extension , 1982 .

[7]  Elsayed A. Elsayed,et al.  Algorithms for optimal material handling in automatic warehousing systems , 1981 .

[8]  Leon F. McGinnis,et al.  On Sequencing Retrievals In An Automated Storage/Retrieval System , 1987 .

[9]  Tarun Khanna,et al.  Foundations of neural networks , 1990 .

[10]  Marc Goetschalckx,et al.  An efficient algorithm to cluster order picking items in a wide aisle , 1986 .

[11]  Sung-Bae Cho,et al.  A two-stage classification scheme with backpropagation neural network classifiers , 1992, Pattern Recognit. Lett..

[12]  Elsayed A. Elsayed,et al.  Computerized algorithms for order processing in automated warehousing systems , 1983 .

[13]  Ding-Tsair Chang,et al.  Picking rules for a carousel conveyor in an automated warehouse , 1988 .

[14]  Carl Kallina,et al.  Application of the Cube-Per-Order Index Rule for Stock Location in a Distribution Warehouse , 1976 .

[15]  Elsayed A. Elsayed,et al.  Order batching algorithms and travel-time estimation for automated storage/retrieval systems , 1989 .

[16]  Ronald D. Armstrong,et al.  Optimal Batching in a Semi-Automated Order Picking System , 1979 .

[17]  Rene Victor Valqui Vidal,et al.  The afforestation problem: A heuristic method based on simulated annealing , 1992 .

[18]  Chao-Hsien Chu,et al.  Manufacturing Cell Formation by Competitive Learning , 1993 .

[19]  Stephen C. Graves,et al.  Optimal Storage Assignment in Automatic Warehousing Systems , 1976 .

[20]  Stephen C. Graves,et al.  Scheduling Policies for Automatic Warehousing Systems: Simulation Results , 1978 .

[21]  Gilles Cormier,et al.  A review of warehouse models , 1992 .

[22]  Nallan C. Suresh,et al.  A neural network system for shape-based classification and coding of rotational parts , 1991 .