:: The Journal of the Institute of Internet, Broadcasting and Communication ::, Vol.21 No.5 | (2021) pp.181~188
운송 문제의 최소비용 우선 배정 알고리즘을 적용한 총괄계획
Abstract
총괄생산계획을 작성하는데 있어 운송법은 일반적으로 운송문제에 특화된 NCM, LCM, VAM 중 어느 하나로 초기 해를 구하고 SSM, MODI 중 어느 하나로 최적화를 수행하는 TSM에 대해 선형계획법 소프트웨어 패키지를 활용하 고 있다. 반면에, 본 논문에서는 소프트웨어 패키지 도움 없이도 총괄생산계획을 쉽고 빠르며, 정확하게 작성하는 운송법 을 제안한다. 제안된 알고리즘은 단순히 최소비용 우선 배정법을 적용하고, 재고기간을 최소화하는 방법을 제안하였다. 제안된 알고리즘을 6개의 실험데이터에 적용한 결과 VAM이나 LP에 비해 4개 데이터에 대해서는 보다 좋은 결과를, 나머지 2개 데이터에 대해서는 동일한 결과를 얻었다.
In preparing a aggregate production plan(APP), the transportation method generally uses a linear planning(LP) software package for TSM(transportation simplex method), which seeks initial solutions with either NCM, LCM, or VAM specialized in transportation issues and optimizes them with either SSM or MODI. On the other hand, this paper proposes a transportation method that easily, quickly, and accurately prepares a APP without software package assistance. This algorithm proposed simply assigned to least cost-first, and minimized the inventory periods. Applying the proposed algorithm to 6-benchmarking data, this algorithm can be obtained better optimal solution than VAM or LP for 4 data, and we obtain the same results for the remained 2 data.
Aggregate planning,Transportation problem,VAM,LCM,Minimum inventory period
