Research Article Open Access

Decision Support System for Open Vehicle Routing With Transhipments and Stopovers

Naragain Phumchusri1 and Yanipa Chinsuwan1
  • 1 Chulalongkorn University, Thailand
Journal of Computer Science
Volume 11 No. 1, 2015, 241-253

DOI: https://doi.org/10.3844/jcssp.2015.241.253

Published On: 22 September 2014

How to Cite: Phumchusri, N. & Chinsuwan, Y. (2015). Decision Support System for Open Vehicle Routing With Transhipments and Stopovers. Journal of Computer Science, 11(1), 241-253. https://doi.org/10.3844/jcssp.2015.241.253

Abstract

Transshipments and stopovers are considered to be an effective method to reduce traveling distance where a transportation job can be served by two vehicles: One picks up a load and drops it at a transshipment point and then another vehicle carries that load to the final delivery place. The goal of this study is to develop a decision support system for open vehicle routing with transshipments and stopovers. We propose a heuristic to find transshipments and stopovers opportunities from an initial routing. Decision methods consist of four main processes: (1) Searching jobs that allow transshipment opportunity, (2) searching paths that allow transshipment opportunity, (3) matching paths and (4) selecting jobs to create new paths with transshipment. The output is the improved routing with transshipments and stopovers, resulting lower total costs. From computational experiments, our proposed method could reduce the system's total cost up to 12.42 percent as compared to the typical routing without transshipments and stopovers. We design system database and user interfaces, considering all input requirement entering and result displays that are easily used, so that the system can be effectively applied in actual working environments.

Download

Keywords

  • Open Vehicle Routing Problem
  • Logistics
  • Transportation
  • Transshipments