Résumé : Nous présentons une nouvelle méthode exacte pour résoudre le problème d'ordonnancement d'atelier avec temps de préparation dépendant de la séquence. Pour résoudre ce problème NP-difficile au sens fort, nous proposons une méthode de recherche arborescente où, à chaque noeud, des techniques de propagation de contraintes temporelles et de ressources sont appliquées et la relaxation du problème à un ensemble de problèmes de voyageurs de commerce avec fenêtres de temps est résolue par programmation dynamique. Testée sur les problèmes proposés par Brucker et Thiele [10], la méthode améliore significativement les meilleures bornes inférieures et supérieures connues sur la plupart des instances auparavant non résolues