La forte competition au sein du marche mondial impose aux differentes entreprises d'optimiser leur systeme logistique. Nous etudions dans ce livre deux problemes NP-Difficile qui relevent du niveau operationnel des decisions logistiques: le probleme d'atterrissage d'avions et le probleme de transport de personnel. Pour le premier probleme, nous l'avons modelise sous forme de programme mathematique, puis sous forme de probleme Job Shop. Pour la resolution, nous avons propose trois methodes. La premiere est un algorithme hybride combinant l'algorithme genetique et l'algorithme de colonie de fourmis. La deuxieme est une combinaison de l'algorithme genetique avec la recherche tabou et dans la derniere methode, nous avons utilise un algorithme de colonie de fourmis et une heuristique locale. Le deuxieme probleme consiste a planifier le transport du personnel d'un ensemble d'entreprises en minimisant le cout de transport et maximisant la qualite de service offert. Nous avons modelise le probleme sous forme de programme mathematique puis nous l'avons resolu par deux metaheuristiques de population: l'algorithme de colonie de fourmis et l'algorithme genetique."