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

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

Analysis and Optimization of a 2-Class-based Dedicated Storage System

2지역/지정위치 저장시스템의 분석과 최적화

  • Yang, Moonhee (Department of Industrial Engineering, Dankook University)
  • 양문희 (단국대학교 공학부(산업공학))
  • Published : 2003.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we address a layout design problem, PTN[2], for determining an appropriate 2-class-based dedicated storage layout in a class of unit load storage systems. Our strong conjecture is that PTNI2] is NP-hard. Restricting PTN[2], we provide three solvable cases of PTN[2] in which an optimal solution to the solvable cases is one of the partitions based on the PAI(product activity index)-nonincreasing ordering. However, we show with a counterexample that a solution based on the PAI-non increasing ordering does not always give an optimal solution to PTN[2]. Utilizing the derived properties, we construct an effective heuristic algorithm for solving PTN[2] based on a PAI-non increasing ordering with performance ratio bound. Our algorithm with O($n^2$) is effective in the sense that it guarantees a better class-based storage layout than a randomized storage layout in terms of the expected single command travel time.

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, 48109-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. Francis, R. L. and White, J. A. (1974), Facility Layout and Location : an Analytical Approach, Prentice Hall
  5. Hausman, W. H., Schwartz, L. B., and Graves, S. C.(1976), Optimal Storage Assignment in Automatic Warehousing Systems, Management Science, Vol.22, No.6, pp629-638
  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., pp 335-338
  8. Yang, M. (1992), Optimization of Layout Design in an AS/RS for Maximizing its Throughput Rate, Journal of the Korea Institute of Industrial Engineers, Vol.18, No.2.