Cette thèse porte sur le développement de modèles mathématiques et d’algorithmes d’optimisation pour la conception de chaînes logistiques durables. Nous proposons des modèles mono-périodiques, multi-produits et multi-modes de transport à quatre niveaux (fournisseurs, unités de production, entrepôts et clients) couvrant les piliers économique et environnemental du développement durable. Les variables de décision concernent la localisation des sites logistiques intermédiaires (unités de production et entrepôts), les choix de technologie et de mode de transport, et la détermination des flux de produits. Un premier modèle est basé uniquement sur la minimisation des coûts totaux. Ce modèle est étendu au cas bi-objectif en considérant la minimisation des émissions de CO2. Nous proposons une procédure d’optimisation basée sur la recherche à voisinage large (LNS : Large Neighborhood Search). L’application de cette méthode à un problème à variables mixtes tel que la conception de chaîne logistique est inédite. Notre extension au cas bi-objectif fait intervenir l’algorithme récent de recherche locale multi-directionnelle. Les expérimentations numériques permettent d’évaluer la pertinence de nos modèles et de comparer les performances de nos algorithmes à celles d’un solveur du marché. / This thesis focuses on the development of mathematical models and optimization algorithms for the design of sustainable supply chains. We propose single-period, multi-commodity, multi-mode, four level models (suppliers, production facilities, warehouses and customers) covering economic and environmental pillars of sustainable development. The decision variables are related to the location of the intermediate logistics sites (production units and warehouses), the choice of technology and mode of transport, and the determination of product flow. A first model is based solely on minimizing total costs. This model is extended to bi-objective minimization by considering CO2 emissions. We propose an optimization procedure based on the Large Neighborhood Search (LNS) metaheuristic, which had almost never been applied to problems with mixed variables such as design supply chain. Our extension to the bi-objective case involves the use of the multi-directional local search (MDLS). Extensive numerical experiments assess the relevance of our model and compare the performance of our algorithms to those of a state-of-the-art solver.

La logistique collaborative est récemment devenue un élément important pour beaucoup d'entreprises afin d'améliorer l'efficacité de leur chaîne logistique. Dans cette thèse, nous étudions les possibilités offertes par les problèmes de collectes et livraisons pour améliorer les performances des chaînes logistiques grâce au transport collaboratif. La thèse est inscrite dans un projet européen nommé SCALE (Step Change in Agri-food Logistics Ecosystem). Dans un premier temps, deux métaheuristiques sont proposées et étudiées pour résoudre le problème de collectes et livraisons avec transbordements. Celles-ci sont comparées aux travaux de la littérature et permettent d’améliorer les résultats sur certaines instances. Dans un deuxième temps, un modèle pour un problème de collectes et livraisons (PDVRP) est proposé. Celui-ci est utilisé pour étudier les bénéfices de la collaboration sur le transport. Il est appliqué sur des données générées aléatoirement et sur des données réelles issues du projet SCALE. Enfin troisièmement, un modèle pour un PDVRP particulier est présenté. Dans ce modèle, les marchandises doivent passer par exactement deux points de transbordement entre les points de collecte et les points de livraison. Ce problème est inspiré d'une seconde étude de cas réalisée dans le cadre du projet SCALE. Ceci permet de mettre en évidence l’intérêt de la collaboration et du transbordement dans le domaine du transport de marchandises. / Collaborative logistics have become recently an important element for many companies to improve their supply chains efficiency. In this thesis, we study pickup and delivery problems to improve supply chains efficiency thanks to collaborative transportation. The thesis was part of the European project SCALE (Step Change in Agri-food Logistics Ecosystem). Firstly, two metaheuristics are proposed and studied to solve the Pickup and Delivery Problem with Transshipments. These metaheuristics are compared with literature works and the results of several instances are improved. Secondly, a mathematical model for a pickup and delivery problem (PDVRP) is proposed. This model is used to study the benefits of collaboration on transportation. It is applied on random data and on a case study from SCALE with real data. Finally, a model for a particular PDVRP is presented. In this model, the shipments have to cross exactly two transshipments nodes between their pickup and delivery points. This problem is inspired by a second case study made during the project SCALE. This allows to highlight the importance of collaboration and transshipment in the field of goods transportations.

