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é. / In this thesis we are interested in the extension of the job-shop problem by adding the constraint of transport of jobs between different machines. In this study we used two types of robots, robots with unary loading capacity (capacity =1 means that each robot can carry only one job at a time,) and robots with non unary loading capacities (robot with capacity >1 can carry more than one job at time). Thus, the first step is devoted to the problem of job-shop with several robots with unary loading capacity. In the second step we extend the problem by adding the non-unary loading capacities to the robots. For both problems studied we have proposed :• A linear modeling ;• A Disjunctive graph Model ;• Several constructive heuristics ;• Several local searches methods that improve the obtained solutions ;• Use of genetic / memetic algorithms as a global optimization schema ;• New benchmarks, test results of our approaches on our benchmarks and those present in the literature and these results are commented and compared with those of literature. The results show the relevance of our model and its quality.

Bien que constituant un élément essentiel à tout régime de responsabilité, la notion imputation n’a engendré qu’un nombre très réduit d’études en matière de responsabilité des personnes publiques. Cette recherche s’attachera à démontrer tant l’importance du rôle joué par l’imputation que la pertinence d’une approche visant à appréhender la responsabilité par le prisme de l’opération d’imputation. Loin de se résumer à un simple aspect technique tenant à la détermination du patrimoine responsable, la problématique de l’imputation nous semble à même de permettre l’émergence d’une réflexion plus générale sur la responsabilité elle-même. En effet, parce qu’elle permet de désigner la personne débitrice de la dette de responsabilité, l’opération d’imputation correspond toujours à une prise de position sur la fonction de la responsabilité. Que celle-ci désigne l’auteur du fait générateur ou toute autre personne n’est jamais anodin. Permettant de répondre à la question de savoir pourquoi une personne est responsable, l’étude de l’imputation permet également de découvrir le fondement de la responsabilité. Plus encore, il nous sera possible de constater que le choix d’une modalité d’imputation n’est jamais neutre et induit toujours des conséquences perceptibles sur la physionomie des régimes juridiques des diverses hypothèses de responsabilité. Par le prisme de l’imputation, il nous semble donc possible de proposer une réflexion permettant de saisir la fonction de la responsabilité, d’expliquer l’existence d’une grande diversité de régimes juridiques et, surtout, de proposer une classification des hypothèses de responsabilité prenant appui sur la logique interne qui les anime. / Although every attribution system constitutes a key element regarding the matter of liability in the public sector, the concept of imputation has only been the object of a few studies. Our research shows both the importance of the role played by the notion of imputation and the relevance of an approach which would examine the concept of liability through the imputation process. Far from constituting a simple technical tool employed to ascertain the source of liability, the notion of imputation seems to promote the emergence of a wider inquiry regarding liability itself. Indeed, because this notion serves to indicate the debtor of liability, the process of imputation always indicates a statement of views on the function of liability. The utilization of this device is never inconsequential whether it is used to designate the author of the causal event or any other person. Studying the concept of imputation does both answer the question as to why someone can be held accountable and uncover the founding principles of liability. Furthermore, it will come to our understanding that the selection of a particular method of indictment is never neutral and always involves consequences in regards to the physiognomy of the legal status of the various hypotheses of liability. By analyzing the function of liability through the lens of indictment we can grasp its meaning and thus explain the reason behind the wide diversity of legal regimes and above all, offer a classification of the various hypotheses of liability which would rely on their own internal logic.

No description available.

