Dans cet article nous nous intéressons au problème d’ordonnancement cyclique multi-produits des lignes de traitement de surface. La commande cyclique est adaptée aux commandes de grandes séries vu l’avantage qu’elle fournit en réduisant la combinatoire de résolution, dés lors que les ratios de produits sont connus à l’avance. En effet, ce type de commande nous permet d’éviter d’ordonnancer la totalité des opérations et de se limiter à un motif de taille réduite, qui va se répéter autant de fois que nécessaire pour réaliser la commande totale. L’optimisation de la production pour un tel type d’atelier consiste à rechercher le meilleur ordonnancement des tâches à accomplir en un temps raisonnable. Nous proposons une nouvelle approche heuristique pour la résolution de ce problème, plus connu dans la littérature sous l’appellation "Cyclic Hoist Scheduling Problem" (CHSP).