Les suspensions colloïdales ont été étudiées par simulations numériques à partir de deux modèles : la dynamique Brownienne (BD) et la SRD-MD (Stochastic Rotation Dynamics - Molecular Dynamics). Ces études ont consisté à reprendre des travaux existants pour les porter sur GPU, tout en cherchant différentes optimisations possibles adaptées à ces simulations. Une amélioration de la recherche de voisinage de la littérature a pu être utilisée pour toutes ces simulations de type BD. Une simulation de SRD-MD avec couplage de force qui n'avait pas encore été parallélisée sur GPU dans la littérature, a été implémentée en utilisant un nouveau schéma de décomposition adapté à cette simulation, améliorant considérablement les performances. Ces simulations ont pu donner lieu par la suite à des études sur des suspensions colloïdales plus complexes : une hétéroagrégation entre deux suspensions avec des particules de même taille, une hétéroagrégation entre deux populations de colloïdes de tailles très différentes, et en dehors des suspensions colloïdales, une simulation de nanoalliages. Enfin, le modèle de SRD a été adapté afin d'être utilisé dans le cadre d'animation physique de fluide réaliste dans le contexte de l'informatique graphique. Des adaptations du modèle pour y incorporer des notions comme la gestion de la compressibilité, de la tension de surface ont dues être apportées. Des premiers résultats ont pu permettre de réaliser quelques simulations, dont une chute d'eau dans une verre. / Colloïdal suspensions have been studied by means of numerical simulation, using two physical models : Brownian dynamics and Stochastic Rotation Dynamics - Molecular Dynamics. These studies consist in parallizing colloïdal simulations from previous studies on GPU, and find some new optimisations for these specific simulations. An improvement of the neigborhood search has been implemented in all our BD type simulations. A SRD-MD with force coupling have been implemented for the first time in the literature, using a new decomposition scheme, which improves significantly its performances. Then, theses simulations have been adapted to study more complex colloidal suspensions : an interfacial heteroaggregation of colloidal suspensions, a heteroaggregation between two types of particles with a large size ratio, and outside this context, a nanoalloy simulation. Finally, the SRD model has been adapted to realistic fluid animtion from computer science context. Theses adaptations require to add to SRD model, the notion of compressibility and surface tension. First results have been released, like a pouring water into a glass simulation.

