Routing problem under the shared storage policy for unit-load automated storage and retrieval systems with separate input and output points

International Journal of Production Research

Volumn 47, Issue 9, 2009, Pages 2391-2408

  Tanaka, Shunji ^a   Araki, Mituhiko ^b  

^a KYOTO UNIVERSITY   (Japan)

^b MATSUE NATIONAL COLLEGE OF TECHNOLOGY   (Japan)

Author keywords

AS RS; Math programming; Optimisation; Scheduling; Transportation

Indexed keywords

AS/RS; AUTOMATED STORAGE AND RETRIEVAL SYSTEM; EXACT SOLUTION; INPUT AND OUTPUTS; INTEGER LINEAR PROGRAMMING; MATH PROGRAMMING; MIXED INTEGER LINEAR PROGRAMMING; NUMERICAL EXPERIMENTS; OPTIMISATION; POINT SETTING; ROUTING PROBLEMS; SHARED STORAGE; STORAGE AND RETRIEVALS; TRAVEL ROUTES; TRAVEL TIME;

COMPUTER CONTROL SYSTEMS; DYNAMIC PROGRAMMING; INFORMATION RETRIEVAL; LINEARIZATION; OPTIMIZATION; SEPARATION;

INTEGER PROGRAMMING;

EID: 70449595865     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701644177     Document Type: Article

References (16)

1. Bozer, Y.A. and White, J.A., 1984. Travel-time models for automated storage/retrieval systems. IIE Transactions, 16, 329-338.
2. Eynan, A. and Rosenblatt, M.J., 1994. Establishing zones in single-command class-based rectangular AS/RS. IIE Transactions, 26, 38-46.
3. Goetschalckx, M. and Ratliff, H.D., 1990. Shared storage policies based on the duration stay of unit loads. Management Science, 36, 1120-1132.
4. Guenov, M. and Raeside, R., 1992. Zone shapes in class based storage and multicommand order picking when storage/retrieval machines are used. European Journal of Operational Research, 58, 37-47.
5. Han, M.-H., McGinnis, L.F., Shieh, J.S. and White, J.A., 1987. On sequencing retrievals in an automated storage/retrieval system. IIE Transactions, 19, 56-66.
6. Hausman, W.H., Schwarz, L.B. and Graves, S.C., 1976. Optimal storage assignment in automatic warehousing systems. Management Science, 22, 629-638.
7. Kulturel, S., Ozdemirel, N.E., Sepil, C. and Bozkurt, Z., 1999. Experimental investigation of shared storage assignment policies in automated storage/retrieval systems. IIE Transactions, 31, 739-749.
8. Lee, H.F. and Schaefer, S.K., 1996. Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings. International Journal of Production Research, 34, 2943-2962.
9. Lee, H.F. and Schaefer, S.K., 1997. Sequencing methods for automated storage and retrieval systems with dedicated storage. Computers & Industrial Engineering, 32, 351-362.
10. Murty, K.G., 1968. An algorithm for ranking all the assignments in order of increasing cost. Operational Research, 16, 682-687.
11. Rosenblatt, M.J. and Eynan, A., 1989. Deriving the optimal boundaries for class-based automatic storage/retrieval systems. Management Science, 35, 1519-1524.
12. van den Berg, J.P., 1996. Class-based storage allocation in a single-command warehouse with space requirement constraints. International Journal of Industrial Engineering, 3, 21-28.
13. van den Berg, J.P., 1999. A literature survey on planning and control of warehousing systems. IIE Transactions, 31, 751-762.
14. van den Berg, J.P. and Gademann, N., 1999. Optimal routing in an automated storage/retrieval system with dedicated storage. IIE Transactions, 31, 407-415.
15. van den Berg, J.P. and Gademann, N., 2000. Simulation study of an automated storage/retrieval system. International Journal of Production Research, 38, 1339-1356.
16. Yin, Y.-L. and Rau, H., 2006. Dynamic selection of sequencing rules for a class-based unit-load automated storage and retrieval system. International Journal of Advanced Manufacturing Technology, 30, 340-356.