Optimization of Real-Time Storage Location Assignment in Automated Storage and Retrieval System

Miao Li-xin
2007-01-01
Abstract:This paper concerns storage location assignment in unit load automated storage/retrieval system.It can be divided into two aspects: assign the bin for the storage unit;choose the bin for retrieval command.With the consideration of the impact of crane's acceleration and deceleration on crane's velocity,the total travel time of the crane's current operation and subsequent operations is used as the optimization object,then three optimization goal functions are developed by changing the weights of the crane's subsequent operations.The problem is solved by the genetic algorithm combined with the simulated annealing while the kinds of methods are used to improve the algorithm's efficiency.The algorithm is evaluated in different conditions by changing the number of product types,crane's dwell point and capacity in numerous simulations.The result shows that the crane's expected travel time can be reduced by the algorithm in different conditions.
What problem does this paper attempt to address?