Abstract
THE DRP (dial a ride problem) consists on determining and planifiying the operated tours of vehicles in order to satisfy the user's requests hoping to become origin's points to destination's points.
The DRP is bind to NP- difficult problems, in order to solve it, many researchers have been used multi objective approached methods; actually our approach consists on reducing the number of vehicles, reducing the route's time and increasing the customer's number.
In this paper, we propose our contribution which is a distributed approach based on a multi-agent system( made to decompose the problem and to model the heterogeneous vehicle), and an instance of the genetic algorithm (NSGAII). The process of the proposed approach is shown through an illustrative example.