Le transport fluvial de conteneurs constitue une activité économique importante qui suscite un intérêt grandissant de la part de scientifiques. Considéré comme durable et économique, le transport par barge a été identifié comme étant une alternative compétitive pour le transport de marchandises, en complément des modes traditionnels de transport, routier et ferroviaire. Néanmoins, les travaux de recherche en rapport avec la planification et le management du transport par barge, en particulier dans le contexte du transport intermodal, sont encore peu abondants. Le but de cette thèse est d’apporter une contribution dans ce domaine, par la proposition de modèles et de méthodes de planification et gestion avancées, dans le cadre d’un système d’aide à la décision pour le transport de conteneurs par barge développé pour accompagner les opérateurs de transport. La méthodologie proposée fait appel à des concepts et principes de gestion du revenu, des ressources et des services de transport pour la conception de plans de services réguliers avec horaires, au niveau tactique. Les opérateurs de transport peuvent ainsi offrir des plans de transport avec des services plus flexibles pour leurs clients, tout en assurant un meilleur niveau de fiabilité. Plus de demandes de transport pourront ainsi être satisfaites, avec globalement une plus grande satisfaction des chargeurs. Une originalité importante proposée par notre approche est l’utilisation de principes et techniques de gestion du revenu (segmentation du marché, classes tarifaires...) aussi bien au niveau opérationnel de la modélisation qu’au niveau tactique. Les problèmes d’optimisation sont formalisés sous forme de modèles de programmation linéaire mixte en nombres entiers (PLNE), implémentés et testés sous différentes configurations de réseaux de transport et différents scénarios de demandes, et ce pour chaque niveau de décision. Au niveau tactique, une nouvelle approche de résolution, combinant la recherche adaptative à voisinage large (ALNS) et la recherche taboue, est proposée pour résoudre des problèmes PLNE de grande taille. Une plateforme de simulation, qui intègre les niveaux tactique et opérationnel de prise de décision, est proposée pour la validation du système d’aide à la décision sous différentes configurations : différentes topologies du réseau physique, différents paramètres pour la gestion du revenu, différents degrés de précision caractérisant les prévisions de demande. Pour l’analyse des résultats numériques ainsi obtenus, plusieurs types d’indicateurs de performance sont proposés et utilisés. / Barge transportation is an important research topic that started to draw increasing scientific attention in the recent decade. Considered as sustainable, environment-friendly and economical, barge transportation has been identified as a competitive alternative for freight transportation, complementing the traditional road and rail modes. However, contributions related to barge transportation, especially in the context of intermodal transportation, are still scarce. The objective of this thesis is to contribute to fill this gap by proposing a reactive decision support system for freight intermodal barge transportation from the perspective of the carriers. The proposed system incorporates resource and revenue management concepts and principles to build the optimal set of scheduled services plans at the tactical level. Carriers may thus benefit from transportation plans offering increased flexibility and reliability. They could thus serve more demands and better satisfy customers. One novelty of the approach is the application of revenue management considerations (e.g., market segmentation and price differentiation) at both operational and tactical planning levels. The optimization problems are mathematically formalized and mixed integer linear programming (MILP) models are proposed, implemented and tested against various network settings and demand scenarios, for each decision level. At the tactical level, a new solution approach, combining adaptive large neighborhood search (ALNS) and Tabu search is designed to solve large scale MILP problems. An integrated simulation framework, including the tactical and the operational levels jointly, is proposed to validate the decision support system in different settings, in terms of physical network topology, revenue management parameters and accuracy degree of demand forecasts. To analyze the numerical results corresponding to the solutions of the optimization problems, several categories of performance indicators are proposed and used.

