Depuis la prise de possession de la Nouvelle-Calédonie par la France en 1853, les tensions entre les autochtones et les allochtones ont toujours existé car cet archipel met en présence deux mondes qui se côtoient tout en s’ignorant. À une bipolarisation ethnique naturellement imparfaite entre les populations mélanésiennes et les colonisateurs, s’ajoute également une bipolarisation sociologique, politique, économique et sociale.Dès 1970, la majeure partie de la population mélanésienne de Nouvelle-Calédonie lutte pour une reconnaissance et une revalorisation de son identité culturelle et de son patrimoine, et c’est avec « Melanesia 2000 » en 1975 que le ciment culturel prend corps et avec le foncier que le fondement de la personnalité mélanésienne est affirmé. Les tensions allant crescendo aboutissent au drame d’Ouvéa. Partis d’une situation conflictuelle, les rapports deviennent consensuels avec les Accords de Matignon. La bipolarisation conflictuelle fait place à une bipolarisation contractuelle.La création de trois provinces constitue la première étape de ce long processus d’émancipation. L’Accord de Nouméa et sa loi organique de 1999 poussent la sophistication institutionnelle jusqu’à mettre en place un gouvernement local composé à la proportionnelle des membres du Congrès. Le rééquilibrage concerne les domaines politique, économique et social. En fin d’accord, les calédoniens devront se prononcer sur le transfert des pouvoirs régaliens à la Nouvelle-Calédonie. Comme toutes les élections sont clivées par rapport au concept d’indépendance, les électeurs se basent d’abord sur le positionnement des candidats par rapport à ce concept. L’Accord de Nouméa, de lecture plurielle, obvie les mésententes. Il permet le partage du pouvoir mais laisse en suspend la question essentielle du devenir ultérieur de la Nouvelle-Calédonie. La raison l’a emporté sur la violence, mais les convictions des uns et des autres restent apparemment intactes / Since taking possession of New Caledonia by France in 1853, tensions between natives and immigrants have always existed since the archipelago brings together two worlds that coexist while ignoring each other. At a naturally imperfect polarization between ethnic Melanesian and colonizers, also adds a polarization sociological, political, economic and social.By 1970, most of the Melanesian population of New Caledonia struggle for recognition and appreciation of cultural identity and heritage, and it is with "Melanesia 2000" in 1975 that cement cultural body and takes the property that the basis of personality is Melanesian said. Tensions ranging from tragedy to lead crescendo Uvea. Parties to a conflict situation, the reports become consensual with the Matignon Accords. The bipolar conflict gives way to a polarization of contract. The creation of three provinces is the first step in this long process of emancipation. The Noumea Accord and its organic law of 1999 to push the sophistication institutional set up a local government comprising proportional congressmen. Rebalancing for the political, economic and social development. At the end of agreement, the Caledonian will decide on the transfer of sovereign powers to New Caledonia. Like all elections are cleaved from the concept of independence, voters rely first on the positioning of candidates compared to that concept. The Noumea Accord, reading plural obviates the disagreements. It allows the sharing of power but leaves the key issue of suspending further becoming of New Caledonia. The reason has prevailed over violence, but the convictions of each others apparently remain intact

