Management Science and Financial Engineering

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

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)
  • Received : 2010.10.15
  • Accepted : 2011.11.02
  • Published : 2011.11.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. Bazaraa, M. S., "Computerized Layout Design: a Branch and Bound Approach," AIIE Transactions 7, 4 (1975), 432-438. https://doi.org/10.1080/05695557508975028
  2. Eynan, A. and M. J. Rosenblatt, "An Interleaving policy in automated storage/ retrieval systems," International Journal of Production Research 31, 1 (1993), 1- 18. https://doi.org/10.1080/00207549308956710
  3. Hall, N. G., "A Multi-Item EOQ Model with Inventory Cycle Balancing," Naval Research Logistics 35, 3 (1988), 319-325. https://doi.org/10.1002/1520-6750(198806)35:3<319::AID-NAV3220350302>3.0.CO;2-1
  4. Hausman, W. H., L. B. Schwarz, 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. 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. https://doi.org/10.1080/00207549508904851
  6. 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. https://doi.org/10.1080/00207549208948155
  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. https://doi.org/10.1109/21.31026
  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. https://doi.org/10.1016/0307-904X(90)90076-H
  9. Rosenblatt, M. J. and A. Eynan, "Deriving the optimal boundaries for classbased automatic storage/retrieval systems," Management Science 35, 12 (1989), 1519-1524. https://doi.org/10.1287/mnsc.35.12.1519
  10. Tompkins, J. A. and J. A. White, Facilities Planning, John Wiley and Sons Inc., NY. (1984), 335-338.
  11. 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.
  12. 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.
  13. 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.
  14. 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.