Time difference insertion heuristics algorithm for vehicle routing problem with hard time window
Fu Zhuo · Journal of Computer Applications · 2012
The Vehicle Routing Problem with Hard Time Window(VRPHTW) is a kind of Vehicle Routing Problem(VRP) which has a lot of applications.The existing heuristics of this problem hold shortcomings such as complex structure,lots of parameters and low efficiency.Therefore,Time Difference Insertion Heuristics(TDIH) for VRPHTW was proposed.The algorithm introduced the concept of Time Difference(TD),and took TD as a heuristic rule evaluation indicator.Compared to other classic heuristics,the algorithm was characterized with fewer parameters and simpler structure.The computational results on the benchmark problems show that the algorithm is better than the Solomon's insertion heuristics and Potvin's parallel insertion heuristics.