SHUFFLING HEURISTICS FOR THE STORAGE LOCATION ASSIGNMENT IN AN AS/RS

被引:24
作者
MURALIDHARAN, B [1 ]
LINN, RJ [1 ]
PANDIT, R [1 ]
机构
[1] HONG KONG UNIV SCI & TECHNOL,DEPT IND ENGN,KOWLOON,HONG KONG
关键词
D O I
10.1080/00207549508930234
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A new shuffling heuristic-based approach that combines the random storage and class-based storage assignments is proposed for the storage location assignment in an automated storage retrieval system. In this paper we describe the shuffling algorithms developed and show that the waiting time and service time reduced considerably for this storage policy. The efficiency and validity of the algorithm are illustrated through computer simulation.
引用
收藏
页码:1661 / 1672
页数:12
相关论文
共 30 条
  • [1] Azadivar F., Minimum cost modular design of automated warehousing systems, Material Flow, 4, pp. 177-188, (1987)
  • [2] Baker E.K., An Exact Algorithm for the Time Constrained TSP, Operations Research, 31, 5, pp. 938-945, (1983)
  • [3] Balas E., Christofides N., A restricted Lagrangean approach to the travelling salesman problem, Mathematical Programming, 21, pp. 19-46, (1981)
  • [4] Bassan Y., Roll Y., Rosenblatt M.J., Internal layout design of a warehouse, AIIE Transactions, pp. 317-322, (1980)
  • [5] Bozer Y.A., White J.A., Travel time models for ASIRS, IIE Transactions, 16, 4, pp. 329-338, (1984)
  • [6] Bozer Y.A., White J.A., Design and performance models for end of aisle order picking systems, Management Science, 36, 7, pp. 852-866, (1990)
  • [7] Bozer Y.A., Schorn E.C., Sharp G.P., Several Heuristics for the Chebshev TSP. Lie Transactions, 22, 3, pp. 223-254, (1990)
  • [8] Egbelu P.J., Framework for dynamic positioning of storage/retrieval machine in an automated storage/retrieval system, International Journal of Production Research, 29, 1, pp. 17-37, (1991)
  • [9] Elsayeo E.A., Algorithms for optimal material handling in automatic warehouse systems, International Journal of Production Research, 19, 5, pp. 525-535, (1981)
  • [10] Goetschalckx M., Storage and Retrieval Policies for Efficient Order Picking Operations, (1983)