중소 바이오연료 기업의 물류 문제 해결을 위한 진화적 알고리즘 기반 배송 방법론

An Evolutionary Algorithm based Distribution Methodology for Small-scale Biofuel Energy Companies

Abstract

본 논문은 중소 바이오 연료 기업의 공급 사슬 망이 기존 화석연료업체와 경쟁하기 위해, 최소의 비용으로 수요에 대응할 수 있는 공급 계획을 수립할 수 있는방법론을 제안한다. 최소비용으로 공급하기 위해 수요처들 사이의 최적 경로와 공급량을 동시에 고려하여 공급 계획을 수립하였다. 이렇게 수립된 모델의 해를계산하기 위해 진화론적 방법을 이용하였다. 제안된 방법론을 이용할 때 중소기업의 어려움을 고려하여 과도한 투자비의 부담이 큰 상용 소프트웨어 대신 문제고유의 특성을 고려하여 최적 경로를 계산할 수 있다. 서울의 각 지역별로 바이오 연료를 공급하는 사례를 통해 제안된 방법을 수치적으로 설명하였다.

Most biofuel companies are in a small scale with short experience of operating the entire supply chain. In order to compete with existing fossil fuel competitors, renewable companies should be more responsive to demand. It is financially important to reflect this in the decision supporting system of the company. This paper addresses an evolutionary algorithm based methodology for the distribution problem of renewable energies. A numerical example was presented to illustrate the applicability of the proposed methodology with some remarks.

Fig. 1. Example illustration of Renewable Energy Distribution Problem.

Fig. 2. The proposed computation decision flow.

Fig. 3. CVRP starting on Jung-gu Office.

Fig. 4. CVRP Result of best route in iteration.

Table 1. Geographical location lists of demands

Table 2. Route of CVRP on seven trucks

Table 3. The optimal distance for each customer, the number of trucks needed, and the MATLAB calculation time calculated by CVRP