La conception de procedes discontinus implique la formulation de problemes d'optimisation complexes. Les exigences industrielles, conjuguant rentabilite, flexibilite, respect de normes environnementales... conduisent a representer les ateliers discontinus de maniere toujours plus fidele. Le degre eleve de sophistication des modeles resultants explique alors la difficulte rencontree au moment de les traiter. Jusqu'a present, l'essentiel des travaux etait consacre au developpement de methodes deterministes mais une attention accrue est portee actuellement a la classe des metaheuristiques. Ce travail a ainsi pour objectif de proposer une methodologie pour le traitement d'un probleme d'optimisation non-lineaire en variables mixtes, dans le cadre du Genie des Procedes. Il s'agit de fournir des lignes directrices aidant a guider, selon la formulation du probleme, vers le choix pertinent d'une methode d'optimisation."