Dans cette thèse, notre but est de donner un cadre numérique général pour approcher les solutions des problèmes du transport optimal (TO). L’idée générale est d’introduire une régularisation entropique du problème initial. Le problème régularisé correspond à minimiser une entropie relative par rapport à une mesure de référence donnée. En effet, cela équivaut à trouver la projection d’un couplage par rapport à la divergence de Kullback-Leibler. Cela nous permet d’utiliser l’algorithme de Bregman/Dykstra et de résoudre plusieurs problèmes variationnels liés au TO. Nous nous intéressons particulièrement à la résolution des problèmes du transport optimal multi-marges (TOMM) qui apparaissent dans le cadre de la dynamique des fluides (équations d’Euler incompressible à la Brenier) et de la physique quantique (la théorie de fonctionnelle de la densité ). Dans ces cas, nous montrons que la régularisation entropique joue un rôle plus important que de la simple stabilisation numérique. De plus, nous donnons des résultats concernant l’existence des transports optimaux (par exemple des transports fractals) pour le problème TOMM. / In this thesis we aim at giving a general numerical framework to approximate solutions to optimal transport (OT) problems. The general idea is to introduce an entropic regularization of the initialproblems. The regularized problem corresponds to the minimization of a relative entropy with respect a given reference measure. Indeed, this is equivalent to find the projection of the joint coupling with respect the Kullback-Leibler divergence. This allows us to make use the Bregman/Dykstra’s algorithm and solve several variational problems related to OT. We are especially interested in solving multi-marginal optimal transport problems (MMOT) arising in Physics such as in Fluid Dynamics (e.g. incompressible Euler equations à la Brenier) and in Quantum Physics (e.g. Density Functional Theory). In these cases we show that the entropic regularization plays a more important role than a simple numerical stabilization. Moreover, we also give some important results concerning existence and characterization of optimal transport maps (e.g. fractal maps) for MMOT .

La naissance prématurée (<37 semaines de gestation) touche près de 10% de la population canadienne chaque année et induirait des altérations permanentes dans la structure et la fonction des organes. Nous avons démontré que de jeunes adultes nés ≤29 semaines de gestation présentent une capacité aérobie à l'effort réduite, un facteur prédictif de la qualité de vie et de la mortalité. Cette capacité dépend de l'intégrité des systèmes impliqués dans le transport et la consommation de l'oxygène, comme le système musculosquelettique. Cependant, l’oxygénation musculaire a été très peu étudiée chez les individus nés prématurément. Ainsi, nous postulons que les jeunes adultes nés très prématurément (PT) démontrent une oxygénation musculaire squelettique réduite et altérée par rapport aux jeunes adultes nés à terme (T). Cette étude pilote porte sur 16 jeunes adultes PT et 35 témoins T ayant entre 18 et 29 ans. L'oxygénation musculaire a été mesurée en continu par spectroscopie proche infrarouge (Artinis, Oxymon III, Leiden, Pays- Bas) sur le vastus lateralis et le gastrocnémien lors d’un test d’épreuve à l’effort. La comparaison entre les groupes a été fait par test-U Mann-Whitney pour données non paramétriques. Au niveau des mesures d’oxygénation musculaire, nous n’avons pas détecté de différences dans la variation relative d’hémoglobine oxygénée, désoxygénée et totale dans les deux muscles. Bien que la naissance prématurée pourrait affecter l’intégrité du muscle squelettique, nous n’avons pas décelé de différence dans l’oxygénation à l’effort chez les PT comparés aux T. / Premature birth (<37 weeks of gestation) affects about 10% of the Canadian population each year and induces permanent alterations in the structure and function of organ systems. We have shown that young adults born ≤29 weeks of gestation have a reduced aerobic exercise capacity, a strong predictor of quality of life and mortality. Aerobic capacity depends on the integrity of the systems involved in the transport and consumption of oxygen, such as skeletal muscles. However, muscle oxygenation has not yet been studied in individuals born prematrurely. Thus, we postulate that young adults born very prematurely (PT) have reduced and impaired skeletal muscle oxygenation compared to young adults born at term (T). This pilot study examined 16 young adults PT and 35 controls T between 18 and 29 years of age. Muscle oxygenation was measured continuously by near-infrared spectroscopy (Artinis, Oxymon III, Leiden, Pays-Bas) on the vastus lateralis and gastrocnemius during a cardiopulmonary exercise test. Comparison between both groups was accomplished by the Mann-Whitney U-test for non-parametric data. In terms of muscle oxygenation, we did not detect any differences in the relative variation of oxygenated, deoxygenated and total hemoglobin change in both muscles. Although premature birth would appear to affect the integrity of skeletal muscle, we did not find a difference in its oxygenation during exercise in PT compared with T young adults.

