Browse > Article

Optimization of a 3-Class-based Dedicated Linear Storage System  

Yang, Moonhee (Department of Industrial Engineering, Dankook University)
Kim, Sun-uk (Department of Industrial Engineering, Dankook University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.30, no.3, 2004 , pp. 190-196 More about this Journal
Abstract
In this paper, we address a layout design problem, PTL[3], for determining an optimal 3-class-based dedicated linear storage layout in a class of unit load storage systems. Our objective is to minimize the expected single command travel time. We analyze PTL[3] to derive a fundamental property that an optimal solution to PTL[3] is one of the partitions based on the PAI(product activity index)-nonincreasing ordering. Using the property and partial enumeration, we construct an efficient exact algorithm with O $(n\;{\lceil}\;log\;n\;{\rceil}\;)$ for solving PTL[3].
Keywords
class-based dedicated storage layout; unitload system; AS/RS;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Lee, M.K. (1998), An Approach to Determining Storage Capacity of an Automated Storage/Retrieval System under Full Turnover Based Policy, Journal of' Korean Institute of Industrial Engineers, 24(4), 579-589
2 Yang, M. (2003), Analysis and Optimization of a 2-class-based Dedicated Storage System, Journal of the Korea Institute of' Industrial Engineers, 29(3), 222-229
3 Hall, N. G., (1987) "A Comparison of Inventory Replenishment Heuristics for Minimizing Maximum Storage", Ohio state University, Working paper
4 Tompkins, J. A. and White, J. A. (1984), Facilities Planning, John Wiley and Sons Inc., NY., 335-338
5 Chang, D. T., Wen, U. P., and Lin, J. T. (1995), The Impact of Acceleration Deceleration on Travel Time Models for Automated Storage-Retrieval Systems, IIE Transactions, 27(1), 108-111   DOI   ScienceOn
6 Bozer, Y. A. and Cho, M. S. (1998), Throughput Performance of Automated Storage/Retrieval Systems under Stochastic Demand, Working paper, The University of Michigan, Ann Arbor, MI, 48,109-2117
7 Hausman, W.H.,Schwartz, L.B., and Graves, S.C.(1976), Optimal Storage Assignment in Automatic Warehousing Systems, Management Science, 22(6), 629-638   DOI   ScienceOn
8 Cho, M. S. and Bozer, Y. A. (2001), Storage Capacity Estimation for Automated Storage/Retrieval Systems under Stochastic Demand, Journal of Korean Institute of Industrial Engineers, 27(2), 169-175