On service consistency in multi-period vehicle routing

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

46 Scopus Citations
View graph of relations

Author(s)

  • Zhixing Luo
  • Hu Qin
  • Chanhou Che
  • Andrew Lim

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)731-744
Journal / PublicationEuropean Journal of Operational Research
Volume243
Issue number3
Online published12 Jan 2015
Publication statusPublished - 16 Jun 2015

Abstract

In this paper, we investigate a new variant of the vehicle routing problem (VRP), termed the multi-period vehicle routing problem with time windows and limited visiting quota (MVRPTW-LVQ), which requires that any customer can be served by at most a certain number of different vehicles over the planning horizon. We first formulate this problem as a mixed integer programming model and then devise a three-stage heuristic approach to solve the problem. Extensive computational experiments demonstrate the effectiveness of our approach. Moreover, we empirically analyze the impacts of varying the levels of service consistency and demand fluctuation on the operational cost. The analysis results show that when demand fluctuation is relatively small compared to vehicle capacity, enforcing consistent service can increase customer satisfaction with only a slight increase in the operational cost. However, when a vehicle can only serve a small number of customers due to its capacity limit, relaxing the service consistency requirement by increasing the value of the visiting quota could be considered.

Research Area(s)

  • Demand fluctuation, Heuristics, Service consistency, Vehicle routing

Citation Format(s)

On service consistency in multi-period vehicle routing. / Luo, Zhixing; Qin, Hu; Che, Chanhou et al.
In: European Journal of Operational Research, Vol. 243, No. 3, 16.06.2015, p. 731-744.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review