Les syndicats d’entreprise chinois souffrent d’un manque apparent de pertinence pour les salariés. Dans l’intervalle, les gouvernements et les fédérations de syndicats locaux mènent de plus en plus de réformes syndicales d’entreprise en vue de promouvoir la négociation collective et la démocratie syndicale. Ces deux tendances se produisant simultanément, c’est ainsi que les questions de recherche suivantes viennent à l’esprit: (1) D’une manière générale, la négociation collective et la démocratie syndicale améliorent-elles la pertinence des syndicats pour les salariés? (2) Dans le cas chinois, les réformes de la négociation collective et de la démocratie syndicale menées par les gouvernements et les fédérations de syndicats locaux améliorent-elles la pertinence des syndicats d’entreprise pour les salaries? Afin d’explorer et d’expliquer les variations de l’identification syndicale des employés et de l’identification des employés avec l’employeur, cette thèse développe un nouveau cadre théorique composé de quatre lignes d’analyse. Cette thèse examine d’abord les récits instrumentaux et constructivistes de l’identification syndicale des salariés. La possibilité d’une double identification, d’une identification unilatérale, ou d’une double désidentification ouvre une troisième ligne d’analyse, qui se concentre sur la relation entre l’identification des salariés – la configuration combinant l’identification syndicale des salariés et l’identification des salariés à l’employeur – et le cadre de référence pour les relations de travail. Enfin, en prenant en considération la spécificité du système chinois de relations de travail, cette thèse considère l’intervention du Parti-État en vue d’explorer comment une telle intervention affecte la démocratie syndicale et s’il existe ou non d’autres facteurs en jeu dans la relation entre la démocratie syndicale et l’intervention du Parti-Etat. Afin d’explorer ces quatre lignes d’analyse, cette thèse s’est appuyée sur des études de cas comparatives de six filiales d’entreprises multinationales étrangères dans, ce que nous appelons à des fins d’anonymat, la zone de développement économique et technologique de Binhai. Deux iv séries d’enquête sur le terrain comprenaient des entretiens dans chaque entreprise de l’échantillon avec le responsable syndical, trois à cinq membres du comité syndical, quatre ou cinq délégués syndicaux (le cas échéant), et cinq à sept membres syndicaux. Les principaux résultats empiriques sont résumés comme suit. Premièrement, trois types d’identité des syndicats d’entreprise chinois – le pont critique, le pont constructif, et le pont communicatif – à titre de pont entre les salariés et leur employeur et qui est assumé par un syndicat d’entreprise. Il existe par ailleurs une correspondance entre l’identité syndicale et l’identification des salariés. Deuxièmement, l’identification du syndicat des salariés est associée au caractère instrumental de syndicat et à la démocratie syndicale. La démocratie syndicale affecte non seulement directement l’identification du syndicat des salariés, mais affecte également le caractère instrumental de syndicat et, à son tour, a un impact indirect sur l’identification du syndicat des salariés. Les synergies entre le cadre de référence des relations de travail, la capacité stratégique syndicale, et la vitalité délibérative conduisent à la construction de l’identité syndicale. Troisièmement, le cadre de référence va du pluralisme adversarial à l’unitarisme autocratique, puis à l’unitarisme consultatif, et enfin, à l’unitarisme coordonné. En affectant l’instrumentalité syndicale, le cadre de référence affecte indirectement l’identification syndicale des salariés. Le cadre de référence affecte également l’amélioration des intérêts des salariés par un employeur et à son tour, a un impact indirect sur l’identification des salariés à l’employeur. Enfin, l’intervention du Parti-Etat affecte la démocratie syndicale mais comme modérée par la capacité stratégique. / Chinese enterprise unions suffer the apparent absence of relevance for employees. In the meantime, local governments and federations of trade unions are increasingly conducting enterprise union reforms with a view to promoting collective bargaining and union democracy. With these two trends occurring simultaneously, the following research questions come to mind: (1) Do collective bargaining and union democracy improve the relevance of trade unions for employees? (2) Do the reforms of collective bargaining and union democracy conducted by local governments and federations of trade unions in China improve the relevance of enterprise unions for employees? In order to explore and explain the variations in employee union identification and employee identification with the employer, this thesis develops a novel theoretical framework consisting of four lines of analysis. This thesis first examines the instrumental and constructivist accounts of employee union identification. The possibility of dual identification, unilateral identification, or dual disidentification opens up a third line of analysis, which focuses on the relationship between employee identification – the configuration combining employee union identification and employee identification with the employer – and the frame of reference for labour relations. Finally, in taking the specificity of the Chinese labour relations system into consideration, this thesis considers the intervention of the Party-State with a view to exploring how such intervention affects union democracy and whether or not there are other factors at play in the relationship between union democracy and the intervention of the Party-State. In order to pursue these four lines of analysis, this thesis drew on the comparative case studies of six subsidiaries of foreign multinational enterprises in, what we label for the purpose of anonymity, the Binhai Economic-Technological Development Area. Two rounds of fieldwork involved interviews in each sample enterprise with the union officer, three to five union committee members, four or five union stewards (when applicable), and five to seven union vi members. The major empirical findings are summarized as follows. First, three types of identity of the Chinese enterprise unions discussed – critical bridging, constructive bridging, and communicative bridging – emerge in terms of the role of the bridge between employees and their employer, which is played by an enterprise union. There is a link between trade union identity and employee identification. Second, employee union identification is associated with union instrumentality and union democracy. Union democracy not only directly affects employee union identification but also affects union instrumentality and in turn, has an indirect impact on employee union identification. Synergies between the frame of reference for labour relations, union strategic capacity, and deliberative vitality lead to union identity construction. Third, the frame of reference ranges from adversarial pluralism to autocratic unitarism, then to consultative unitarism, and finally, to coordinated unitarism. By affecting union instrumentality, the frame of reference indirectly affects employee union identification. The frame of reference also affects the improvement of employee interests by an employer and in turn, has an indirect impact on employee identification with the employer. Finally, the intervention of the Party-State affects union democracy but as moderated by strategic capacity.

