Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Design of Experiment and Analysis Method for the Integrated Logistics System Using Orthogonal Array

직교배열을 이용한 통합물류시스템의 실험 설계 및 분석방법

  • Park, Youl-Kee (Department of Information Management Engineering, Korea University) ;
  • Um, In-Sup (Hanjin Logistics Institute) ;
  • Lee, Hong-Chul (Department of Information Management Engineering, Korea University)
  • 박율기 (고려대학교 정보경영공학전문대학원 정보경영공학과) ;
  • 엄인섭 (한진물류연구원) ;
  • 이홍철 (고려대학교 정보경영공학전문대학원 정보경영공학과)
  • Received : 2011.10.26
  • Accepted : 2011.12.13
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents the simulation design and analysis of Integrated Logistics System(ILS) which is operated by using the AGV(Automated Guided Vehicle). To maximize the operation performances of ILS with AGV, many parameters should be considered such as the number, velocity, and dispatching rule of AGV, part types, scheduling, and buffer sizes. We established the design of experiment in a way of Orthogonal Array in order to consider (1)maximizing the throughput; (2)maximizing the vehicle utilization; (3)minimizing the congestion; and (4)maximizing the Automated Storage and Retrieval System(AS/RS) utilization among various critical factors. Furthermore, we performed the optimization by using the simulation-based analysis and Evolution Strategy(ES). As a result, Orthogonal Array which is conducted far fewer than ES significantly saved not only the time but the same outcome when compared after validation test on the result from the two methods. Therefore, this approach ensures the confidence and provides better process for quick analysis by specifying exact experiment outcome even though it provides small number of experiment.

이 논문은 Automated Guided Vehicle(AGV)를 이용하여 운영되는 통합물류시스템의 시뮬레이션 실험설계와 분석에 관한 방법을 제시한다. 물류창고의 AGVs(Automated Guided Vehicle system) 성능을 최대로 운영하기 위해선 많은 변수들이 고려되어져야 하는데 대표적 중요 요인에는 차량 대수, 속도, 운행규칙, 부품 타입, 스케줄링, 버퍼 사이즈 등이 있다. 우리는 이 논문에서 다양한 중요요인들 중 (1)처리량 최대화, (2)차량 이용률 최대화 (3)차량 혼잡 최소화, (4)Automated Storage and Retrieval System(ASRS) 이용률 최대화를 고려하기 위해 직교배열(Orthogonal Array)로 실험계획을 수립하였고 이를 이용한 시뮬레이션 기반 분석과 진화전략(Evolution Strategy : ES)를 이용한 최적화를 각각 수행했다. 그 결과 ES에 비해 직교배열이 실험 시간과 회수를 절약하였고 두 결과에 대한 유효성 검사 또한 큰 차이를 나타내지 않았다. 따라서 본 논문에서 제시한 방법을 이용한 분석 방법은 시간, 회수 그리고 실험의 정확성에 대한 분석의 효율성을 증대시킬 것으로 예상되며 통합 물류 시스템 이외의 시스템에도 적용이 가능 할 것으로 생각된다.

Keywords

