L'objectif de ce travail est de planifier la flotte maritime (ferries pour voitures) soumise a de nombreuses contraintes telles que les arrets et les escales.Dans ce cadre, nous avons developpe un Systeme Interactif d'Aide a la Decision (SIAD).Trouver la solution optimale n'est pas toujours evident.