Si le problème d'équilibrage lors de la conception de lignes d'assemblage est largement étudié dans la littérature sous le nom d’ALBP (Assembly Line Balancing Problems), peu de travaux concernent leur rééquilibrage dans un horizon court terme et en-ligne. Les travaux présentés dans ce mémoire portent donc sur le rééquilibrage dynamique des lignes d’assemblage en réaction aux événements court terme perturbants la production. L’objectif étant de changer l’allocation des taches sur les postes de travail afin de lisser la charge induite par la perturbation. Le délai court sans arrêt de production étant plus important que l'optimalité de la solution, le temps de résolution rapide des méthodes de résolution approchées nous a intéressé. Deux approches ont été étudiées pour leur simplicité et leur nouveauté dans le domaine du ALBP : la méthode ILS (Iterated Local Search) et la recherche d’atteignabilité sur un réseau d’automates communicants. Cela nous a montré qu'elles peuvent répondre au besoin de réactivité imposé par notre problème mais qu’elles sont difficilement adaptables lorsque les leviers d’action pour rééquilibrer la ligne sont modifiés. Notre proposition pour répondre à ce besoin d’adaptabilité est une méthodologie de modélisation et de résolution des problèmes de rééquilibrage des lignes d’assemblage s’appuyant sur un réseau d’automates communicants et une recherche d’atteignabilité sur celui-ci. Pour assurer la généricité, la méthodologie est décomposée en deux niveaux d’abstraction : l'étude de la classe du problème ALBP considéré et al résolution du problème spécifique. Les travaux ont été validés sur des exemples industriels issus de la société Trane. / Assembly lines are flow-oriented production systems. They are still typical in industrial production systems despite the evolution from mass-production to more personalized and fluctuating production. In order to meet customer demand (quantity, time, etc.) and to reduce manufacturing costs, the lines must be well balanced. In other words, the products need to move from one workstation to another with the same pace, usually called takt time. This assembly line design problem is widely studied in the literature under the name of ALBP (Assembly Line Balancing Problems). Nonetheless, few studies concern the on-line reconfiguration and in particular, the dynamic rebalancing. The work presented in this thesis focuses on the dynamic rebalancing of assembly lines in response to short-term events disturbing production. Two approaches have been studied for their simplicity, speed of implementation and innovation in the field of ALBP: the ILS approach (Iterated Local Search) and the reachability analysis approach based on a network of communicating automata. This study showed that both approaches can address the need for a quick resolution required by dynamic rebalancing problem but lacked for adaptation when model constraints or objectives are changed. A methodological approach for assembly line balancing problems modeling and resolution is proposed to bridge the gap of adaptability. To ensure the genericity of obtained models., the methodology is composed of two levels of abstraction: a study of the class of the considered problem and a focus on the specific problem to solve. Studies have been validated on industrial examples from Trane factories.

Dans la littérature, les résultats, dans le domaine de la rééducation neurologique des patients hémiplégiques, montraient que la performance motrice du membre atteint était améliorée lorsque les deux membres homolatéraux étaient mobilisés dans des mouvements symétriques. Il a alors été suggéré que le système nerveux avait plus de facilité à adapter une commande bilatérale symétrique, qu’une commande bilatérale asymétrique.L’objet des travaux dans cette thèse est de tester la généralité de ces résultats dans le cas du processus d’initiation de la marche (IM). Le handicap est simulé par une hypomobilité de la cheville, induite avec strapping et orthèse unilatéralement ou bilatéralement. Les résultats montrent que, dès la présence d’une contrainte, la biomécanique et les activités électromyographiques, des phases de préparation posturale et d’exécution du processus d’IM, sont modifiées. De plus, la performance motrice est également perturbée. Toutefois, il apparaît des différences « locales » selon où s'applique la contrainte. Un résultat est à souligner tout particulièrement : comme pour les patients hémi-handicapés, la performance motrice (i.e. vitesse du centre des masses à la fin du premier pas) est supérieure dans la condition « contrainte bilatérale i.e. hypomobilité des deux chevilles » versus « contrainte unilatérale i.e. hypomobilité du pied d’appui ». L’ensemble des résultats est discuté dans le cadre des processus d’adaptation de la commande motrice face aux contraintes biomécaniques unilatérales et bilatérales induites sur les appuis. En d'autres termes, tout se passe comme si un rééquilibrage des capacités fonctionnelles s’opère, permettant ainsi de générer une meilleure performance motrice. Enfin, les résultats permettent d’envisager des perspectives dans le domaine de la rééducation fonctionnelle. / In the literature, the rehabilitation of hemiplegic patients showed that motor performance of the affected limb is improved when both limbs are mobilised in a symmetrical movement. It has been suggested that it was easier for the nervous system to adapt to symmetrical bilateral command. The aim of this dissertation is to test the validity of these results in gait initiation (GI). Handicap was simulated by means of blocking the ankle unilaterally or bilaterally with a strap or orthosis.Results showed that in the presence of a constraint, electromyographic activity and the kinematics of both postural preparation and step execution phase of GI declined. Furthermore, the motor performance was also perturbed.However, « Local » differences appeared according to the localisation of the constraint, reflecting the adaptation of the motor command. Nonetheless, a result needs to be particularly underlying.Like in hemi-handicapped patients, the motor performance (i.e. centre of mass velocity at the end of the first step) was higher in « bilateral constraint, hypomobility on both ankles » versus « unilateral constraint, hypomobility on stance ankle ».In the dissertation, the results are discussed in terms of the adaptation of the motor command of unilateral and bilateral induced biomechanical constraint. More specifically, we discuss how rebalancing the functional capacity of both legs should allow to increase motor performance. These results put forward new perspectives in the domain of functional rehabilitation.

