A Solution Procedure for Minimizing AS/RS Construction Costs under Throughput Rate Requirement Constraint

작업처리능력 제약하에서 자동창고 건설비용 최소화를 위한 연구

  • 나윤균 (수원대학교 산업 정보공학과) ;
  • 이동하 (수원대학교 산업 정보공학과) ;
  • 오근태 (수원대학교 산업 정보공학과)
  • Published : 2002.08.01

Abstract

An AS/RS construction cost minimization model under throughput rate requirement constraint has been developed, whose objective function includes S/R machine cost, storage rack cost, and interrace conveyor cost. S/R machine cost is a function of the storage rack height, the unit load weight, and the control logic used by the system, while storage rack cost is a function of the storage rack height, the weight and the volume of the unit load. Since the model is a nonlinear integer programming problem which is very hard to solve exactly with large problem size, a solution procedure is developed to determine the height and the length of the storage rack with a fixed number of S/R machines, while increasing the number of S/R machines one by one to meet the throughput rate requirement.

Keywords

References

  1. Ashayeri, J., Gelders, l. F., and Van looy, P. M., 'A Simulation Package for Automated Warehouses,' Material Flow, 1, 189-198(1983)
  2. Bozer, Y.A., and White, J.A., 'Travel-Time Models for Automated Storage/Retrieval Systems,' IIE Trans., 16, 329-338(1984) https://doi.org/10.1080/07408178408975252
  3. Chang, S., and Egbelu, P.J., 'Relative Prepositioning of Storage/Retrieval Machines in Automated Storage/Retrieval Systems to Minimize Maximum System Response Time,' IIE Transactions, 29, 303-312(1997)
  4. Chang, S., and Egbelu, P.J., 'Relative Prepositioning of Storage/Retrieval Machines in Automated Storage/Retrieval Systems to Minimize Expected System Response Time,' IIE Transactions, 29, 313-322(1997).
  5. Egbelu, P.J., 'Framework for Positioning of Storage/Retrieval Machines in an Automated Storage/Retrieval System,' Int. J. Prod. Res., 29, 1, 17-37 (1991)
  6. Egbelu, P.J., and Wu, C.T., 'A Comparison of Dwell Point Rules in an Automated Storage/Retrieval System,' Int. J. Prod. Res., 31, 12, 2515-2530 (1993)
  7. Graves, S.C., Hausman, W.H., and Schwarz, l.B., 'Storage Retrieval Interleaving in Automatic Warehousing Systems,' Management Sci., 23, 935-945(1977)
  8. Hausman, W.H., Schwarz, l.B., and Graves, S.C., 'Optimal Storage Assignment in Automatic Warehousing Systems,' Management Sci., 22, 629-638(1976)
  9. Karasawa, Y., Nakayama, H., and Dohi, S., 'Trade-off Analysis for Optimal Design of Automated Warehouses,' Int. J. Systems Science, 11, 5, 567-576(1980)
  10. Malmborg, C.J., 'Rule of Thumb Heuristics for Configuring Storage Racks in Automated Storage and Retrieval Systems Design,' Int. J. Prod. Res., 39, 3, 511-527 (2001)
  11. Na, Y. K., 'A Study on the Storage Module Size Decision Model,' J. of Inst. of Industrial Technology, The Univ. of Suwon, 8, 55-59(1993)
  12. Perry, R., F., Hoover, S., V., and Freeman, D., R., 'An Optimun-seeking Approach to the Design of Automated Storage/Retrieval Systems,' Proceedings of the 1984 Winter Simulation Conference, 349-354
  13. 'A Combined Optimization and Simulation Approach for Designing AS/RS,' IIE Trans., 25, 1, 40-50(1993)
  14. Tompkins, J.A., White, J.A., Bozer, Y.A., Frazelle, E.H., Tanchoco, J.M.A., and Trevino, J., Facilities Planning, 2nd edn, John Wiley & Sons, Inc., New York, 1996
  15. Zollinger, H.A., 'Planning, Evaluating, and Estimating Storage Systems,' Presented at the Institute of Material Management Education First Annual Winter Seminar Series, Orlando, FL, February, 1982
  16. 나윤균, '자동창고 설계를 위한 최적화 모델 및 해법에 관한 연구', 공업경영학회지, 제18권, 34집, 1995, pp. 9-14