Diss.--Dresden, 1997. / Bibliogr. p. 177-187.

Th.--Gest.--Bordeaux 1, 1979.

Diss.--Basel Universität, 1991. / Bibliogr. p. 299-310. Index.

Cette thèse présente trois approches pour aider les entreprises dans la planification dans un contexte dynamique. Chaque approche aide à différents niveaux de la planification (décisions stratégiques à long terme, tactique à moyen terme, décision opérationnelle à court terme ou même au moment de l'exécution). Après la génération d'un plan, il est possible que des événements rendent le plan inutilisable. L'entreprise doit alors générer un autre plan suivant ces nouvelles informations. Il est donc important pour une entreprise de pouvoir s'adapter rapidement aux changements et d'être plus agile. Les entreprises peuvent utiliser des systèmes d'aide à la décision permettant de les aider à prendre de meilleures décisions pour leur planification. Ces outils, bien qu'ils soient performants pour résoudre un problème, sont souvent non adaptés au contexte dynamique des entreprises. Cette thèse présente trois approches permettant d'adapter les plans rapidement suivant l'évolution des problèmes. La première approche est pour le niveau tactique de la planification. Le plan tactique considère un certain horizon de planification (ex. : 52 semaines). La solution trouvée pour cet horizon devient obsolète après un certain temps, car plusieurs éléments du problème ont changé. Il serait avantageux pour une entreprise de toujours tenir à jour le plan chaque fois qu'il y a une nouvelle information. Par contre, générer un nouveau plan demande beaucoup de temps. L'approche que nous proposons est de tenir à jour le plan, mais en s'aidant des décisions prises précédemment. Nous avons testé cette approche sur le problème d'optimiser la position des outils pour les machines à commande numérique avec tourelles. Nous avons conçu un programme à nombres entiers pour résoudre le problème. Après avoir trouvé la position optimale des outils pour chaque produit usiné, il est possible qu'un nouveau produit s'ajoute à la liste des produits à usiner. Il y a un grand coût en temps de production à devoir modifier la position des outils. Nous devons donc trouver la position des outils pour le nouveau produit sans changer la position des outils pour les autres produits pour éviter de perdre trop de temps. Le modèle conçu pour résoudre le problème comporte une fonction objectif permettant d'être réutilisé lors de l'ajout d'un nouveau produit. Il est alors possible de voir l'évolution de la solution chaque fois qu'on ajoute un nouveau produit. À chaque ajout d'un nouveau produit, nous pouvons évaluer s'il est avantageux de changer la position des outils pour tous les produits. La deuxième approche est pour le niveau opérationnel de la planification. Le planificateur peut s'aider d'un programme d'optimisation pour trouver un plan réalisable et optimal à son problème. Cependant, au niveau opérationnel, il peut arriver divers imprévus rendant le plan désuet. Par exemple, une commande de matériel peut arriver en retard ce qui crée un délai avant de pouvoir fabriquer un certain produit. Il faut donc trouver une alternative au plan initiale pour pallier cet imprévu. Il peut être difficile et même impossible pour un humain de changer le plan tout en respectant les contraintes du problème et l'optimalité du plan initial. Le planificateur peut exécuter une nouvelle fois le programme d'optimisation pour prendre en considération cet imprévu, mais cela demande un certain temps dont le planificateur n'a pas pour prendre la décision. L'approche proposée est d'utiliser un système à initiative partagée. Ce système permet de changer une solution retournée par un programme mixte à nombres entiers tout en conservant l'optimalité de la solution. Le système génère plusieurs solutions pour pouvoir rapidement retourner une solution suivant une modification à la solution par le planificateur. Pour générer les solutions rapidement, le système repose sur une technique personnalisée basée sur le noyau de la matrice de contraintes. La troisième approche est pour le niveau stratégique de la planification. Les décisions au niveau stratégique sont pour le long terme. Par exemple, une entreprise manufacturière doit décider quelles ressources achetées pour améliorer sa productivité. L'approche proposée est de suggérer des choix au planificateur lors de la génération des plans au niveau opérationnel ou tactique. L'entreprise peut alors prendre des choix plus rapidement sans devoir mettre beaucoup d'efforts d'analyse. Cette approche est testée sur un problème d'ordonnancement qui se fait au niveau de la planification opérationnelle. Suivant la génération du plan à l'aide de la programmation par contraintes, il est possible de suggérer des ressources à acheter pour améliorer la solution. Cette approche utilise l'apprentissage automatique pour prédire l'impact sur la solution d'apporter certains changements comme par exemple d'acheter une nouvelle ressource. L'idée est de s'entraîner sur les instances du problème passées pour faire des suggestions sur l'instance du problème courant. / This thesis presents three approaches to help companies pla in a dynamic context. Each approach helps at different levels of planning: strategic decisions for long-term, tactics decisions for medium-term, operational decisions for short-term or even at the time of execution. After the generation of a plan, it is possible that the plan becomes unusable following an unforeseen event. The company must then generate another plan based on this new information. It is therefore important for a company to be able to adapt quickly to changes and to be more agile. Companies can use decision support systems to help them make better decisions for their planning. These tools are effective in solving a problem, but are often not adapted to the dynamic context of companies. This thesis presents three approaches to make it possible to adapt the plans quickly following the evolution of the problems. The first approach is for the tactical level of planning. The tactical plan considers a certain planning horizon (ex.: 52 weeks). The solution found for this horizon becomes obsolete after some time, because several elements of the problem have changed. It would be advantageous for a business to always keep the plan up to date whenever there is new information. However, it would take a lot of time. Our approach is to keep the plan up to date, but with the help of decisions made previously. We tested this approach on the problem of optimizing the position of the tools for CNC machines with turrets. We designed an integer program to solve the problem. After finding the optimal tool position for each product to be machined, a new product may be added to the list of products to be machined. There is a great time cost in having to change the position of the tools. We must therefore find the position of the tools for the new product without changing the position of the tools for the other products. The template designed to solve the problem has an objective function that can be reused when adding a new product. It is then possible to see the evolution of the solution when a new product is added. The second approach is for the operational level of planning. The planner can use an optimization program to find a feasible and optimal plan for his/her problem. However, there can be various unforeseen events that make the plan obsolete. For example, a material order may arrive late which creates a delay before being able to manufacture a product. We must therefore find an alternative to the initial plan to overcome this unforeseen event. It can be difficult and even impossible for a human to change the plan while respecting the constraints of the problem as well as the optimality of the plan. The planner may run the optimization program again to take this unforeseen into consideration, but it may take too long. The proposed approach is to use a mixed initiative system making it possible to change a solution returned by an integer program while maintaining the optimality of the solution. The system generates several solutions to be able to quickly return a solution following a modification by the planner. The system is based on a custom technique based on the kernel of the constraint matrix. The third approach is for the strategic level of planning. Decisions at the strategic level are for the long term. For example, a manufacturing company must decide which tools to purchase to improve their productivity. The proposed approach is to suggest choices to the planner when generating plans at the operational level. The business can make choices faster without having to put in a lot of analytical effort. This approach is tested on a scheduling problem located at the operational planning level. This approach uses machine learning to predict the impact on the solution of making certain changes such as purchasing a new resource. The idea is to practice on past problem instances to make suggestions on the current problem instance.

Les travaux présentés dans cette thèse portent sur la planification de tâches pour des systèmes robotiques qui prennent en compte des contraintes géométriques, cinématiques et symboliques. Nous souhaitons notamment traiter des problèmes nécessitant la manipulation et l'assemblage d'objets par plusieurs robots mobiles manipulateurs dans un environnement contraint. Dans le cadre de cette thèse nous avons développé un planificateur nommé "aSyMov" qui offre un cadre innovant pour combiner les techniques issues de la planification de mouvements et de la planification de tâches. Dans un premier temps nous faisons un état de l'art des techniques de la planification de mouvements. Puis une nouvelle représentation de l'espace de recherche et de nouvelles techniques de planifications seront développées afin de généraliser et de combiner les algorithmes décrits dans l'état de l'art. Dans un second temps nous abordons les techniques de la planification de tâches et définissons une manière originale de lier le domaine géométrique au domaine symbolique. Puis nous présentons l'architecture et les algorithmes de notre planificateur. ASyMov effectue une recherche en avant dans l'espace d'état. L'état d'aSyMov a la particularité de représenter l'ensemble des instanciations géométriques possibles pour un état symbolique donné. La procédure de validation des actions va essayer de minimiser les instances géométriques à vérifier. Ce ne sera que quand les actions vont contraindre la géométrie qu'une propagation arrière de ces contraintes sera faite pour trouver de nouvelles instances valides. Nous décrivons aussi comment il est possible de combiner à la fois l'apprentissage de la topologie de l'environnement et la recherche d'une solution avec les connaissances déjà acquises. Pour finir nous présentons plusieurs problèmes complexes qui ont été résolus par aSyMov.

Cette étude se place dans une perspective sociolinguistique. Elle souhaite mettre en exergue le caractère pathoglossique des rapports de certains créolophones à leur langue maternelle. Cette démarche accorde une attention particulière aux populations en présence pendant la période coloniale française dans les Caraïbes, dans le dessein de démontrer les conditions de la naissance des créoles à base française. Cependant, elle s’intéresse dans une mesure non moindre à l’ex-colonie de la Réunion (située dans l’Océan indien et française institutionnellement) ainsi qu’aux ex-colonies d’Amérique (Dominique, Haïti, Sainte-Lucie) et d’Océan indien (Maurice, Seychelles) qui échappent à la politique de planification linguistique de la France.Elle essaye d’établir les liens possibles entre les rapports des locuteurs à leur langue maternelle et les conditions serviles qui ont donné naissance à cette langue.Cette étude accorde un traitement hors du commun à la planification linguistique. Elle met l’accent sur l’intervention de la Politique dans les différents domaines d’emploi des langues et les impacts pathoglossiques d’un conditionnement qui accorde à l’humain une place insignifiante.Elle propose une approche humaniste dans la définition de la politique linguistique afin de réduire le fossé, entre autres, en matière de déperdition scolaire et sociale. / This study is to be considered from a sociolinguistic view. It aims at highlighting the pathologlossical nature of the ties of some creole speakers with their mother tongue. This process pays special regard to the inhabitants of the Caribbean islands during the colonial period so as to demonstrate the roots of French-based creoles. However it shows the utmost importance to the former colony of Reunion (located in the Indian Ocean and institutionally French).It also deals with the ancient American colonies (Dominica, Haiti, St Lucia) and those of the Indian Ocean (Mauritius, the Seychelles) which escape the French linguistic planification. It tries to establish possible links between the speakers relations to their native language and the servile conditions which gave birth to their language.Such a study grants special treatment to the linguistic planification. It focuses on the intrusion of politics in the various uses of languages on the pathologlossical impacts of a conditioning that attaches little importance to human beings.It offers a humanistic approach in defining a linguistic policy in order to reduce the gap among other things as regards school or social loss.

La recherche a pour objectif de vérifier si les lois d'impact territorial de l'ordre juridique brésilienne peuvent être appliqués de façon hiérarchisée, intégrée et coordonnée par les municipalités situées en Amazonie dans l'élaboration de leurs planifications territoriales. L'analyse est limitée au territoire de la municipalité de Parauapebas à l'État du Pará. La configuration territoriale de cette municipalité fournit une synthèse des problèmes juridiques existants en matière d'aménagement du territoire municipal en Amazonie Légale. La recherche utilise la méthode empirique, basée dans la technique d'étude de cas. Le résultat de la recherche est exposée en quatre parties. Dans la première partie, il est présenté un historique des projets d'exploitation de l'Amazonie depuis la période coloniale jusqu'à ce jour, en démontrant les changements légaux nécessaires pour subsidier l'activité de l'État. Deuxièmement, il est analysé les dispositions constitutionnelles et les infraconstitutionnelles par rapport à l'aménagement du territoire. Cela a servi de base pour identifier les normes auxquelles sont soumises à la planification municipale, aussi bien que le fonctionnement des instruments de gestion intermunicipales. Troisièmement, il est analysé la planification municipale de Parauapebas et son adéquation aux normes supralocaux. Quatrièmement, il est analysé l'application des normes européennes et françaises sur l'aménagement du territoire de la Guyane, afin de comprendre comment cet ordre juridique a trouvé des solutions adaptées aux particularités de l'Amazonie, mais sans l'objectif de comparer les systèmes juridiques. Cette analyse a permis de conclure que l'ordre juridique brésilienne possède seulement des instruments de planification régionalisés et des politiques sectorielles d'impact territorial, avec quelques dispositions différenciées pour l'Amazonie légale. Toutefois, il n’existent pas des intruments pour coordonner les politiques sectorielles au niveau national et régional. La municipalité est le seul membre de la fédération obligée à élaborer une planification de base territoriale. L'autonomie municipale est conformée par des règles supralocaux. La planification et l'exercice du pouvoir de police s'étendent pour la totalité de son territoire, mais ses effets sont différenciés selon le régime du foncier. / It aims to verify how municipalities can apply the Brazilian Legal System’s laws of territorial impact in a hierarchic, integrated and coordinated way to its planning. The scope of this analysis is limited to the Municipality of Parauapebas, in the State of Pará. This municipality fournishes a general overview of the existing legal problems in terms of land use in the Brazilian Amazon. It uses the empirical method and the case study technique. The result os this research is divided in four section. At first, it is analysed the exploitation and development projets in Amazonia since the colonial times, in order to demonstrate the changes operated in the legal system to enable the intervention of the State in the use of the territoiry. In the second part it is analysed the constitutional dispositions regarding the land use, urbanism, agrarian activities, mining and environment in order to identify the legal requirements to be followed by local planners. In the second section it is also analysed federal and State laws that influence the local planning, as well as supralocal instruments of territorial planning. In the third it is verified if the Parauapebas planning meets the supralocal legal requirements analysed in the previous sections. In the last section, it is analysed the European and French land use regulations are applied to the French Guiana in order to understand how the particularities of the Amazon region are regulated, but without the scope to compare the Brazilian and French systems. This analysis led to the conclusion that the Brazilian Legal System limits its land use regulation to the use regionalized planning instruments and sectorial polities of territorial impact, with few differentiations for the Amazon region, but there are not instruments to coordinate the effects of these policies ate the national and regional level. The municipality is the only level of the Federation legally bound to create a land use planning law. The local autonomy is conformed by supralocal laws and policies. The local land use planning and the exercice of the municipal police power are extensible to the whole territory, but they have different effects over it according to the existing land tenure. / Objetiva verificar se as normas do sistema jurídico brasileiro com reflexo territorial podem ser aplicadas de forma hierarquizada, integrada e coordenada pelos Municípios localizados na Amazônia legal no seu planejamento. O escopo dessa análise é limitado ao território do Município de Parauapebas, Estado do Pará. O município estudado fornece uma síntese dos problemas jurídicos existentes em matéria de ordenamento territorial municipal na Amazônia Legal.. Utiliza o método empírico, baseada na técnica de estudo de caso. O resultado da pesquisa é dividido em quatro partes. Na primeira é feita uma retrospectiva dos projetos de exploração da Amazônia do período colonial até a atualidade, demonstrando as mudanças operadas na legislação que subsidiaram a atuação estatal. Na segunda é analisada a repartição de competências em matéria constitucional sobre ordenamento territorial, urbanismo, atividades agrárias, mineração e meio ambiente para fins de identificação do quadro normativo ao qual se submete o planejamento territorial municipal. As disposições infraconstitucionais que influenciam no planejamento municipal no plano federal e estadual e os instrumentos supralocais de planejamento e gestão do território também são analisados. Na terceira parte é analisado se o planejamento municipal de Parauapebas atende às determinações supralocais identificadas. Na última parte são analisadas as normas europeias e francesas sobre o ordenamento territorial da Guiana para verificar como as particularidades da região amazônica são adereçadas, mas sem a pretensão de fazer uma análise comparativa entre os ordenamentos jurídicos. Conclui-se que o ordenamento jurídico brasileiro possui apenas instrumentos de planejamento regionalizado e políticas setoriais de impacto territorial, com alguns conteúdos diferenciados para a Amazônia Legal, mas não há ainda instrumentos com base territorial para coordenar essas políticas em nível nacional e regional. Os Municípios são os únicos que devem elaborar um planejamento compreensivo de base territorial. Sua autonomia para planejar é conformada por normas supralocais. O planejamento e o exercício do poder de polícia municipal estendem-se por todo o território municipal, mas seus efeitos são diferenciados de acordo com tipo de bem tutelado.Palavras-

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Thèse doctorat : Télécommunications : Villeurbanne, INSA : 2005. / Titre provenant de l'écran-titre. Bibliogr. p. 214-223.