A three-phase hybrid heuristic for time dependent vehicle routing problem with multiple time windows

作者：Peng, Bi-Tao^*; Zhou, Yong-Wu

来源：Journal of Convergence Information Technology, 2012, 7(4): 59-69.

DOI：10.4156/jcit.vol7.issue4.8

• Decision variables
• Departure time
• FIFO property
• Hybrid heuristics
• Multiple time windows
• Time dependent
• Time dependent vehicle routing problems
• Time windows

In this paper, the time-dependent vehicle routing problem with multiple time windows is proposed and solved. The model satisfies FIFO property and multiple time windows constraints. In addition to vehicles routes, departure times are treated as decision variables, with delayed departure permitted at each node serviced. A three-phase hybrid heuristic is developed, several critical procedures are expatiated in detail. Experiments are conducted to evaluate the model in different scenarios. The results shows that the degree of time-dependent, the number of time windows and the distribution of speed will substantial change the result.

• 出版日期2012-3
• 单位Cisco; 华南理工大学