용량제약이 있는 입지선정 알고리즘을 이용한 물류 네트워크 재설계 방안에 대한 연구

• 영문명: A Study on the Logistics Network Resign using An Algorithm for the Single-Source Capacitated Facility Location Problem
• 발행기관: 한국물류학회
• 저자명: 오승철(Oh, Seung-Chul)
• 간행물 정보: 『물류학회지』제31권 제3호, 17~30쪽, 전체 14쪽
• 주제분류: 경제경영 > 무역학
• 파일형태: PDF
• 발행일자: 2021.06.30

국문 초록

2020년 전례 없는 팬데믹인 코로나 19의 확산으로 인해 전 세계가 다양한 도전과 변화에 직면해 있다. 특히, 코로나 19로 인해수십 년간 전 지구적으로 진행된 글로벌화가 깨지면서 이와 밀접한 연관을 가지고 있는 물류업도 큰 변화가 나타나고 있다. 세계경제의 마이너스 성장, 전 세계적 공급사슬의 붕괴와 재편, 4차 산업혁명 가속화 등으로 대변되는 이런 큰 변화는 조달에서 최종소비자까지 전체 물류과정의 통합관리를 목적으로 하는 공급 사슬관리(Supply Chain Management)에도 영향을 주고 있다. 이러한상황 속에서 기업들은 글로벌 공급사슬의 최적화를 위하여 최적의 물류거점, 최적의 운송망 수립, 거점의 제품 믹스 등에 대한 공급사슬 구축 및 분석에 대해 깊은 관심을 보이고 있다. 특히, 물류 네트워크 재설계(Logistics Network Redesign)에 대한 관심이 집중화 되고 있다. 그 이유는 첫째, 중장기적으로 물류 네트워크상에 발생하는 모든 고정비와 변동비를 줄일 수 있는지를 분석하고자 하고 있다. 둘째 물류거점별 적정 수요량 분석 및 제품별 지역 배분을 정확하게 수행함과 동시에 운송 자원 및 적정 운송 모드분석 등을 통하여 최소 비용으로 고객서비스를 충족시킬 수 있는 대안 분석을 수행하고자 하고 있다. 셋째 공급 사슬을 구성하는요소들인 공급업체, 생산공장, 물류거점, 고객과 이들 간의 제품 및 자재의 운송경로를 결정하는 중요한 전략적 의사결정 문제를해결하기 위함이다. 그러나 고려해야 할 변수가 너무 많기 때문에 의사결정의 근거가 전체 최적화라기보다는 일부분에 대한 경험적 방법을 통한 국지적 합리화에 머무는 경우가 일반적이다. 따라서 본 연구에서는 물류 네트워크 재설계 중 입지 선정 문제(Facility Location Problem)에 대한 내용을 중심으로 입지선정에 따라 “물류 네트워크는 어떻게 달라지는지”를 시뮬레이션 방법을적용하여 연구하였다. 특히 입지선정 연구의 ① P-메디안 문제 알고리즘 (An Algorithm for the P-Median Problem), ② 용량제약이있는 입지선정 문제 알고리즘 (An Algorithm for the Single-Source Capacitated Facility Location Problem), ③ 분배 시스템 설계문제 (A Distribution System Design Problem)를 살펴보고, 용량제약이 있는 입지선정 문제 알고리즘을 기반으로 새로운 입지선정연구방법론을 개발하였다. 또한 연구방법론에 따라 A사에 적용하여 입지 선정의 신규 확보 또는 변경에 따라 “물류 네트워크는어떻게 최적화가 이루어지는지”를 3가지 시나리오를 구성하고 G-TO라는 시뮬레이션 툴을 이용하여 네트워크 최적화 방안을 확인하였다. 즉, 본 연구는 물류 거점의 신규 확보에 따른 물류 네트워크에 어떤 변화가 발생하는지를 연구한 것이다. 물류 거점의증설로 발생하는 물류거점과 운송처의 변화에 초점을 두었다.

영문 초록

With the spread of Corona 19, an unprecedented pandemic in 2020, the world is facing various challenges and changes. In particular, as the globalization that has progressed globally for decades due to Corona 19 is broken, the logistics industry, which is closely related to this, is also undergoing significant changes. This major change, represented by the negative growth of the global economy, the collapse and reorganization of the global supply chain, and the acceleration of the Fourth Industrial Revolution, is a supply chain management aimed at integrated management of the entire logistics process from procurement to end-users. It also has an effect. In this situation, companies are showing a deep interest in establishing and analyzing a supply chain network for the optimal logistics base, establishment of the optimal transport network, and product mix at the base for optimization of the global supply chain. In particular, attention has been focused on Logistics Network Redesign. The reason is: First, it is trying to analyze whether it is possible to reduce all fixed and variable costs incurred in the logistics network in the mid to long term. Second, it aims to perform an analysis of alternatives that can satisfy customer service at a minimum cost through analysis of transportation resources and appropriate modes of transport, while accurately performing the analysis of the appropriate demand for each logistical base and regional distribution for each product. Third, it is to solve the important strategic decision-making issues that determine the components of the supply chain, such as suppliers, production plants, logistics bases, customers and the transportation routes of products and materials between them. However, because there are so many variables to be considered, it is common for decision-making to remain local rationalization through empirical methods rather than overall optimization. Therefore, in this study, focusing on the contents of the facility location problem during the redesign of the distribution network, the simulation method was applied to study the “how the distribution network changes” according to the location selection. In particular, ① An Algorithm for the p-median Problem, ② An Algorithm for the Single-Source Capacitated Facility Location Problem, ③ A Distribution System Design Problem was examined, and a new site selection research methodology was developed based on the capacity-constrained site selection problem algorithm. In addition, according to the research methodology, it is applied to Company A, and according to the new acquisition or change of location selection, three scenarios are composed of “how the logistics network is optimized”, and the network optimization method is confirmed using a simulation tool called G-TO. I did. In other words, this study investigates what changes occur in the logistics network due to the new acquisition of logistics bases. The focus was on the changes in logistics bases and shipping destinations arising from the expansion of logistics bases.

목차

Ⅰ. 서 론

Ⅱ. 문헌연구

Ⅲ. 연구 방법

Ⅳ. 사례 연구

Ⅴ. 결 론

참고문헌

키워드

물류 네트워크 물류 재설계 최적화 시뮬레이션 Supply Chain Network Logistics Network Redesign Logistics Network Optimization Simulation