Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 243, Issue 3, Pages 731-744Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2014.12.019
Keywords
Heuristics; Vehicle routing; Service consistency; Demand fluctuation
Funding
- Fundamental Research Funds for the Central Universities, HUST [2014QN206]
- National Natural Science Foundation of China [71201065]
Ask authors/readers for more resources
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. (C) 2015 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available