공급사슬에서 중개 수송모형의 최적해 도출 = To Derive Optimal Solution of Mediated Transport Model in Supply Chain

국문 초록 (Abstract)

운송전략은 경영목표를 달성을 위해서 어떤 방향으로 운송을 전개해 갈 것인가 라는 큰 틀에서의 운송에 대한 전략으로 차량의 확보, 고객서비스 등의 내용이 포함된다. 운송전략 및 운송계획은 물자를 취급하는 제조업체의 원재료 공급을 위한 운송과 운송업체의 화주에 대한운송서비스 제공에 대한 전략과 계획으로 운송 일정 계획의 수립에 있어서 인프라 요소가 된다. 물류기업은 공급사슬에서의 설계 단계에서 수송경로를 결정해야 하며 수요지의 요구물량을 최소비용으로 어떤 경로로 공급할 것인가를 결정해야 한다. 수송모델은 생산 총괄계획을 수립하는데 이용되지만 수송모델의 근본적인 목적은 여러 공급지로부터 다른 수요지로 동질 (Homogeneous)의 제품 및 서비스를 최소의 총 비용으로 수송하는 수송계획을 강구하는 것이다. 물론 수송모델에는 이익의 최대화가 목적인 경우도 있다. 본 연구는 총 수송비용을 최소로 도출해 내는 것을 목적으로 하며, 공급지의 공급물량과 수요지의 요구량을 만족시키기 위하여 중개수송 모형의 각 공급지에서 각 수요지에 얼마를 수송하여야 하는가를 결정하고자 한다. 본 연구를 통하여 수·배송경로에 관한 지식을 응용하여 수·배송경로의 초기해법 및 최적해법을 도출하며, 수·배송관련 솔루션을 활용하여 복잡한 차량경로의 수·배송 운송원가를 절감 할 수 있을 것으로 기대한다. 연구모형의 초기해는 최선의 수송경로를 선택하지 못하였을 때 추가비용을 고려하고 손실을 최소화하기 위하여 VAM(Vogel`s Approximation Method)으로 초기해를 산출하고 최적검사는 모든 빈셀에 대하여 패쇄경로를 사용하지 않고 쌍대변수를 사용하여 기회비용을 계산하는 MODI(Modified Distribution Method)를 활용하여 연구모형의 최적해를 도출한다.

다국어 초록 (Multilingual Abstract)

The transportation strategy which is about transportation within a large frame that in which direction transportation will be developed to achieve management goals contains the securing of vehicles and customer service. The transportation strategy and plans to transport for supplying raw materials of manufacturers handling materials and to provide transport service for owners of transportation companies are infra elements for establishing plans of transportation schedules. Logistics companies should determine transportation routes in the design stage of the supply chain and routes for providing the amount needed by the market at the lowest costs. Transport models are used for establishing aggregate production plans but the basic goal of transport models is to devise plans for transporting homogeneous goods and service at the lowest total costs from various sources of supply to other markets. Some transport models, of course, are aimed at maximizing profits. This study aims to deduce the lowest total transport costs. For the purpose, the amount that each supply source of mediate transport models should transport to each market should be determined in order to satisfy supplies of a supply source and demand of a market. Through this study, it is expected that the early solution and the optimal solution of transport and delivery routes will be deduced using knowledge of those routes and transport and delivery costs of complicated routes will be reduced using solutions related to transport and delivery. The early solution of study models is calculated with VAM (Vogel`s Approximation Method) to consider additional costs and reduce losses as much as possible when the best transport route couldn`t be chosen. The optimal solution is deduced using the MODI (Modified Distribution Method) for calculating opportunity costs with dual variables, instead of closed routes, about all empty cells.

참고문헌 (Reference)

1 이원동, "편의점의 합리적 상품배송을 위한 권역분할모형에 따른 운송비 최적해 도출" 한국국제상학회 31 (31): 115-133, 2016

2 이상운, "중개수송 문제 최적 알고리즘" 한국인터넷방송통신학회 13 (13): 153-162, 2013

3 이원동, "공급과 수요가 만족하는 균형적 수송문제의 최적해 도출" 한국물류학회 24 (24): 195-213, 2014

4 Vanderbei, "Theory and Algorithms for Linear Optimization" 1997

5 W, M Hirsch, "The fixed Charge Problem" 15 : 413-425, 1968

6 F. Hitchcock, "The Distribution of a Product from Sseveral Sources to Numerous Locations" 20 : 224-230, 1941

7 Kruskal, J. B, "On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem" 7 : 48-50, 1956

8 Gen, M., "Nonlinear Fixed Charge Ttransportation Problem by Spanning Tree-Based Genetic Algorithm" 2007

9 Luenberger, "Linear and Nonlinear Programming" Addison-Wesley, Inc. 1984

10 Gass, S., "Linear Programming" McGraw. Holt, Rinehart and Winston 149-, 1964

11 Vassek Chvatal, "Linear Programming" 478-, 1983

12 Hillier, "Introduction to Operations Research" 1980