다품종 구분배송을 위한 다용량 차량경로문제 (Heterogeneous Fleet Vehicle Routing Problem with Heterogeneous Products)

서지정보

· 발행기관 : 한국로지스틱스학회
· 수록지 정보 : 로지스틱스연구 / 17권 / 2호 / 37 ~ 49페이지
· 저자명 : 최명진, 이상헌

초록

기존의 일반적 VRP 모형은 수요지에서의 수요를 무게 혹은 개수로 일괄 인식하여 품종별 수요가 상이한 경우에 있어 구분배송계획을 수립하는데 제한이 된다. 인터넷 전자상거래 활성화 및 개인 택배물량 증가 등으로 점점 복잡해지는 현실의 물류 환경을 고려한다면 그러한 제한사항은 물류 환경을 정밀하게 묘사하는데 걸림돌이 된다. 본 연구는 이러한 제한사항을 해결할 수 있는 수요지별 다품종 구분배송을 위한 HVRPHP(HVRP with heterogeneous products) 모형을 제안한다. 기존의 VRP 관련연구가 소품목 대량운송에 초점을 맞추었다면 본 연구는 다품목 소량운송에 적합한 모형에 대한 연구라 할 수 있다. 또한 본 연구는 다품목 소량운송을 위한 모형을 기반으로 하되 이를 변형하여 가장 늦게 배송을 완료하는 차량의 이동시간을 최소화하는 모형을 제안한다. 이는 가장 늦게 물품을 수취하는 소비자의 대기시간을 최소화하여 시간지연에 따른 불만으로 인한 이탈고객을 예방하는 효과를 제공한다. 다품목 소량 운송을 위한 HVRPHP 모형과 이를 변형한 고객 이탈을 예방하는 최장시간 대기 소비자의 대기시간 최소화 모형은 점점 복잡해지는 물류환경에서 택배회사의 배송계획 수립시 효율적 의사결정을 지원하는 모형이라 판단된다.

영어초록

The heterogeneous fleet vehicle routing problem(HVRP) is a variant of the classical vehicle routing problem in which demand points are served by a heterogeneous fleet of vehicles with various capacities, fixed costs and variable costs. However all the past study of VRP(or HVRP) does not consider product division at the demand point. Therefore it's impossible to set up detailed delivery plan how many(or much) quantities of several products should be loaded in a vehicle for satisfaction of demand points.
We propose a new conceptual HVRPHP(HVRP with heterogeneous products) model considering heterogeneous products based on HVRP. We construct instance with 15 demand points, 15 kinds of products, and 2 heterogeneous vehicles. Optimal solution of this experiment is got by CPLEX. We also suggest minimizing longest waiting time model based on this HVRPHP. This model is to minimize the longest waiting time consumer's waiting time.

참고자료

· 없음