Out-of-Kilter Algorithm을 이용한 수송문제 분석에 관한 연구

A study on the Transportation Network Analysis Using the Out-of-Kilter Algorthm

일반적으로 수송문제를 해결하기 위하여는 선형계획법이 사용된다. 수송 문제는 복잡한 망형조직을 형성하고 있기 때문에 컴퓨터를 이용함으로써 쉽게 그 해를 구할 수 있다. 현재 전매청에서는 제조담배 수송계획을 위하여 선형계획법 으로 작성된 컴퓨터 팩케이지 OPTIMA를 이용하고 있다. 이 OPTUNA는 대형 network 문제를 쉽게 해결할 수 있는 이점은 있지만 긴 컴퓨터 사용 시간이 소 요되고 대형 컴퓨터에서만 사용이 가능하며 이 팩케이지가 내장되어 있어야 하는 제한이 있다. 최근에 개발된 Out-of-Kilter Algorithm은 짧은 포오트랜 프로그램 으로 복잡한 network 문제를 쉽게 해결할 수 있는 새로운 기법이다. 이것의 기본 개념은 망형조직에서 출발지와 목적지까지의 최단거리를 찾고, 단위시간에 가장 많은 량을 수송할 수 있는 방법과 가장 경제적인 경로를 찾는 것으로서 그 적용 범위가 매우 넓다. 본 연구에서는 이 기법을 모든 수송문제에 적용할 수 있도록 예제를 통하여 그 원리와 실행과정을 밝히고 응용방법 및 범위를 제시하였다.

Generally, transportation network problems may be solved by a linear programming technique using large scale computers. The computer package called the OPTIMA, which is installed in the CDC computer, has been recognized as a useful technique for such large scale network model and used for the planning of the transportation problem by the Office of Monopoly. However, this has some difficulties because of longer CPU time and the need of large computer systems. The main objective of this paper is to compare the output of the OPTIMA with that of the Out-of-Kilter Algorithm with respect to their performance and effectiveness for the solution of the cigarettes transportation problem. And it was proved that the new Out-of-Kilter Algorithm was more useful and economical than the convertional method.