산업용 가스용기의 배달과 수거를 고려한 차량경로계획문제에 대한 휴리스틱 알고리즘

A Heuristic Algorithm for the Vehicle Routing Problem with Delivery and Withdrawal of Industrial Gas Containers

본 연구는 다종의 산업용 가스를 수요처의 요구에 맞추어 다종의 가스용기를 이용하여 배달 하고 수요처에서 사용하고 남은 빈 가스용기를 동시에 수거하는 물류환경을 대상으로 한다. 제약으로는 각 수요처에서 요구하는 배달 완료시간과 가스의 종류와 요구량을 만족시켜야 하며 차량의 적재용량으로 인한 적재무게 및 적재면적의 제약을 함께 고려하여야 한다. 차량은 데포에서 출발하여 각 수요처를 거친 후 다시 데포로 돌아와야 한다. 본 연구는 이러한 제약 조건을 만족시키면서 차량의 총 이동시간과 가스용기의 적재 및 하역 시간의 총합을 최소로 하는 차량경로계획을 수립하는 데 있다. 이를 위해 최적 차량경로계획을 수립하기 위한 최적화 모형을 제시하고 우수한 해를 효율적으로 찾을 수 있는 휴리스틱 알고리즘을 제안한다.

(0)

(0) 팝업 열기

팝업 닫기

(0)

(0)