En s’appuyant sur le cas d’Asie centrale, cette thèse a pour ambition de comprendre les principes, les mécanismes et le fondement du processus de la politique étrangère européenne actuelle par lesquels l’Union européenne s’efforce de construire une politique de « grand voisinage ». L’objectif central est de savoir si l’Union est en mesure de construire des relations stables et cohérentes avec un espace stratégique et dans un environnement géopolitique complexe, au­delà de sa politique européenne de voisinage. Il s’agit donc d’un cas d’étude sur le savoir­faire de l’Europe dans le monde. Notre étude a montré que l'UE essaie d'exercer son influence en prenant un rôle de « consultant ». Elle se présente comme un acteur inoffensif qui agit en dehors de tout enjeu géopolitique et qui offre son expertise. Ainsi, elle prend consciemment la position d'un acteur de second rang. Cependant, nous avons argumenté que sa vision de la région ainsi que son approche sont tout à fait de nature géopolitique, ce que l’UE dénie pourtant. Quant à son influence réelle, elle est limitée notamment en ce qui concerne sa politique normative (promotion de droits de l’homme, et d’état de droit). Bien que l'UE ne soit pas en mesure de rivaliser avec les autres acteurs dans la région (Russie, Chine), elle a pourtant des avantages comparatifs: elle est perçue comme inoffensive et occupe les domaines de sécurité qui sont négligés par les autres acteurs (la gouvernance, les conflits liés à l’eau et la gestion des frontières), jouant ainsi, certes d’acteur indispensable. / Central Asia is a region beyond the EU’s direct neighborhood and thus an area that allows the EU to demonstrate its desire to enter the global political stage where it needs to cope with other great powers and to pursue its own strategic interests. However, the Central Asian republics have shown little interest for European transition assistance and political norms, unlike other post­communist countries in Europe’s orbit. Hence, the central question of our study was thus: How does the EU exert influence in such a challenging geopolitical context? Our empirical results suggest that the EU tries to exert influence in such environment by consciously taking the position of a second­tier actor who acts as a “consultant”, rather than a power, and whose influence is confined to niche domains in the security sphere. The EU is eager to project a picture of itself as an honest broker with no geopolitical agenda in order to enhance its legitimacy; however, its vision of Central Asia being its ‘far neighborhood’ and the related approach unveils the geopolitical nature of its policies through which the EU tries to shape its close and wider environment. However, the EU struggles to put into effect its normative agenda beyond the EU’s direct neighborhood where other normative actors’ influence (Russia, China) exceeds that of the EU. The EU is not a great power in the region that is capable of competing with other external actors. Nor it is willing to become one. It does, however, have comparative advantages in being perceived as inoffensive and for occupying areas that are neglected by the other actors, thus playing the role of a niche actor, albeit an indispensable one.

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden. / In this master thesis, we study a vehicle routing problem in which a private fleet does not have sufficient capacity to serve all customers. Therefore, an external common carrier is required. The external common carrier has no constraint of capacity, but there is a cost when a customer it assigned to it. It is not necessary for all the vehicles of the private fleet to be used. The objective is to minimize the sum of the fixed cost of the private fleet, the variable routing cost and the external carrier cost. Our work applies the adaptative large neighborhood search metaheuristic on this problem. We compare our results with those obtained previously with different well-known techniques on the benchmark instances of Christofides and Golden.