La sélection des habitats est un comportement important reliant des individus aux conditions environnementales de leur habitat. Elle est généralement étudiée pour faire des inférences sur les patrons de distribution des populations. Or, la sélection des habitats peut varier entre individus d’une même population et cette variation peut excéder la variation observée entre les populations. D’une part, si la sélection des habitats est adaptative, on peut supposer que les individus sélectionneront des habitats leur permettant de maximiser leur performance. D’autre part, les conditions environnementales dans les habitats peuvent affecter les performances individuelles, impliquant ainsi que la sélection des habitats peut avoir des conséquences physiologiques. Par ailleurs, l’environnement social peut influencer la performance physiologique des individus. L’objectif général de la thèse est l’étude des déterminants et des conséquences physiologiques de la sélection des habitats chez les poissons. Dans un premier temps, nous avons créé et comparé la capacité prédictive de modèles de sélection des habitats pour l’achigan à petite bouche Micropterus dolomieu intégrant la variabilité individuelle. Nos résultats ont démontré que l’intégration de la variabilité individuelle permettait d’identifier les variables influençant la sélection des habitats au niveau individuel, des groupes et de la population. Les modèles incluant les variables représentant la présence de refuges dans les habitats avaient un meilleur pouvoir prédictif que ceux qui ne les incluaient pas. Par ailleurs, des groupements d’individus présentant des similitudes dans leur sélection d’habitats ont été identifiés. Malgré tout, la variabilité dans la sélection des habitats entre les individus était nettement plus grande que la variabilité entre les groupes. Nous avons démontré que la présence de refuge était la variable la plus importante à considérer dans les modèles de sélection d’habitats pour les achigans à petite bouche. Nous avons ensuite investigué si la présence de refuge pouvait influencer différents traits métaboliques des achigans à petite bouche grâce à des expériences de respirométrie en laboratoire. La présence de refuge a diminué les taux métaboliques au repos (RMR) des achigans provenant d’un lac alors qu’il n’y a pas eu d’effet sur les achigans provenant d’une rivière. En considérant la position hiérarchique des individus, nous avons noté que les individus dominants avaient un temps de récupération plus court en présence de refuge alors que la présence de refuge n’a rien changé pour les individus soumis. Finalement, nous avons étudié si l’environnement social, en particulier la taille du groupe social, pouvait influencer l’estimation des taux métaboliques des poissons en présence ou en absence de refuge. Nous avons cette fois mené des expériences sur des vairons Phoxinus phoxinus, des poissons très sociaux. Les vairons gardés en petits groupes avaient des taux métaboliques plus élevés que ceux gardés en grands groupes. La présence de refuge a diminué les taux métaboliques indépendamment de la taille des groupes. Nos résultats ont démontré que la taille des groupes peut influencer les dépenses énergétiques des individus, ce qui souligne l'importance de comprendre le rôle des dynamiques sociales sur les variations dans les traits métaboliques. Les résultats de la thèse démontrent l’importance de tenir compte de l’environnement physique et de l’environnement social pour mieux comprendre les conséquences physiologiques de la sélection des habitats. / Habitat selection is an important behaviour that relates individuals to the environmental conditions in their habitat, and is generally studied to infer population-level patterns of distributions. Habitat selection varies among individuals and there is growing evidence that individual differences often exceed population differences in habitat selection. On the one hand, if habitat selection is adaptive, it could be hypothesized that individuals would select habitats that would maximize their fitness. On the other hand, environmental conditions in habitats can have physiological consequences, which can be amplified or masked by the social environment. Therefore, the general objective of this thesis was to better understand the determinants and physiological consequences of habitat selection. We created and compared the predictive capacity of habitat selection models for smallmouth bass Micropterus dolomieu integrating individual variability. Our results show that by integrating individual variability, we could identify variables influencing individual-, group-, and population-level habitat selection. Models that included variables referring to presence of shelter had the best predictive capacity. Further, we identified groups of individuals defined by their habitat selection. Nevertheless, variation in habitat selection among individuals was higher than that among groups. Presence of shelter was the main correlate of habitat selection for smallmouth bass. We then we tested whether presence of shelter could influence smallmouth bass metabolic traits estimated during respirometry trials. In presence of shelter, resting metabolic rates (RMR) were lower than in absence of shelter for smallmouth bass from a lake population. There was no difference in RMR for smallmouth bass from a river population. Further, dominant individuals showed reduced recovery time (RT) in presence of shelter, while no difference was observed in subordinate individuals. We investigated how social group size and availability of shelter could influence metabolic rate. This project was conducted on Eurasian minnow Phoxinus phoxinus, a highly social fish. Fish held in smaller groups had higher standard metabolic rate as compared to that of fish held in larger groups. Presence of shelter during respirometry trials was associated with reduced metabolic rates, regardless of group size fish were held in. Our results suggest that social group size may directly influence energy demands of individuals, highlighting the importance of understanding the role of group size on variations in physiological traits associated with energy expenditure. Our results highlight the importance of considering the physical and social environment to better understand the physiological consequences of habitat selection.

