혼합정수계획법(MIP)을 이용한 H사(社)의 분배 센터 운영 최적화 방안에 대한 연구
A Study on the Network Design of Distribution Centers in H Company Using the Mixed Integer Programming
함용석(동양공업전문대 경영학부); 김태영(한양대학교)
19권 6호, 2513~2530쪽
초록
공급 사슬 관리(Supply Chain Management)에 있어 네트워크 설계(Network Design) 는 전체 공급망 상의 모든 거점들과 운송로들 사이에서 유기적이고 효율적인 네트워크가 구성되도록 함으로써, 공급망 전체의 최적화를 추구하고 이를 통해 장기적이고 전략적인 의사 결정을 뒷받침하는 역할을 한다. 공급 사슬에서의 네트워크 설계 문제는 고려 대상이 광범위하고 시스템 조건과 상황이 대단히 복잡하기 때문에 이를 수리 모형으로 표현하더라도 물류 흐름까지 명쾌하게 파악하기 어렵다. 본 논문에서는 네트워크 설계 과정에서 물류의 흐름을 알아보기 쉬운 명쾌한 형태로 표현하고 이를 프로세스 중심으로 설계하기 위하여 Petri net 모델링 기법을 이용하였다. Petri net를 활용하여 공급 사슬에서의 분배 센터(Distribution Center) 선정에 대한 프로세스를 정교하게 구현하고, 이렇게 분석된 프로세스를 경영 과학의 최적화 기법에 따라 MIP(Mixed Integer Programming) 수리 모형으로 나타내어 최적 공급망 설계가 이루어지도록 한다.
Abstract
The network design in supply chain management makes systematic and efficient networks in terms of all the locations of distribution centers and transportation lanes in the whole supply chain. It also plays a role of supporting supply chain optimization and strategic long-term decisions. But network design in supply chain should consider so many variables in wide and complex scope that expressing logistics flow in mathematical modeling set limit to consider all the reality variables.In this paper, we used a modeling technique of Petri nets for explaining supply chain networks. The framework of integrated Petri nets enables process centric expression and so we could help the network design of distribution centers. Based on this process analysis, we modeled the network design of distribution centers in supply chain using the MIP and got the result of experimenting the model by using real data gathered in H company.
- 발행기관:
- 대한경영학회
- 분류:
- 경영학