Le travail présenté dans cette thèse constitue une contribution originale à lamodélisation et à l'analyse de performances des systèmes de vélos en libre-service. De nombreuses villes en Europe ont suscité un intérêt considérable et un engouement à l'égard de ce nouveau mode de transport écologique (Vélib' à Paris, Vélov'v à Lyon, Bicing à Barcelone, ...) et dont les progrès technologiques ne cessent de les faire émerger dans les quatre coins dumonde. Contrairement aux systèmes de transport traditionnels, très peu d'étudesfondamentales ont été menées et pourtant, de nombreuses questions émergent, la principale étant celle d'un rééquilibrage (régulation) de la distribution de vélos dans les différentes stations afin de satisfaire au mieux les demandes des usagers. C'est dans ce cadre que s'inscrit cette thèse de doctorat portant sur la modélisation, l'analyse et l'évaluation de performances de ce mode de transport en libre service. Ce travail, basé sur les réseaux de Petri, est d'une aide précieuse pour la mise en oeuvre, l'exploitation et la régulation de ce type de systèmes.La complexité dynamique de tels systèmes, perçus comme des systèmes à événements discrets, nous a conduit au développement d'une approche à base d'une classe particulière de réseaux de Petri stochastiques ayant des arcs à poids variables pertinents aussi bien pour l'analyse que pour la simulation. Un ensemble de modèles et de méthodes d'analyse associées sont développés en vue de leur régulation, en prenant en compte différents paramètres de décision qui les caractérisent notamment le nombre de stations, la capacité de chaque station, les seuils de régulation, la capacité des véhicules de régulation, le type et/ou la fréquence de régulation choisi (périodique ou continue), .... En plus d'être paramétrables, les modèles proposés permettent d'étudier plusieurs configurations en fonction de différents modes de fonctionnement possibles (mode sans régulation, mode avec régulation, mode dynamique, mode statique, etc). La présentation de cette thèse comporte plusieurs illustrations et applicationspermettant d'aider le lecteur à la compréhension du travail développé.A notre connaissance, il s'agit d'un premier travail du genre dans la littérature sur les réseaux de Petri et plus généralement, l'un des premiers sur les systèmes de vélos en libre-service.

Le travail présenté dans cette thèse constitue une contribution originale à lamodélisation et à l'analyse de performances des systèmes de vélos en libre-service. De nombreuses villes en Europe ont suscité un intérêt considérable et un engouement à l'égard de ce nouveau mode de transport écologique (Vélib' à Paris, Vélov'v à Lyon, Bicing à Barcelone, ...) et dont les progrès technologiques ne cessent de les faire émerger dans les quatre coins dumonde. Contrairement aux systèmes de transport traditionnels, très peu d'étudesfondamentales ont été menées et pourtant, de nombreuses questions émergent, la principale étant celle d'un rééquilibrage (régulation) de la distribution de vélos dans les différentes stations afin de satisfaire au mieux les demandes des usagers. C'est dans ce cadre que s'inscrit cette thèse de doctorat portant sur la modélisation, l'analyse et l'évaluation de performances de ce mode de transport en libre service. Ce travail, basé sur les réseaux de Petri, est d'une aide précieuse pour la mise en oeuvre, l'exploitation et la régulation de ce type de systèmes.La complexité dynamique de tels systèmes, perçus comme des systèmes à événements discrets, nous a conduit au développement d'une approche à base d'une classe particulière de réseaux de Petri stochastiques ayant des arcs à poids variables pertinents aussi bien pour l'analyse que pour la simulation. Un ensemble de modèles et de méthodes d'analyse associées sont développés en vue de leur régulation, en prenant en compte différents paramètres de décision qui les caractérisent notamment le nombre de stations, la capacité de chaque station, les seuils de régulation, la capacité des véhicules de régulation, le type et/ou la fréquence de régulation choisi (périodique ou continue), …. En plus d'être paramétrables, les modèles proposés permettent d'étudier plusieurs configurations en fonction de différents modes de fonctionnement possibles (mode sans régulation, mode avec régulation, mode dynamique, mode statique, etc). La présentation de cette thèse comporte plusieurs illustrations et applicationspermettant d'aider le lecteur à la compréhension du travail développé.A notre connaissance, il s'agit d'un premier travail du genre dans la littérature sur les réseaux de Petri et plus généralement, l'un des premiers sur les systèmes de vélos en libre-service. / Public Bicycle-Sharing Systems (PBSS) have been appearing in more and more cities around the world in the last few years. Although their apparent success as an alternative form of public transportation mode, there are major challenges confronting the operators while few scientific works are available to support such complex dynamical systems to influence their economic viability and operational efficiency. One of the most crucial factors for the success of a PBS system is its ability to ensure that bicycles are available for pick up and vacant berths available for bicycle drop off at every station. In this thesis, we develop an original discrete event approach for modelling and performance evaluation of public bicycle-sharing systems by using Petri nets with time, inhibitor arcs and variable arc weights.

