A Two-Stage Heuristic for Period Vehicle Routing：Minimizing the Fleet Size

• 영문명: A Two-Stage Heuristic for Period Vehicle Routing：Minimizing the Fleet Size
• 발행기관: 한국산업경영시스템학회
• 저자명: 조병민(Byeong-Min Cho) 김준규(Jun-Gyu Kim) 이동호(Dong-Ho Lee)
• 간행물 정보: 『산업경영시스템학회지』제31권 제3호, 90~100쪽, 전체 11쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2008.09.30

국문 초록

  기간차량경로 문제는 차량용량제약을 고려한 차량경로문제를 다 기간으로 확장한 형태의 문제로 역방향 로지스틱스의 폐기물 혹은 재활용품 수거에 관련된 주요한 운영 문제들 중의 하나로 각 고객에 대해서는 계획기간 중에 방문해야 하는 횟수가 정해져 있어 방문날짜 조합을 결정해야 하며 주어진 방문날짜 조합 하에 각 기간의 차량경로도 결정해야 한다. 주요한 제약조건으로는 차량의 용량제약과 각 기간의 가용 시간제약이 있으며 소요차량의 대수를 최소화하는 것을 목적으로 한다. 본 연구에서는 대상 문제의 복잡도로 인하여 초기해를 구하고 그 해를 개선하는 2 단계 발견적 알고리듬을 제안하였으며 다양한 문제들에 대한 계산실험 결과 본 연구에서 제안하고 있는 발견적 알고리듬이 기존 알고리듬보다 우수함을 보였다

목차

1. Introduction
2. Problem Description
3. Solution Algorithm
4. Computational Results
5. Concluding Remarks
References

키워드

Period Vehicle Routing Fleet size Heuristic Reverse Logistics