In this paper, we propose the joint use of a multi-agents infrastructure and the operational research heuristics to model the Management Systems of Road Transport (MSRT). Our contribution consists in three levels. The first concerns the modeling of MSRT by a multi-agents system and modeling agents by AUML language. The second is interested in the generation of initial plans basing on a cooperative approach. The third describes the implementation of different heuristics adopted which influence the agents’ decision in structuring and planning of their tasks. In the last, we present a short description of the system implementation and we discuss the experimental results which show the influence of the various techniques and heuristics on the behavior of a MSRT.