Des instances de taille réelle d'un problème de gestion des flux dans un port maritime multi-terminal, multi-modal ont pu être résolues grâce à une heuristique appelée ``Restrict-and-Fix''. Cette heuristique est basée sur une décomposition par bloc du problème et peut être vu comme une généralisation de l'heuristique Relax-and-Fix. Dans cet exposé, nous présenterons ces deux heuristiques, le problème de planification des déplacements de conteneurs dans une plate-forme portuaire et les résultats de ces heuristiques sur ce problème.