교보문고

학술논문

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

이용수 9

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

무료

구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.

1:1 문의

국문 초록

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