References

  1. S. Takakuwa, "Precise Modeling and Analysis of large-Scale AS/RS", Simulation Conference Proceedings, pp.1001-1007 Winter, December, 1994
  2. Y. LEE, J. M. A. Tanchoco and S. Chun, "Performance Estimation Models for AS/RS with Unequal Sized Cells", International journal of production research, v.37, no.18, pp.4197-4216, 1999 https://doi.org/10.1080/002075499189736
  3. J. A. Ottjes and F. P. A. Hogedoom, "Design and Control of Multi-AGV System Reuse of Simulation Software", Proceedings of the 8th Simulation Symposium, October, 1996
  4. Mun-Sup Lee, Sang-Yong Yi, "Determination of Optimal Number of AGV by Simulation", Journal of the Korean Institute of Industrial Engineers, v.16, no.1, June, 1990
  5. In-Sup Um, Hong-Chul Lee, Jeong-Yun Kang, "The Analysis Method of Integrated Logistic System using Evolution Strategies and Data Envelopment Analysis", Journal of the Korea Society for Simulation, v.13, no.4, pp.17-29, 2004
  6. Olson, D. L., "Decision Aids for Selection Problems", Splinger-Verlag, New York, 1996
  7. Byoung-Wan Heo, Hong-Chul Lee, "A Study for Design of Distribution Center using Compromise Programming", Journal of the Korea Society for Simulation, v.14, no.3, pp.43-54, 2005
  8. InSup Um, HongChul Lee, HyeonJae Cheon, "A simulation-based Optimization Approach for the Selection of Design Factors", Journal of the Korea Society for Simulation, v.16, no.2, pp.45-54, 2007
  9. In-Sup Um, Hong-Chul Lee, HyenJae Cheon, "The Optimal Design Method of the Train Repair Facility based on the Simulation", Journal of the Korean Society for Railway, v.10, no.3=no.40, pp.306-312 , 2007
  10. Hani Yasmina, Chehade Hicham, Amodeo Lionel, "Simulation based optimization of a train maintenance facility model using genetic algorithms", Service Systems and Service Management 2006 International Conference, v.1, pp.513-518, 2006
  11. Jeong-Yun Kang, "Study on Design Optimizaion of the Automated Distribution Center Using the Frequency Domain Experiments and Metamodelling", Korea University Doctoral dissertation, 2007
  12. Douglas J. Morrice and Lee W., "Simulation Factor Screening Using Harmonic Analysis", Management Science, v.39, no.12, pp.1459-1476, Dec, 1993 https://doi.org/10.1287/mnsc.39.12.1459
  13. Carl A. Mauro and Dennis E. Smith, "Factor Screening in Simulation: Evaluation of Two Strategies Based on Random Balance Sampling", Management Science, v.30, no.2, pp.209-221, Feb, 1984 https://doi.org/10.1287/mnsc.30.2.209
  14. Kleijnen, J. P. C. "Statistical Theory on Design of Experiments, Applied to Simulation", Sensitivity analysis of model output, pp.151-154 1998
  15. S. Durieux and H. Pierreval, "Regression metamodeling for the design of automated manufacturing system composed of parallel machines sharing a material handling resource", International Journal of Production Economics, v.89, no.1, pp.21-30, 2004 https://doi.org/10.1016/S0925-5273(03)00199-3
  16. In-Sup Um, Hong-Chul Lee, HyenJae Cheon, "Optimization for the Design Parameters of Electric Locomotive Overhaul Maintenance Facility", Journal of the Korean Society for Railway, v.13, no.2 = no.57, pp.222-228, 2010
  17. Brooks Automation, Auto-Mod User's Manual, Brooks Automation, Inc., AutoSimulation Division 2001
  18. Dong-Soon Yim, "AGV Deadlock Avoidance Under Zone Control", Journal of Korean institute of industrial engineers, v.26, no.4, pp.392-401, 2000
  19. Evers, J. J. M. and Koppers, S. A. J., "Automated guided vehicle traffic control at a container terminal", Transportation Research Part A, Policy and practice v.30, no.1, pp.21-34, 1996 https://doi.org/10.1016/0965-8564(95)00011-9
  20. Yeh, M. S. and Yeh, W. C., "Deadlock Prediction and Avoidance for Zone-control AGVs", International Journal of Production Research, v.36, no.10, pp.2879-2889, 1998 https://doi.org/10.1080/002075498192526
  21. Yong-Hwan Lee, Eun-Kyung Park, Tae-Jin Park, Kwang-Ryel Ryu, Kap-Hwan Kim, "AGV System Operating Scheme based on Grid Level Control in Automated Terminal", Journal of navigation and port research, v.27, no.2 = no.82, pp.223-231, 2003 https://doi.org/10.5394/KINPR.2003.27.2.223
  22. Kim, K. H., Jeon, S. M., and Ryu, K. R., "A deadlock detection method for automated guided vehicles in port container terminals", Proceedings of the 33rd international conference on computers and industrial engineering, 2004
  23. Jin-Pyo Jun, Kwang-Ryel Ryu, Hang-Mook Yoon, "A Deadlock A voidance Method and a Regression-Based Route Selection Scheme for AGV s in Automated Container Terminals", Journal of navigation and port research, v.29, no.8 = no.104, pp.723-733, 2005 https://doi.org/10.5394/KINPR.2005.29.8.723
  24. KangIn Lee, "The Optimal Preferred Alternatives for MNDM Problems using the Taguchi's Loss function", Journal of Korean institute of industrial engineers, v.24, no.4, pp.493-502, 1998
  25. Hwang, C. L., and Yoon, K. S., "Multiple Attribute Decision Making", Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, New York, 1981.
  26. Zeleny, M., "Multiple Criteria Decision Making", Mcgraw-Hill Book Company, New York, 1982.
  27. KangIn Lee, SungKu Cho, "An Interactive Approach to Select Optimal Solution for MADM Problems with Preferential Dependence", Journal of the Korean operations research and management science society, v.20, no.2, pp.61-76, 1995
  28. SungKu Cho, KangIn Lee, "Finding the Mostly Preferred Solution for MADM Problems Using Fuzzy Choquet's Integral", Journal of Korean institute of industrial engineers, v.23, no.4, pp.635-643, 1997
  29. Korhonen, P. J., "A Hierarchical Interactive Method for Ranking Alternatives with Multiple Qualitative Criteria", European Journal of Operational Research, v.24, pp.265-276, 1986 https://doi.org/10.1016/0377-2217(86)90049-4
  30. Mareschal, B., and Brans, J. P., "Geometrical Representation for MCDA", European Journal of Operationcal Research, v.34, pp.69-77, 1988 https://doi.org/10.1016/0377-2217(88)90456-0

Cited by

  1. A Study on Process Simulation Analysis of the Water Jet Cleaning Robot System for Micro Drill-bits vol.20, pp.3, 2015, https://doi.org/10.7315/CADCAM.2015.291