A Converging Exact Algorithm for Determining an Optimal 3-Class-Based Dedicated Linear Storage System

  • Yang Moon-Hee (Department of Industrial Engineering, Dankook University)
  • Published : 2006.05.01

Abstract

In this paper, we readdress 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. Based on some fundamental properties derived, we provide a converging exact algorithm with O(n[logn]), which is more efficient than that of Yang and Kim [8] and can be applied to PTL[K] with $K{\ge}4$ in order to reduce computational execution time. In addition, we prove that the necessary condition suggested by them is also a sufficient condition to PTL[3].

Keywords

References

  1. Bozer, Y. A. and M. S. Cho, 'Throughput Performance of Automated Storage/Retrieval Systems under Stochastic Demand,' Working paper, The University of Michigan, Ann Arbor, MI, 48109-2117, 1998
  2. Chang, D. T., U. P. Wen, and J. T. Lin, 'The Impact of Acceleration Deceleration on Travel Time Models for Automated Storage-Retrieval Systems,' IIE Transactions 27, 1 (1995), 108-111 https://doi.org/10.1080/07408179508936723
  3. Cho, M. S. and Y. A. Bozer, 'Storage Capacity Estimation for Automated Storage/Retrieval Systems under Stochastic Demand,' Journal of Korean Institute of Industrial Engineers 27, 2 (2001), 169-175
  4. Hausman, W. H., L. B. Schwartz, and S. C. Graves, 'Optimal Storage Assignment in Automatic Warehousing Systems,' Management Science 22, 6 (1976), 629-638 https://doi.org/10.1287/mnsc.22.6.629
  5. Lee, M. K., '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 (1998), 579-589
  6. Tompkins, J. A. and J. A. White, Facilities Planning, John Wiley and Sons Inc., NY., 1984, 335-338
  7. 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
  8. 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