An ant colony system for responsive dynamic vehicle routing.

•We propose a decision system based on ACS for solving rich vehicle routing problems.•Time windows, dynamic, split delivery, heterogeneous fleet constraints are handled.•Responsiveness, defined as completing each service as soon as possible, is optimized.•The method is illustrated with a real Airport application and using benchmarks.•Distance minimization is not equivalent to responsiveness optimization.