Groupe d’études et de recherche en analyse des décisions

A Pareto non-dominated solution approach for the vehicle routing problem with multiple time windows

Slim Belhaiza King Fahd University of Petroleum and Minerals, Arabie saoudite

We present a hybrid tabu search variable neighborhood (HVNTS) heuristic that chooses Pareto nondominated solutions satisfying a set of Nash equilibrium conditions for a multiple-agent game theory model. The framework is general and can tackle different classes of Vehicle Routing Problems (VRP). It is here in applied to the VRP with Multiple Time Windows (VRPMTW) and tested on three objectives: minimizing the total travel cost (expressed in time units), maximizing the minimal customers’ utility, and maximizing the minimal drivers’ utility. The results for benchmark instances highlight the benefits of the multiple criteria model.


Entrée gratuite.
Bienvenue à tous!