Cette thèse s’intéresse au problème classique de tournées de véhicules avec contraintes de capacité (CVRP pour Capacitated Vehicle Routing Problem) ainsi qu’une variante beaucoup plus complexe, soit le problème de tournées de véhicules dépendant du temps avec fenêtres de temps et points de transfert défini sur un réseau routier (TDVRPTWTP-RN pour Time-Dependent Vehicle Routing Problem with Time Windows and Transfer Points on a Road Network). Dans le premier article, le TDVRPTWTP-RN est résolu en adaptant une métaheuristique qui représente l’état de l’art pour le CVRP, appelé Slack Induction for String Removals (SISR). Cette métaheuristique fait appel au principe “détruire et reconstruire” en retirant des séquences de clients consécutifs dans les routes de la solution courante et en réinsérant ensuite ces clients de façon à créer une nouvelle solution. Le problème est défini sur un réseau routier où différents chemins alternatifs peuvent être utilisés pour se déplacer d’un client à l’autre. De plus, le temps de parcours sur chacun des arcs du réseau n’est pas fixe, mais dépend du moment où le véhicule quitte le sommet origine. S’inspirant de problèmes rencontrés en logistique urbaine, nous considérons également deux types de véhicules, de petite et grande capacité, où les grands véhicules sont interdits de passage au centre-ville. Ainsi, les clients du centre-ville ne peuvent être servis que suite au transfert de leur demande d’un grand à un petit véhicule à un point de transfert. Comme un point de transfert n’a pas de capacité, une problématique de synchronisation apparaît quand un grand véhicule doit y rencontrer un ou plusieurs petits véhicules pour leur transférer une partie de son contenu. Contrairement aux problèmes stricts de tournées de véhicules à deux échelons, les grands véhicules peuvent aussi servir des clients localisés à l’extérieur du centre-ville. Comme le problème abordé est beaucoup plus complexe que le CVRP, des modifications importantes ont dû être apportées à la métaheuristique SISR originale. Pour évaluer la performance de notre algorithme, un ensemble d’instances tests a été généré à partir d’instances existantes pour le TDVRPTW-RN. Les réseaux omt été divisés en trois régions : centre-ville, frontière et extérieur. Le centre-ville et l’extérieur sont respectivemnt les royaumes des petits et grands véhicules, tandis que la frontière (où l’on retrouve les points de transfert) peut être visité par les deux types de véhicules. Les résultats numériques montrent que la métaheuristique proposée exploite les opportunités d’optimiser une solution en déplaçant autant que possible les clients neutres, soit ceux qui peuvent être servis indifféremment par un petit ou un grand véhicule, des routes des petits véhicules vers les routes des grands véhicules, réduisant ainsi les coûteuses visites aux points de transfert. Les deuxième et troisième article s’intéressent à des concepts plus fondamentaux et font appel au problème plus simple du CVRP pour les évaluer. Dans le second article, un étude expérimentale est conçue afin d’examiner l’impact de données (distances) imprécises sur la performance de différents types d’heuristiques, ainsi qu’une méthode exacte, pour le CVRP. À cette fin, différents niveaux d’imprécision ont été introduits dans des instances tests classiques pour le CVRP avec 100 à 1 000 clients. Nous avons observé que les meilleures métaheuristiques demeurent les meilleures, même en présence de hauts niveaux d’imprécision, et qu’elles ne sont pas affectées autant par les imprécisions qu’une heuristique simple. Des expériences avec des instances réelles ont mené aux mêmes conclusions. Le troisième article s’intéresse à l’intégration de l’apprentissage automatique dans la métaheuristique SISR qui représente l’état de l’art pour le CVRP. Dans ce travail, le principe “détruire et reconstruire” au coeur de SISR est hybridé avec une méthode d’apprentissage par renforcement qui s’inspire des systèmes de colonies de fourmis. L’ap- prentissage automatique a pour but d’identifier les arêtes les plus intéressantes, soit celles qui se retrouvent le plus fréquemment dans les solutions de grande qualité précédemment rencontrées au cours de la recherche. L’inclusion de telles arêtes est alors favorisé lors de la réinsertion des clients ayant été retirés de la solution par le mécanisme de destruction. Les instances utilisées pour tester notre approche hybride sont les mêmes que celles du second article. Nous avons observé que notre algorithme ne peut produire que des solutions lé- gèrement meilleures que la métaheuristique SISR originale, celle-ci étant déjà quasi-optimale. / This thesis is concerned both with the classical Capacitated Vehicle Routing Problem (CVRP) and a much more complex variant called the Time-Dependent Vehicle Routing Problem with Time Windows and Transfer Points on a Road Network (TDVRPTWTP-RN ). In the first paper, the TDVRPTWTP RN is solved by adapting a state-of-the-art metaheuris- tic for the CVRP, called Slack Induction for String Removals (SISR). This metaheuristic is based on the ruin and recreate principle and removes strings of consecutive customers in the routes of the current solution and then reinserts the removed customers to create a new solution. The problem is formulated in a full road network where different alternative paths can be used to go from one customer to the next. Also, the travel time on each arc of the road network is not fixed, but depends on the departure time from the origin node. Motivated from city logistics applications, we also consider two types of vehicles, large and small, with large vehicles being forbidden from the downtown area. Thus, downtown customers can only be served through a transfer of their goods from large to small vehicles at designated transfer points. Since transfer points have no capacity, synchronization issues arise when a large vehicle must meet one or more small vehicles to transfer goods. As opposed to strict two-echelon VRPs, large vehicles can also directly serve customers that are outside of the downtown area. Given that the TDVRPTWTP-RN is much more complex than the CVRP, important modifications to the original SISR metaheuristic were required. To evaluate the performance of our algorithm, we generated a set of test instances by extending existing instances of the TDVRPTW-RN . The road networks are divided into three regions: downtown, boundary and outside. The downtown and outside areas are the realm of small and large vehicles, respectively, while the boundary area that contains the transfer points can be visited by both small and large vehicles. The results show that the proposed metaheuristic exploits optimization opportunities by moving as much as possible neutral customers (which can be served by either small or large vehicles) from the routes of small vehicles to those of large vehicles, thus avoiding costly visits to transfer points. The second and third papers examine more fundamental issues, using the classical CVRP as a testbed. In the second paper, an experimental study is designed to examine the impact of inaccurate data (distances) on the performance of different types of heuristics, as well as one exact method, for the CVRP. For this purpose, different levels of distance inaccuracies were introduced into well-known benchmark instances for the CVRP with 100 to 1,000 customers. We observed that the best state-of-the-art metaheuristics remain the best, even in the presence of high inaccuracy levels, and that they are not as much affected by inaccuracies when compared to a simple heuristic. Some experiments performed on real-world instances led to the same conclusions. The third paper focuses on the integration of learning into the state-of-the-art SISR for the CVRP. In this work, the ruin and recreate mechanism at the core of SISR is enhanced by a reinforcement learning technique inspired from ant colony systems. The learning component is aimed at identifying promising edges, namely those that are often found in previously encountered high-quality solutions. The inclusion of these promising edges is then favored during the reinsertion of removed customers. The benchmark instances of the second paper were also used here to test the new hybrid algorithm. We observed that the latter can produce only slightly better solutions than the original SISR, due to the quasi-optimality of the original solutions.

