Browse > Article

An Exact Splitting Algorithm for a 4-Class-Based Dedicated Linear Storage Problem  

Yang, Moon-Hee (Department of Industrial Eng., Dankook University)
Choi, Chang-Hwan (Department of International Trade, Dankook University)
Kim, Hee (Department of Industrial Eng., Dankook University)
Publication Information
Management Science and Financial Engineering / v.17, no.2, 2011 , pp. 23-37 More about this Journal
Abstract
In this paper, we address a layout design problem for determining an optimal 4-class-based dedicated linear storage layout in a class of unit load storage systems. Assuming that space requirement for a class is the sum of the maximum inventory levels of products assigned to the class, and that one-way travel time is a linear function of storage index, we formulate a 4-class-based dedicated linear storage problem PTL[4] and provide an exact splitting algorithm with $O(n{\lceil}logn{\rceil})$. Our algorithms could be applied to more than a 4-class-based dedicated storage layout problem with slight modification in order to reduce computational execution time.
Keywords
Storage system; Class-based Dedicated Storage Layout; AS/RS;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Yang, M., "Analysis and Optimization of a 2-class-based Dedicated Storage System," Journal of the Korea Institute of Industrial Engineers 29, 3 (2003), 222-229.
2 Yang, M. and S. Kim, "Optimization of a 3-class-based Dedicated Linear Storage System," Journal of the Korea Institute of Industrial Engineers 30, 3 (2004), 190-196.
3 Yang, M., "A Converging Exact Algorithm for Determining an Optimal 3-Class-Based Dedicated Linear Storage System," International Journal of Management Science 12, 1 (2006), 79-93.
4 Kouvelis, P. and V. Papanicolaou, "Expected travel time and optimal boundary formulas for a two-class-based automated storage/retrieval system," International Journal of Production Research 33, 10 (1995), 2889-2905.   DOI   ScienceOn
5 Lee, M. K., "A storage assignment policy in a man-on-board Automated Storage/Retrieval System," International Journal of Production Research 30, 10 (1992), 2281-2292.   DOI   ScienceOn
6 Tompkins, J. A. and J. A. White, Facilities Planning, John Wiley and Sons Inc., NY. (1984), 335-338.
7 Malmborg, C. J. and B. Krishnakumar, "Optimal storage assignment policies for multiaddress warehousing systems," IEEE Transactions on Systems, Man and Cybernetics 19, 1 (1989), 197-204.   DOI
8 Malmborg, C. J. and K. Bhaskaran, "A revised proof of optimality for the cubeper-order index rule for stored item location," Applied Mathematical Modeling 14, 2 (1990), 87-95.   DOI   ScienceOn
9 Rosenblatt, M. J. and A. Eynan, "Deriving the optimal boundaries for classbased automatic storage/retrieval systems," Management Science 35, 12 (1989), 1519-1524.   DOI   ScienceOn
10 Van den Berg, J. P., "Class-based storage allocation in a single command warehouse with space requirement constraints," International Journal of Industrial Engineering 3, 1 (1996), 21-28.
11 Bazaraa, M. S., "Computerized Layout Design: a Branch and Bound Approach," AIIE Transactions 7, 4 (1975), 432-438.   DOI   ScienceOn
12 Hausman, W. H., L. B. Schwarz, and S. C. Graves, "Optimal storage assignment in automatic warehousing systems," Management Science 22, 6 (1976), 629- 638.   DOI   ScienceOn
13 Eynan, A. and M. J. Rosenblatt, "An Interleaving policy in automated storage/ retrieval systems," International Journal of Production Research 31, 1 (1993), 1- 18.   DOI
14 Hall, N. G., "A Multi-Item EOQ Model with Inventory Cycle Balancing," Naval Research Logistics 35, 3 (1988), 319-325.   DOI