Cette recherche porte sur l’une des traditions urbanistiques britanniques de l’après-guerre, le town design, et sur sa transmission en France dans le cadre de la construction des villes nouvelles. Ma thèse se développe ainsi en deux temps : la première partie définit ces savoirs urbanistiques dans le milieu britannique et étudie leur mise en pratique ainsi que leur formalisation ; la seconde partie analyse leur réception et leur reformulation dans le contexte français, ainsi que les motivations des acteurs impliqués. Mon travail s’attache à analyser la façon dont la tradition du town design se codifie progressivement au travers des plans anglais des années d’après-guerre, ces études urbaines commanditées par des municipalités dans lesquelles s’exprime et se formalise une façon de faire la ville. Un enjeu important de mon travail est de replacer, dans l’histoire des débats urbains, l’apport de ces professionnels « installés », modernistes, en tant qu'inventeurs de formes et de doctrines. Cette histoire des savoir-faire étudie plus spécifiquement la façon dont des concepts sont mobilisés par les acteurs et transformés par leur pratique. Au fondement de la tradition du town design se trouve la méthode du neighbourhood planning, qui repose sur l’opérationnalisation du concept d’unité de voisinage. Ce concept opératoire, appliqué au développement d’un territoire, se traduit directement par l’usage de trois outils de conception : le programme (distribution spatio-temporelle et fonctions des équipements), la mobilité (connexions et temporalité des déplacements) et la composition par groupements (et non via un tracé ordonnateur). Ces outils se trouvent appliqués dans la centralité avec l’opération du Barbican Centre, chef d’œuvre ambigu du town design qui, s’appuyant sur un dispositif de precinct, propose un environnement autonome et attractif comme réponse au défi de la construction de logements dans les conditions de la centralité. Un autre enjeu, qui fait l’objet de la seconde partie de ce travail, est d’étudier différents modes de transmission de ces savoir-faire urbanistiques et d’identifier des « chaînes de transmission » et les « agents de transfert » dans le contexte français. Je montre l’intérêt profond des concepteurs français de villes nouvelles pour le travail sur la programmation et pour l’exigence rationnelle générale (accumulation de données, élaboration d’hypothèses…) qui caractérisent l’approche britannique. À la fin des années 1960, les acteurs des villes nouvelles veulent rompre avec l’urbanisme de plan, caractéristique des savoir-faire urbains appliqués en France depuis l’après-guerre. Une étude de cas autour de la collaboration de la Mission de Cergy-Pontoise avec Shankland et Cox fournit un exemple clair de transfert de savoir-faire entre deux grandes institutions publiques : il s'agit d'une part du département d’architecture du London County Council (LCC) – en charge, notamment, de l’élaboration du plan de Londres de 1944 et de sa mise en application – et d'autre part de l’Institut d’aménagement et d’urbanisme de la région parisienne (IAURP), en charge de la création des villes nouvelles autour de la capitale. L’intérêt pour l’expérience britannique s’explique par les instructions très claires du ministère, relayées par le directeur de la Mission, Bernard Hirsch, qui exigent de laisser aux sociétés privées une plus grande part d’initiative dans le développement de la ville nouvelle. L’expérience britannique permet aussi aux jeunes architectes de la Mission, comme l’ont fait avant eux les jeunes architectes du LCC, de définir une nouvelle pratique d’aménageur-concepteur : un concepteur dont l’action n’est ni exclusivement réglementaire ni celle d’un « auteur », et qui accepte l’incertitude de l’évolution du projet dans le temps / My research focuses on a post-war British planning tradition called “town design”, and on its transfer and diffusion in France through the work of new towns designer. The first part of the dissertation defines this tradition as a specific set of urban skills and concepts developed during the British post-war years. The second part analyses its reception and reformulation in the 1960’s French context. The dissertation aims to show how the tradition of town design was gradually codified through the making of urban plans commissioned by municipalities in the post-war years. An important issue was to establish that “mainstream” professional modernist architects could be inventors of forms and doctrines. This study shows more specifically how concepts are mobilised and transformed by professional pratice. The tradition of town design relies on neighbourhood planning and uses the neighbourhood unit’ as an operational concept in the development of central areas. As such, the Barbican Center may be considered an ambiguous masterpiece of town design. It confronts the challenge of building dwellings in central areas within a pedestrian precinct conceived as an autonomous and attractive environment. The second part of this work is dedicated to the study of the different ways in which the urban tradition has been “transmitted” to France and of its "transmission chains" and "transfer agents" in the French context. The thesis shows that the French new town designers praise the British tradition for its emphasis on briefing and programming, as well as its data-driven, firmly rational approach. The case study of the close collaboration between the Mission de Cergy-Pontoise and the Shankland and Cox practice demonstrates that a full set of skills and concepts was transferred between two major public institutions: the architects’ department of London County Council (LCC) and the Institut d’aménagement et d’urbanisme de la région parisienne (IAURP), which was in charge of the creation of new towns around the capital

