An improved tabu search algorithm is introduced considering the objective of min-max vehicle routing problem, which is to minimize the longest sub-route among the route.

• 针对最小-最大车辆路径问题的目标是最小化整个线路的最长子线路，本文提出了改进的禁忌搜索算法，并用一些典型算例进行了验证。