Dans cet article nous étudions un problème d'optimisation combinatoire très difficile qui se pose dans la planification des opérations d'une machine pour tester des cartes de circuits électroniques. Ce problème a été porté à notre attention par une compagnie qui fabrique de telles machines et cherche une manière efficace de planifier les tests pour une carte de circuit donnée. Comme il est très difficile, nous avons décomposé notre problème en deux sous-problèmes: un sous-problème de couverture et un sous-problème d'ordonnancement. Nous donnons aussi une formulation complète du problème de planification des tests. Nous présentons les résultats d'expériences effectuées avec les sous-problèmes de couverture et d'ordonnancement; ces résultats démontrent que la résolution des deux sous-problèmes fournit des plans de tests bien meilleurs que ceux que la compagnie utilise à l'heure actuelle. Nous terminons l'article en évoquant des pistes de recherche pour améliorer les solutions proposées.