Nous considérons ici un problème d'ordonnancement avec écarts de temps maximaux. Ce type de problèmes correspond à de nombreuses situations industrielles, notamment la fabrication de produits périssables. Nous adaptons des techniques de résolution classiques en ordonnancement à ce contexte spécifique. Une Procédure par Séparation et Evaluation est mise au point pour résoudre un problème de flowshop de permutation. Les différents paramètres de cette procédure (borne inférieure, borne supérieure, cheminement)sont présentés, ainsi que les résultats d'une série d'expériences.