Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

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

3지역/ 지정위치 일차선형 저장시스템의 최적화

  • Yang, Moonhee (Department of Industrial Engineering, Dankook University) ;
  • Kim, Sun-uk (Department of Industrial Engineering, Dankook University)
  • Published : 2004.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. 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 https://doi.org/10.1080/07408179508936723
  3. 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
  4. Hall, N. G., (1987) "A Comparison of Inventory Replenishment Heuristics for Minimizing Maximum Storage", Ohio state University, Working paper
  5. Hausman, W.H.,Schwartz, L.B., and Graves, S.C.(1976), Optimal Storage Assignment in Automatic Warehousing Systems, Management Science, 22(6), 629-638 https://doi.org/10.1287/mnsc.22.6.629
  6. 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
  7. Tompkins, J. A. and White, J. A. (1984), Facilities Planning, John Wiley and Sons Inc., NY., 335-338
  8. 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