Les enjeux du développement durable, le réchauffement climatique, la pollution dans les grandes villes, la congestion et les nuisances sonores, l'augmentation des prix de carburants, sont parmi des nombreux facteurs qui incitent les pays développés à l'innovation dans les transports publics. Dans ce contexte, l'introduction des systèmes de vélos en libre-service, au cours de ces dernières années, est une des solutions adoptées par de nombreuses grandes villes. Malgré leur succès fulgurant dans le monde entier, il existe peu d'études fondamentales sur ce type transport urbain. Pourtant, leur exploitation et leur management par des opérateurs soulèvent de nombreuses questions notamment d'ordre opérationnel. Dans ce contexte, cette thèse s'adresse aux problèmes d'ordonnancement et de rééquilibrage des stations de vélos en libre-service. Ce sont des problèmes cruciaux pour la qualité de service et la viabilité économique de tels systèmes. Le rééquilibrage consiste à redistribuer le nombre de vélos entre les différentes stations afin de satisfaire au mieux les demandes des usagers. Cette régulation se fait souvent par le biais de véhicules spécifiques qui font des tournées autour des différentes stations. Ainsi, deux problèmes d'optimisation difficiles se posent : la recherche de la meilleure tournée du véhicule de régulation (ordonnancement de la tournée) et la détermination des nombres de véhicules à utiliser (rééquilibrage des stations). Dans cette optique, les travaux de cette thèse constituent une contribution à la modélisation et à l'optimisation de performances des systèmes de vélos en libre-service en vue de leur rééquilibrage et leur ordonnancement. Plusieurs méthodes d'optimisation et ont été développées et testées. De telles méthodes incorporent différentes approches de simulation ou d'optimisation comme les réseaux de Petri, les algorithmes génétiques, les algorithmes gloutons, les algorithmes de recherche par voisinage, la méthode arborescente de branch-and-bound, l'élaboration des bornes supérieures et inférieures, etc. Différentes facettes du problème ont été étudiées : le cas statique, le cas dynamique, l'ordonnancement et le rééquilibrage avec un seul (ou multiple) véhicule(s). Afin de montrer la pertinence de nos approches, la thèse comporte également plusieurs applications réelles et expérimentations / In our days, developed countries have to face many public transport problems, including traffic congestion, air pollution, global oil prices and global warming. In this context, Public Bike sharing systems are one of the solutions that have been recently implemented in many big cities around the world. Despite their apparent success, the exploitation and management of such transportation systems imply crucial operational challenges that confronting the operators while few scientific works are available to support such complex dynamical systems. In this context, this thesis addresses the scheduling and balancing in public bicycle-sharing systems. These problems are the most crucial questions for their operational efficiency and economic viability. Bike sharing systems are balanced by distributing bicycles from one station to another. This procedure is generally ensured by using specific redistribution vehicles. Therefore, two hard optimization problems can be considered: finding a best tour for the redistribution vehicles (scheduling) and the determination of the numbers of bicycles to be assigned and of the vehicles to be used (balancing of the stations). In this context, this thesis constitutes a contribution to modelling and optimizing the bicycle sharing systems' performances in order to ensure a coherent scheduling and balancing strategies. Several optimization methods have been proposed and tested. Such methods incorporate different approaches of simulation or optimization like the Petri nets, the genetic algorithms, the greedy search algorithms, the local search algorithms, the arborescent branch-and-bound algorithms, the elaboration of upper and lower bounds, ... Different variants of the problem have been studied: the static mode, the dynamic mode, the scheduling and the balancing by using a single or multiple vehicle(s). In order to demonstrate the coherence and the suitability of our approaches, the thesis contains several real applications and experimentations