La virtualisation des architectures de réseau présente de nombreux avantages et tend à devenir une préoccupation de plus en plus importante dans le domaine des télécommunications. Elle permet une plus grande flexibilité pour le déploiement des fonctions de réseau (NF), permettant la mise en place de services émergents tels que ceux nécessitant une faible latence. Dans ce domaine, les concepts de micro-services et de programmabilité du réseau constituent des solutions prometteuses mais induisent des problèmes concernant les règles d'orchestration, à savoir le placement et le chaînage. Après avoir passé en revue les problèmes liés à l'optimisation, nous avons proposé un modèle de placement et de chaînage de micro-services ainsi que trois stratégies de cohabitations entre les SFC faible latence et Best Effort nécessitant moins de latence. Faisant face à un temps de résolution extrêmement long nous proposons, dans ce travail, une heuristique permettant le placement et le chaînage de micro-services en un temps relativement court. Cette recherche est menée dans le cadre d'un projet ANR MOSAICO.