수송문제의 치명 수요마디를 찾는 문제의 해법

국문 초록 (Abstract)

수송문제는 m개의 공급마디에서 n개의 수요마디로 물건을 운송하는데 있어서 가장 저렴한 값으로 운송할 수 있는 방법을 찾고자 하는 문제이다. 또한, 치명호 문제와 치명마디 문제는 해당 네트워크에서 특정 호나 특정 마디를 제거하여 네트워크의 성능을 가장 나쁘게 하는 호나 마디를 찾는 문제이다. 본 연구는 수송문제에서 특정 수요마디의 제거를 통해 네트워크의 성능을 가장 나쁘게 하는 수요지를 찾는 문제를 정의하고 이 문제에 대하여 살펴본다. 이를 위해 수요마디의 제거를 통해 성능이 나빠지는 기준 3가지를 제시하였다. 또한, 특정 수요마디가 제거된 부분수송문제를 수리모형으로 제시하고, 이 부분수송문제를 모든 수요마디에 대하여 반복적으로 적용하여 치명 수요마디를 찾는 방법을 제시하였다. 이 문제는 수송문제에서 수요량의 강제적 감소의 영향을 가장 많이 받는 수요마디가 어떤 마디인지를 구하고자 할 경우에 사용될 수 있다. 즉, 수출 규제, 수출 제한 등과 같은 글로벌 공급망의 변동에 효과적으로 대응하고자 하는 의사결정에 적용될 수 있다.

다국어 초록 (Multilingual Abstract)

One problem in transportation is finding the cheapest way to transport goods from supply nodes to demand nodes. In addition, the most vital arc problem and the most vital node problem require finding an arc or node that causes the worst performance of the network by removing a specific arc or node. In this study, we defined the problem of finding the demand point that has the worst performance of the network through the removal of a specific demand point in the transportation problem and examined it. To this end, three criteria are presented for deteriorating performance through the removal of a demand point. In addition, a partial transportation problem in which a specific demand point is removed is presented as a mathematical model, and a method is presented for finding the most vital demand point (MVDP) by repeatedly applying this partial transportation problem to all demand points. This problem can be used in a transportation problem to find out which node that is most affected by a forced decrease in demand. It can be applied to decision-making to effectively respond to changes in the global supply chain, such as trade disputes.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 수송문제의 치명 수요마디 찾기
• 4. 치명 수요마디 문제 예시
• 5. 수출 규제 상황 적용 예시
• 6. 결론 및 향후 연구 방향
• References