Article ID Journal Published Year Pages File Type
1144495 Systems Engineering - Theory & Practice 2007 9 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Engineering Control and Systems Engineering