Cette thèse privilégie dans l'analyse de l'espace géographique la pluie et la rivière, le relief et la roche, la végétation, la surface du sol et le sol... mais l'on ne s'étonnera pas d'y rencontrer des champs et des jachères, des villages et des vergers. Elle a l'ambition de participer au développement d'une géographie centrée sur l'organisation d'un espace matériel produit conjointement par la nature et l'homme. C'est dans l'étude des changements de dimensions, dans « l'analyse scalaire », que se trouve l'essentiel de son explication scientifique et c'est à cette recherche que l'auteur s'est attaché... <br />La méthode d'analyse des milieux et des paysages est celle de l'« École d'Abidjan » dont Jean-Charles Filleron a été l'un des fondateurs. Trente mois ont été consacrés à la description de 826 relevés de la végétation, de la surface du sol et du sol sur le terrain et plus de 2500 photos aériennes ont été analysées du double point de vue de la forme et du milieu. Les traitements statistiques multivariés, ACP, AFC et classifications ont permis la réalisation d'une systématique des milieux et paysages aux différentes échelles scalaires.<br />Le champ d'application est le Nord-Ouest de la Côte d'Ivoire, vaste territoire de 49000 km2 dont l'essentiel est dévolu aux savanes plus ou moins boisées couvrant plateaux cuirassés et inselbergs. Sur ce territoire faiblement peuplé, l'auteur met en évidence le rôle des sociétés rurales... et de la nature du substrat rocheux... dans la diversité des milieux et des paysages et renouvelle le discours écologique sur les milieux tropicaux.