L’exportation des normes de l’UE vers les pays voisins dans le domaine de la régulation des marchés gaziers et de leurs infrastructures est devenue le leitmotiv de la politique énergétique européenne extérieure. Cette thèse analyse les défis énergétiques auxquels est confrontée l’UE ; elle évalue également la politique européenne en matière de sécurité énergétique vis-à-vis de l’Azerbaïdjan et de l’Algérie ainsi que l’influence transformatrice de l’Union dans ces pays. L’analyse cherche à comprendre si, et dans quelle mesure, l’UE peut exporter ses normes vers les deux fournisseurs gaziers dans le cadre de sa gouvernance énergétique extérieure. La démarche méthodologique met en évidence les limites des explications dominantes de convergence fondées sur l’institutionnalisme rationnel et constructiviste et se propose de les enrichir en s’appuyant sur les cadres analytiques des études de diffusion et du « decentring ». Sur la base d’ouvrages spécialisés, de documents officiels et de 85 entretiens avec des acteurs publics de l’UE, d’Azerbaïdjan et d’Algérie et avec des acteurs privés à Bruxelles, Bakou et Alger, l’analyse cherche à expliquer la plus ou moins grande convergence des normes de l’UE. L’analyse s’attache à la coopération énergétique avec l’UE, les secteurs énergétiques et les projets d’infrastructures des deux pays au travers de six études de cas. La thèse se propose d’élargir la portée des études existantes en intégrant les influences de la situation géopolitique et du marché qui pèsent souvent de manière plus importante que les contraintes européennes et soutient dès lors que la gouvernance énergétique extérieure est seulement durable, si elle est « décentrée ». / The export of EU norms to regulate gas markets and transnational infrastructure has become the leitmotif of EU external energy policy in the neighbourhood. This thesis unpacks the underlying energy policy challenge of the EU, before analysing its approach to ensure energy security towards Azerbaijan and Algeria and examining the Union’s transformative influence. The major question of the research is: How and to which extent can the EU export its energy norms and policies towards both strategic neighbouring suppliers of natural gas, which represent least likely cases of EU external energy governance? The analytical framework sheds light on the limits of major rationalist and constructivist institutionalist explanations in accounting for convergence with EU energy norms and addresses them by drawing on insights from diffusion studies and the decentring framework. Relying on qualitative document and data analysis as well as extensive fieldwork and 85 interviews carried out with EU, Azerbaijani and Algerian officials as well as representatives of energy companies in Brussels, Baku, and Algiers, the research accounts for a varying degree of convergence as the result of an unstable and conflictual process. Examining energy cooperation with the EU, domestic energy sectors and major infrastructure projects within six case studies, the analysis sheds light on EU norm export from a bottom-up perspective of neighbouring public actors. The thesis broadens the scope of existing studies by factoring in geopolitical and market-based constraints and influences, which often outweigh EU coercion and depicts that EU external energy governance can only be sustainable, if it is ‘decentred’.

