Design of military supply chain network using MIP & Simulation model

혼합정수계획법과 시뮬레이션 기법을 이용한 군 공급사슬망 설계

  • 이병호 (고려대학교 공과대학 정보경영공학전문대학원) ;
  • 정동화 (고려대학교 공과대학 정보경영공학전문대학원) ;
  • 서윤호 (고려대학교 공과대학 정보경영공학부)
  • Published : 2008.12.31

Abstract

Design of supply chain network (SCN) is required to optimize every factor in SCN and to provide a long-term and strategic decision-making. A mathematical model can not reflect the real world because design of SCN contains variables and stochastic factors according to status of its system. This paper presents the designing methodology of military SCN using the mathematical model and the simulation model. It constructs SCN to minimize its total costs using the Mixed Integer Programming (MIP) model. And we solve problems of a vehicle assignment and routing through adaptation of experiment parameters repeatedly in the simulation model based on the results from the MIP model. We implement each model with CPLEX and AutoMod, and experiment to reconstruct SCN when the Logistic Support Unit is restricted to support military units. The results from these experiments show that the proposed method can be used for a design of military SCN.

효율적인 공급사슬 망 설계는 공급사슬망 전체의 최적화를 추구하고 이를 통해 장기적이고 전략적인 의사결정을 뒷받침한다. 공급사슬망 설계 문제는 고려 대상이 광범위하고 시스템 조건과 상황에 따라 많은 확률적 요소들을 포함하고 있기 때문에 이를 수리 모델로 표현하더라도 현실을 명확히 반영하기는 어렵다. 본 연구에서는 수리 모델 및 시뮬레이션 기법을 이용한 군 공급사슬망 설계 방법을 제시하였다. 혼합정수계획법이 적용된 수리 모델을 이용하여 총비용을 최소화하는 공급사슬망을 구성하고, 수리 모델의 결과를 시뮬레이션 모델에 반영하여 실험 파라미터의 반복적인 조정을 통해 차량할당 및 경로문제를 해결하였다. 본 연구의 두 모델은 각각 CPLEX와 AutoMod로 실행하였으며, 실제 군 공급사슬망에서 군지사의 임무 제한에 따라 공급사슬망을 재구성하는 실험을 실시하였다. 이 실험을 통하여, 본 연구에서 제시한 방법이 군 공급사슬망 설계 문제해결에 용이하게 적용될 수 있다는 것을 보였다.

Keywords

References

  1. 군사기술연구서, 미래 군수지원체제 발전방안, 2006
  2. 박근민, 군 공급체인에서 (m, M, T) 시스템 적용에 따른 효과시뮬레이션, 국방대학교, 2005
  3. Anderson, Evans and Biles, Simulation optimization of logistics systems through the use of variance reduction techniques and criterion models, Engineering Optimization, 2006
  4. http://www3.logcmd.army.mil, 군수통합 관리정보체계(LIMIS)
  5. J. G. Shanthikumar, R. G. Sargent, A Unifying View of Hybrid Simulation! Analytic Models and Modeling, Operations Research, 1983
  6. Maruta, T. et al., Simulation Tool of Supply Chain Model with Various Structure and Decision Making Processes, IEEE, 1999
  7. Takakuwa, S. et al., "Simulation and Analysis of Non-Automated Distribution Warehouse", Proceeding of the Winter Simulation Conference, pp. 1177-1184, 2000
  8. 김숙한, 이영해, 시간과 능력을 고려한 공급사슬 경영에서의 생산-분배 계획을 위한 시뮬레이션과 최적화모델의 적용, 한국시물레이션학회, 2000
  9. 정석재, 이재준, 김경섭, 물류 네트워크 구축을 위한 입지 및 규모 선정을 위한 시물레이션 분석, 한국시뮬레이션학회, 2005
  10. Melachrinoudis et al. Facility Location of a Reliable Center on a Tree Network, lIE, 2005
  11. 최종근, 미래 국방 군수시스템 구축방향 연구, 한국국방경영분석학회, 2002
  12. 황선일, 군 공급체인에서의 동적 특성에 관한 연구 : Bullwhip Effect를 중심으로, 국방대학교, 2002
  13. 허경환, 육군 군수체계에 SCM 적용 방안 연구, 국방대학교, 2006
  14. 안병기, 제고정책에 따른 군 공급체인 성과에 관한 연구 : 시스템 다이나믹스를 중심으로, 한국국방경영분석학회, 2002
  15. 이우현, 군 유류 공급체인에서의 동태성에 관한 연구, 국방대학교, 2003
  16. 국방부, 한국적 군사혁신의 비전과 방책, 2003
  17. 국방부, 국방물자시스템 실무지침서(I) (총괄편), 2002
  18. Brooks Automation, Inc. Auto Simulation Division, AutoMod User' Manual, 2001
  19. http://www.congnamul.com, 인터넷 전자지도
  20. 국방부, 04 국방비용편람, 2004
  21. 국방부, 국방예산 편성지침 및 기준, 2005