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

• 영문명: A Heuristic Algorithm for the Vehicle Routing Problem with Delivery and Withdrawal of Industrial Gas Containers
• 발행기관: 한국시뮬레이션학회
• 저자명: 조현호 유경주 이운식
• 간행물 정보: 『한국시뮬레이션학회 학술대회집』2017년 춘계학술대회 발표집, 5910~5910쪽, 전체 1쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2017.04.26

국문 초록

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

키워드

차량경로계획 배달계획 수거계획 휴리스틱 알고리즘