Dans le monde du Web, on retrouve les formats RSS et Atom (feeds) qui sont, sans doute, les formats XML les plus populaires et les plus utilisés. Ces formats permettent aux, entre autres, communautés Web, industriels, et services web de publier et d’échanger des documents XML. En outre, ils permettent à un utilisateur de consulter librement des données/informations sans avoir à basculer d’un site à un autre, et cela à l'aide d’applications logicielles. Dans ce cas, l'utilisateur enregistre ses fournisseurs de flux favoris, chaque fournisseur diffuse la liste des nouveaux éléments qui ont été modifiés depuis le dernier téléchargement. Cependant, l'enregistrement d'un certain nombre de sources de flux dans un agrégateur de flux engendre à la fois des problèmes d'hétérogénéité (à cause des différences structurelles et de contenu) et des problèmes de surcharges d’information. Par ailleurs, aucun des agrégateurs de flux existants n’offre une approche qui intègre (ou fusionne) les flux en tenant compte de leurs similarités, du contexte de l’utilisateur et de ses préférences. Dans cette thèse, nous proposons un framework formel qui permet de traiter l'hétérogénéité, l'intégration et l'interrogation des flux d’actualités. Ce framework est fondé sur une représentation arborescente d'un flux et possède trois éléments principaux qui sont les suivants: comparateur de flux, intégrateur de flux, et processeur de requêtes. Le comparateur de flux permet de mesurer le degré de similarité entre deux éléments/flux en utilisant une base de connaissance intégrant une approche ascendante et progressive. Nous proposons une mesure de similarité à base de concept capable de calculer la similarité entre les flux selon le nombre de leurs concepts communs (et différents) et leurs proximités sémantiques. Nous montrons également comment définir et identifier la relation exclusive entre deux textes ou éléments. L’intégrateur de flux permet de fusionner plusieurs flux provenant de différentes sources tout en tenant compte du contexte de l’utilisateur. Nous montrons dans notre étude comment représenter le contexte d’utilisateur ainsi que ses préférences. Nous fournissons un ensemble prédéfini de règles de fusion qui peuvent être enrichies et adaptées par chaque utilisateur. Quant au processeur de requêtes, il se base sur une étude formelle et plus précisément sur une algèbre dédiée à la fusion des flux continus d’actualités que nous proposons ici. Les opérateurs proposés dans cette algèbre sont aidés par des fonctions à base de similarité. Nous catégorisons les opérateurs de flux selon trois catégories: opérateurs d'extraction, opérateurs ensemblistes et opérateur de fusion. Nous montrons que l’opérateur de fusion généralise l’opération de jointure et les opérateurs ensemblistes. Nous fournissons également un ensemble de règles de réécriture et d'équivalence de requêtes pour la simplification et l’optimisation des requêtes. Enfin, nous présentons un prototype nommé «Easy RSS Manager» (EasyRSSManager). Ce prototype est un lecteur sémantique de flux et un composant sémantique pour l’interrogation des fenêtres de flux. EasyRSSManager a été utilisé pour valider, démontrer et tester la faisabilité des différentes propositions de notre étude. En particulier, nous avons testé la complexité en temps et la pertinence de nos approches en utilisant à la fois des données réelles et syntaxiques. / In the Web, RSS and Atom (feeds) are probably the most popular and highly utilized XML formats which allow web communities, publishing industries, web services, etc. to publish and exchange XML documents. In addition, they allow a user to consume data/information easily without roaming from site to site using software applications. Here, the user registers her favorite feed providers; and each provider sends the list of news items changed since the last download. However, registering a number of feed sources in feed aggregators cause both heterogeneity and information overloading problems. Besides, none of the existing RSS/feed aggregators provide an approach that integrates (merges) feeds from different sources considering similarity, user contexts and preferences. In this research, we provide a formal framework that handles the heterogeneity, integration and querying feeds. The framework is based a tree representation of a feed and has three main components: feed comparator, merger and query processor. The feed comparator addresses the issue of measuring the relatedness between news items using a Knowledge Base, a bottom-up and incremental approaches. We proposed a concept-based similarity measure based on the function of the number of shared and different concepts in their global semantic neighborhoods. Here, we use the concept similarity value and relationship as a building block for texts, simple elements and items relatedness algorithms. We show also how to define and identify the exclusive relationship between any two texts and elements. The feed merger addresses the issue of integrating news items from different sources considering a user context. We show here how to represent a user context and her preferences. Also, we provide a set of predefined set of merging rules that can be extended and adapted by a user. The query processor is based on a formal study on RSS query algebra that uses the notion of semantic similarity over dynamic content. The operators are supported by a set of similarity-based helper functions. We categorize the RSS operators into extraction, set membership and merge operators. The merge operator generalizes the join and the set membership operators. We also provide a set of query rewriting and equivalence rules that would be used during query simplification and optimization. Finally, we present a desktop prototype called Easy RSS Manager (EasyRSSManager) having a semanticaware RSS Reader, and semantic-aware and window-based RSS query components. It is designed to validate, demonstrate and test the practicability of the different proposals of this research. In particular, we test the timing complexity and the relevance of our approaches using both a real and syntactic dataset.

