Dans cet article, on présente le problème du calcul et de l'utilisation de plans de travail pour des monteurs responsables de la maintenance d'installations réparties dans une région donnée. Ce problème a été traité dans le cadre concret de la planification de la maintenance d'ascenseurs pour une grande entreprise Suisse. Cependant, la méthodologie développée est suffisamment générale pour pouvoir être utilisée également dans d'autres types de maintenance et s'adapte en particulier aux besoins des entreprises effectuant de la télémaintenance. Des heuristiques ont été mises au point et testées pendant une année dans l'entreprise mentionnée.