공급과 수요가 만족하는 균형적 수송문제의 최적해 도출

How to Derive an Optimal Solution for a Balanced Transportation Problem -Satisfying supply and demand-

수송문제(Transportation Problem)는 다수의 공급지에서 다수의 수요지로 최소비용으로 제품을 분배 및 수송하기 위한 방안을 찾고자하는 문제이다. 수송문 제의 특징으로는 선형계획의 일종이지만 제약식의 계수가 0과 1을 갖는 특수한 구조의 선형계획법 모형이다. 본 연구는 국내 A전자기업의 노트북 수송문제를 가상의 모형을 만들어 최적화 하여 수송비용을 최소화하는 연구의 목적을 가지고 있다. 본 연구는 3개의 공급지에서 공급물량을 21개의 수요지로 수송한 차량이 수요지에 물량을 공급하고 다시 공급지로 복귀하는 하나의 서비스만을 제공하는 문제이다. 본 연구에서는 문제의 기술을 통해 연구의 모형에 따른 수리모형 제시와 문제의 발견적 알고리즘을 개발하고 자체개발한 수송문제 솔루션을 통해 초기해를 산출한 다음 엑셀 해찾기 모듈을 통해 최적해를 도출하였다.

A common problem exists in transportation; that is, that many supply centers require a certain cost for product distribution, as well the area needed to produce and distribute products. These problems negatively affect the suppliers who want to find ways to transport and distribute their products at a low cost. There are certain linear programming constraints, namely the coefficients of 0 and 1, with a special structure of the linear programming model. This research focused on an analysis of the Korean electronic industry. The targeted research was a virtual model of the transportation problems and costs affecters that an industry might have. The study analyzed three distinct supply and demand situations. There were demands from the vehicle, transporting issues, and re-supply issues. The models of the different problems were analyzed and certain algorithms and proprietary solutions were developed to help manage these transport problems. After the analysis, an Excel Solver was created to calculate the optimal solution. This study is expected to be helpful to decision making for efficient corporate business activities in various areas such as the transportation problem and operation research.