La présente étude traite des enjeux de la participation sociale liés au contexte de mixité sociale. L'objectif général est de décrire et de découvrir les facteurs et obstacles qui favorisent ou freinent la participation sociale des personnes vivant dans une habitation collective de mixité sociale. La stratégie de recherche est qualitative et l'étude de cas a été choisie pour tenir compte des concepts de participation sociale et de mixité sociale. Ainsi, la recherche a été réalisée auprès de l'organisme à but non lucratif (OBNL) Habitations Vivre Chez Soi. Les données du projet ont été recueillies auprès de huit personnes lors d'entrevues semi-dirigées, deux périodes d'observation participante ainsi que l'analyse de vingt documents écrits. Le portrait ainsi obtenu de la participation sociale a démontré que les facteurs et les obstacles sont à la fois de l'ordre individuel, interpersonnel, organisationnel et environnemental. De plus, l'analyse des résultats indique que certaines caractéristiques propres au phénomène de la mixité sociale ont un impact sur l'engagement des participants. À partir des constats empiriques mis en parallèle avec la théorie, le chercheur a identifié quelques pistes d'action pour les organisateurs communautaires ainsi que pour les décideurs qui gèrent ou aménagent un milieu d'habitation en mixité sociale afin de mobiliser et de maintenir la participation.

Avec le lancement du Partenariat Euro-Méditerranéen (PEM) en 1995, les relations entre l’Union européenne et les Pays tiers méditerranéens (PTM) connaissent une évolution notable. Du fait de la mise en place d’un cadre multilatéral complété par la conclusion des accords d’association, ce Partenariat représente une rupture avec les politiques méditerranéennes antérieures. Dans le contexte du cinquième élargissement de l'Union européenne du 1er mai 2004, la Politique Européenne de Voisinage (PEV) transforme le PEM en préconisant la création d’un cercle d'amis avec les voisins méditerranéens du Sud et les nouveaux voisins de l’Est. Ce métissage est le résultat de la rencontre entre deux cadres à objectifs différents et contextes géostratégiques différents : le PEM comme cadre de coopération régionale établi dans les années quatre-vingt-dix et une PEV en tant que politique de l’UE employant les méthodologies issues du processus de préadhésion. Les transformations des relations euro-méditerranéennes après la PEV ont permis l'émergence progressive d'une nouvelle forme relationnelle avec un impact contrasté sur les dimensions bilatérale et multilatérale du PEM. Cette étude définit le résultat de cette nouvelle dynamique interactive des politiques de l’UE sous le nom de cadres de voisinage euro-méditerranéens. La délimitation des cadres de voisinage euro-méditerranéens passe par l’analyse des transformations des relations après le cinquième élargissement en distinguant la dimension multilatérale de la dimension bilatérale. Si la dimension régionale euro-méditerranéenne post-élargissement n’est que partiellement affectée par la PEV, la dimension bilatérale est, quant à elle, profondément modifiée par l’instauration progressive d’un cadre relationnel à mi-chemin entre l’association et l’adhésion. / With the launch of the Euro-Mediterranean Partnership (EMP) in 1995, the relation between the relationship between the EU and Mediterranean countries witnessed a significant evolution. With the establishment of a multilateral framework supplemented by the conclusion of association agreements, this Partnership represents a break with past Mediterranean policies. In the context of the fifth enlargement of the European Union on May 1st, 2004, the European Neighbourhood Policy (ENP) transforms the PEM; advocating for the creation of a circle of friends with Mediterranean neighbors in the South and the new neighbors in the East. This mix is the result of the encounter between two frameworks with different objectives in different geo-strategic contexts: the EMP as a regional cooperation framework established in the nineties on one hand and the ENP, i.e. an EU policy using the pre-accession process methodologies on the other hand. The transformation of Euro-Mediterranean relations after the ENP allowed for the gradual emergence of a novel relational framework with a mixed impact on the bilateral and multilateral dimensions of the EMP. This study defines the result of this new interactive dynamic of the EU policies falling under the Euro-Mediterranean neighbourhood framework. The delimitation of the Euro-Mediterranean neighbourhood frameworks involves the study of the transformations in the relations following the fifth enlargement, distinguishing between multilateral and bilateral dimensions. While the Euro-Mediterranean regional dimension post-enlargement is only partially affected by the ENP, the bilateral dimension is, in turn, profoundly changed by the progressive introduction of a relational framework halfway between the association and the membership.

