La messagerie d'une application embarquée dans un véhicule doit respecter deux contraintes: elle doit d'abord être faisable d'un point de vue ordonnançabilité et elle doit minimiser, dans la mesure du possible, la consommation de bande passante. Ce dernier point est important pour permettre l'emploi de composants électroniques à faible coût et favoriser une conception incrémentale des applications. Dans cette étude, nous proposons deux heuristiques pour la génération automatique de messageries faisables qui minimisent l'utilisation de la bande passante. Les stratégies proposées sont complémentaires, la première est utilisable sur des problèmes de grande taille (dans le contexte du multiplexage véhicule), la seconde, plus efficace sur nos tests, ne peut être appliquée que sur des problèmes de taille restreinte (moins de 12 signaux par ECU). Nos propositions se sont révélées efficaces par rapport à d'autres stratégies a priori envisageables.