Dynamic Optimal Model of Vehicle Fleet Size and Exact Algorithm

Incorporating single-periodic and static vehicle routing problem, the article analyzes multi-periodic vehicle fleet size and routing problem, and model dynamic vehicle fleet size. Furthermore, the authors decompose the model with Dantzig-Wolf decomposition method, and derive an exact algorithm for the model based on simplex method, dynamic programming method and branch and bound method. Finally, the authors use numerical example to obtain the optimal solutions for different demand distribution.