Le grand élargissement de 2004 et la perspective d’une Europe élargie ont amené l’Union européenne (UE) à imaginer un cadre contractuel d’action homogène pour les voisins de l’Est et du Sud dénommée la politique européenne de voisinage (PEV). L’objectif de la PEV est d’éviter l’émergence de nouvelles lignes de division entre l'UE élargie et ses nouveaux voisins, mais également d’encourager la stabilité politique, la sécurité et la prospérité économique dans son voisinage. Il s'agit d'une stratégie incitative fondée sur une plus grande différenciation visant à encourager les réformes politiques et économiques internes. Dans le cadre de la PEV, l’UE propose au Maroc, à travers le statut avancé (SA), une relation privilégiée à mi-chemin entre association et adhésion basée sur l’acquis du Processus de Barcelone (PB). Les transformations des relations euromarocaines après la PEV ont permis l’émergence progressive d’une nouvelle forme relationnelle avec un impact positif sur la dimension bilatérale du partenariat euro-méditerranéen (PEM). Entre complémentarité et substitution, c’est la question de l’articulation entre les deux processus qui est au centre de notre étude. Outre cette problématique, le SA qui incarne la PEV suscite des incertitudes quant à sa finalité. Ce partenariat privilégié a pour finalité de mettre le Maroc dans une situation comparable à celle des États candidats à l’adhésion sans perspective d'adhésion. Dans un contexte international en pleine mutation et face à l’émergence d’autres puissances en Méditerranée, l’UE devrait repenser sa PEV, identifier un projet clair et cohérent visant à structurer les relations euro-méditerranéennes de demain. / The great 2004 enlargement and the prospect of an enlarged Europe led the European Union (EU) to imagine a uniform contractual framework for action for the neighboring Eastern and Southern named the European Neighbourhood Policy (ENP). The objective of the ENP is to avoid the emergence of new dividing lines between the enlarged EU and its new neighbors, but also to encourage political stability, security and economic prosperity inits neighborhood. It is an incentive strategy based on greater differentiation to encourage internal political and economic reforms. Under the ENP, the EU proposes to Morocco, through the Advanced Status (AS), a privileged relationship midway between association and membership based on the acquis of the Barcelona Process (BP). The transformation of Euro-Moroccan relations after the ENP allowed for the gradual emergence of a novel relational framework with a positive impact on the bilateral dimension of the Euro-Mediterranean Partnership (EMP). Between complementarity and substitution, the question of the relationship between the two processes is central in our study. In addition to this addressed question, the AS that embodies the ENP, creates uncertainty to its purpose. This special partnership aims at putting Morocco in a situation such that of the States applying for accession without membership prospects. In an international context, changing with the emergence of other powers in the Mediterranean, the EU should rethink its ENP, identify a clear and coherent plan to structure the Euro-Mediterranean relations in the future.

Dans cette thèse nous nous sommes intéressés à l'extension du problème job-shop en ajoutant la contrainte du transport des jobs entre les différentes machines. Dans cette étude nous avons retenu l'existence de deux types de robots, les robots de capacité de chargement unitaire (capacité=1 veut dire qu'un robot ne peut transporter qu'un seul job à la fois) et les robots de capacité de chargement non unitaire (capacité>1 veut dire qu'un robot peut transporter plusieurs job à la fois). Nous avons traité cette extension en deux étapes. Ainsi, la première étape est consacrée au problème du job-shop avec plusieurs robots de capacité de chargement unitaire et en seconde étape en ajoutant la capacité de chargement non unitaire aux robots. Pour les deux problèmes étudiés nous avons proposé :* Une modélisation linéaire ;* Une modélisation sous forme de graphe disjonctif ;* Plusieurs heuristiques de construction de solutions ;* Plusieurs recherches locales qui améliorent les solutions obtenues ;* Utilisation des algorithmes génétiques / mémétiques comme schéma global d'optimisation ;* De nouveaux benchmarks, des résultats de test de nos approches sur nos benchmarks et ceux de la littérature et ces résultats sont commentés et comparés à ceux de la littérature. Les résultats obtenus montrent la pertinence de notre modélisation ainsi que sa qualité.