Il ne passe pas une semaine sans que l'on entende les termes « crise », « catastrophe » ou « désastre ». Ces notions font donc maintenant partie de notre quotidien, mais connaît- n vraiment leur signification. Sait-on réagir face à ces situations, et surtout comment peut- n être sûrs de les résoudre de la façon la plus performante possible ? Ces interrogations sont le point de départ de ce travail. En effet, nos recherches ont consisté à mettre en œuvre une méthode pour aider les acteurs d'une crise à mieux contrôler la réponse à apporter pour la résoudre. Lors de la survenu d'une crise, quelle qu'elle soit, le système est déstabilisé, il faut donc réagir vite afin de revenir à une situation stable. Or, actuellement les décideurs ne disposent pas de suffisamment d'éléments (1) pour prendre des décisions sereinement et (2) pour suivre l'impact de leur décision. C'est pour pallier ce manque que nous avons développé une méthode d'évaluation de performance qui permet aux décideurs de suivre et d'évaluer, selon les critères qu'ils ont définis, de façon précise le déroulement de la réponse à la crise. Ainsi les décideurs peuvent réagir, c'est-à-dire prendre une décision a posteriori, lorsqu'ils découvrent un problème dans la réponse et également anticiper, c'est-à-dire, prendre une décision a priori avant même que le problème ait lieu, en se fondant sur des prévisions renseignant sur l'état futur de la crise. Ces travaux ont un intérêt d'un point de vue académique étant donné qu'ils se positionnent sur une problématique en plein essor dans la recherche et d'un point de vue opérationnel car la méthode mise en oeuvre répond à un réel besoin émis par des acteurs de la réponse aux crises. De plus, comme le montre le dernier chapitre, nos travaux sont déjà applicables. Ce sujet est donc utile à tous, puisque chacun peut être victime d'une crise et en particulier aux acteurs de la gestion de crise qui y sont confrontés quotidiennement. / During a crisis, the main goal for decision-makers consists in restoring a stabilized nominal mode. The stakeholders face considerable pressure and drastic constraints in response time and coordination. This study proposes a method to support these stakeholders in making responsive and accurate decisions while carrying out a performance evaluation of the activities run during the crisis response process. This method is composed of four steps: (1) characterization of the crisis response system, (2) selection of system components to evaluate in priority, (3) determination of performance dimensions to consider and (4) creation of indicators. Currently, performance evaluation is only used subsequent to a crisis, due to difficulties in gathering and aggregating information into trustable performance indicators. This paper proposes a method to obtain a relevant and dynamic decision-support system. Decision-makers will use it to resolve the crisis based on performance evaluation, in addition to the essential experience they undergo. A case study of crisis management within the French Red Cross non-governmental organization is developed, through a web-based prototype, in order to explain how performance indicators can both support crisis response management and also improve the collaboration of stakeholders.

Cette thèse réalisée dans le domaine du génie industriel traite de l’élaboration d’une méthode d’évaluation des impacts potentiels comme moyen d’aide à la décision dans les phases amont de la conception d’un projet de changement technico-organisationnel. Ce travail a été réalisé dans le cadre d’un projet de recherche technologique et de développement (RT&D) européen intitulé SMMART (System for Mobile Maintenance Accessible on Real Time) et intègre les constructeurs d’équipement d’origine (OEM) de l’industrie du transport aérospatial, routier et maritime. L’étude des transformations des pratiques de maintenance et l’accompagnement du changement constituait notre terrain de recherche. Notre cas d’étude a été réalisé au sein du motoriste Turbomeca appartenant au groupe Safran dont le besoin concernait les possibilités d’anticipation des transformations potentielles issues du projet de recherche européen. Pour répondre à cette demande industrielle nous avons élaboré une méthode collaborative d’anticipation des transformations potentielles structurée en trois phases : exploratoire, spécification des impacts opérationnels et l’analyse de convergence. Nos résultats démontrent que notre méthode en trois paliers évolutifs permet l’analyse de la vision partagée des impacts potentiels des communautés d’acteurs de maintenance et l’anticipation des changements potentiels / This thesis developed in the field of industrial engineering deals with the elaboration of a potential impact evaluation method as a mean of decision making support in the early phases of technical & organisational change project design. This work was undertaken within a European technological research and development project entitled SMMART (System for Mobile Maintenance Accessible on Real Time). It integrates original engine manufactures (OEM) from road, marine and aeronautic industry. The study of the maintenance practice transformations and the related change management represents our research investigation field. Our case study was based on an engine manufacturer needs belonging to the Safran group, named Turbomeca. Its needs were related to the anticipation capabilities of the potential change generated by the European project. To answer to that industrial demand we have elaborated a collaborative potential change anticipation method structured in three phases: exploratory, impacts specification and convergence analysis. Our results demonstrate that the applied three evolutive phases method allows the analysis of the community of maintenance actors shared vision of potential impacts and the anticipation of potential change

La thèse a pour but d’étudier la possibilité et la faisabilité économique de démarches de diversification des produits et d’amélioration des caractéristiques qualitatives des aliments par les entreprises, dans un contexte dans lequel ces modifications sont soumises à des contraintes techniques induisent des coûts non négligeables, non nécessairement valorisés par le marché. Dans ce cadre, nous cherchons à comprendre dans quelle mesure il est possible pour les autorités publiques d’intervenir pour inciter les entreprises à consentir des efforts suffisants (en termes d’investissement en amont) de façon à favoriser la mise en marché de produits conformes à la qualité voulue par la société. Nous avons appliqué ces perspectives de recherches à deux problématiques sociétales importantes et d’actualité, à savoir la coexistence des filières OGM et non OGM et la question de la santé et de la nutrition à travers l’enjeu de l’entrée de gammes de produits plus acceptables d’un point de vue nutritionnel (moins de sucre, de gras, …). Ces problématiques qui occupent les deux parties de la thèse sont élaborées en mobilisant des outils de la Théorie de l’Organisation Industrielle. Les résultats montrent que les choix spontanés de gammes de produits par les firmes ne sont pas toujours socialement satisfaisant, ce qui implique dans certaines conditions une intervention publique. Dans le cas de la coexistence OGM/non-OGM, le produit non-OGM peut ne pas avoir la caractéristique souhaitée en absence de régulation. Pour ce qui est des enjeux nutritionnels, les firmes présentes sur le marché n’offrent pas systématiquement des aliments favorables sur le plan de la santé en l’absence d’intervention publique. La thèse aboutit à la conclusion générale qu’il est souvent nécessaire de combiner plusieurs instruments publics. Dans le cas de la coexistence OGM/non-OGM, les pouvoirs publics peuvent gérer de manière efficace la coexistence en agissant simultanément sur le seuil d’étiquetage, les conditions de réalisation des tests et contrôles et le niveau de la pénalité. Dans le cas de la question nutritionnelle, l’intervention par le biais d’une subvention à la R&D présente certaines faiblesses telles que le risque d’instrumentalisation de la subvention par la firme ou induit des distorsions au détriment de la santé publique. Ceci suggère de combiner la subvention à la R&D avec un autre instrument tel que la taxation. / Our research aims at analyzing the economic feasibility of approaches for product diversification and quality characteristics improvement by firms, in a context where these modifications are subject to technical constraints that induce high costs not necessarily valued by the market. In this context, we try to understand how it is possible for public authorities to intervene in order to encourage firms to make sufficient efforts (in terms of upstream investment) and facilitate the marketing of products in response to the needs of society. We apply these research perspectives to two important issues, namely the GM/non-GM coexistence and the health and nutrition issue through the development of product lines which are more acceptable from a nutritional point of view (for example, less sugar, fat, salt…). These two research issues are developed by mobilizing the tools of the Theory of Industrial Organization. The results show that the spontaneous choice of product lines by firms is not always socially satisfactory, which implies that in certain conditions, public intervention is desirable. In the case of GM/non-GM coexistence, non-GM products may not have the desired characteristics in the absence of regulation. In terms of health issues, companies in the market do not offer high nutritional value foods in the absence of public intervention. Overall, this thesis concludes that it is often necessary to combine several public instruments. In the first study, we show that the public authorities can effectively manage the GM/non-GM coexistence by acting simultaneously through the labelling threshold definition, the quality tests and controls, and the level of the penalty cost in case of non compliance. In the second study, we show that an intervention through Research and Development (R&D) subsidies has some weaknesses such as the risk of manipulation of the grant by firms, or the possibility of triggering distortions to the detriment of public health. This suggests combining the R&D subsidies with another instrument such as taxation

Dans le cadre de la protection de l’environnement et du consommateur, CTC effectue des tests enchimie analytique sur de nombreux paramètres en matrices aqueuses, cuir et textile. Les nouvelles substancesmises sur le marché ainsi que les réglementations évoluant sans cesse, le développement de nouvellesméthodes d’analyses est donc nécessaire.Plusieurs méthodes analytiques ont ainsi été développées. Pour l’analyse des rejets d’effluents industriels desinstallations classées et pour l’analyse d’innocuité de produits utilisant le cuir ou le textile (chaussures,maroquinerie, prêt-à-porter…).Les chloroalcanes ont été dosés en chromatographie gazeuse (GC) associée à la spectrométrie de masse (MS)utilisant l’ionisation chimique, à la fois en matrices aqueuses (limite de quantification, LQ, à 0,6 μg/l) et sur lescuirs (LQ à 2 mg/kg).Une analyse des alkylphénols et alkylphénols ethoxylates a été développée pour les matrices aqueuses parGC/MS (LQ à 0,05 μg/l).Plusieurs familles de retardateurs de flammes ont ensuite été étudiées. Les polybromodiphénylethers peuventêtre dosés dans les eaux (LQ<0,05 µl) et le cuir (LQ <= µg/kg), par GC/MS en ionisationchimique.L’hexabromocyclododécane et des organophosphates, par chromatographie liquide et spectrométrie de masseen tandem pour des matrices textiles (LQ à 6 mg/kg). Des hydrocarbures aromatiques polycycliques dans le cuir ont ensuite été analysés par GC/MS-MS (LQ à 250 μg/kg).Enfin, une méthode multirésidus portant sur plusieurs familles de micropolluants organiques a été mise aupoint en GC/MS pour les rejets d’effluents (LQ <0,1 µg/l) / Taking in account the increasing needs and demands in environmental and consumer protection, CTCis always seeking improvement in analytical methods and development of new ones dealing with leather,fabrics and aqueous samples. In this thesis, several new methods were developed to be able to handleanalytical requests dealing with leather and textile materials being parts of shoes, clothes and other leathergoods.A GC/MS method using chemical ionization was developed to detect short polychlorinated alkanes down to aconcentration of 0.6 μg/L in aqueous sample and 2 mg/kg in leather samples. Alkylphenols and theirethoxylates were similarly determined by GC/MS down to 0.05 μg/L.Flame retardants are another large class of chemicals becoming suspicious. Polybromodiphenylethers weredetermined in aqueous samples and leathers. The respective GC/MS highest limits of quantification (LOQ)were0.05 µg/l and 80 μg/kg. Other members of this class are hexabromocyclododecane andorganophosphates. Both were determined by LC/MS-MS with LOQ of about 6 mg/kg.Carcinogenic polyaromatic hydrocarbons were also determined in leather samples using GC/MS-MS down to250 μg/kg.The last improved GC/MS analytical method was handling sewage sludge seeking multi residues of organicpolluants down to the 0.1 µg/l level or below. The analytical performances developed or improved allowedfor an efficient and useful control of the various sample received from the CTC customers and followinginternational quality rules

No description available.

L’interopérabilité entre applications d’entreprise est une problématique à multiples facettes. Pour y répondre, nous avons investigué l’alignement sémantique des connaissances sur les processus et objets métier supportés par les différentes applications d’entreprise. Ces connaissances sont souvent hétérogènes selon les métiers et implémentées de manières diverses, engendrant ainsi des conflits sémantiques dues aux différentes interprétations des acteurs. Nous étudions l’identification de correspondances et/ou de conflits sémantiques entre ces connaissances, plus particulièrement dans le domaine des applications de gestion d’atelier (MES – Manufacturing Execution System). Nous proposons une démarche de formalisation de ces connaissances sous la forme d’un référentiel standardisé conforme à la norme ISO 62264 : "le référentiel MES", ainsi qu’une démarche d’enrichissement de ce référentiel par alignements successifs avec d’autres normes et/ou référentiels. Nous définissons ainsi formellement un méta-modèle qui décrit les relations sémantiques entre les éléments des référentiels à aligner, et des règles de contrôle sémantique pour garder la cohérence du référentiel MES et sa conformité au standard. Enfin, nous présentons une démarche d’alignement des besoins client sur le référentiel MES pour aider à la mise en œuvre des applications d’entreprise. Ce travail de recherche a été réalisé dans le cadre d’un projet de Recherche et Développement soutenu par le cluster économique EDIT de la région Rhône-Alpes, et sur ses résultats ont été utilisés dans une nouvelle offre de « MES à la carte ». / Interoperability between enterprise applications is a multifaceted problem. In response, we have investigated the semantic alignment of business process and object knowledge supported by enterprise applications. This knowledge is heterogeneous across business and is implemented in different ways, generating semantic conflicts due to different interpretations of the actors. We study the identification of correspondences and/or conflicts between semantic knowledge, especially in the field of Manufacturing Execution System (MES). We propose an approach to formalize knowledge as a standardized repository ISO 62264 compliant: the "MES repository", and an approach to enhance the MES repository by successive alignments with other standards and/or repositories. Thus, we formally define a meta-model that describes the semantic relationships between elements of the aligned repositories, and semantic control rules to keep MES repository consistency and its ISO compliance. Finally, we present an approach to align customer needs with the MES repository, in order to assist the implementation of enterprise applications. This PhD thesis was conducted as part of a research and development project supported by the economic Cluster Edit (Rhône-Alpes, France), and its results have been used in the new proposal “on demand MES”.

Nous abordons le problème de la gestion des chaînes logistiques dans le cadre d’une démarche RSE (Responsabilité Sociale des Entreprises). Nous proposons une approche intégrée qui permet d’opérationnaliser l’évaluation de la performance suivant les dimensions économique, environnementale et sociale aux niveaux de décisions stratégique, tactique et opérationnel. Nous déclinons notre approche aux niveaux stratégique et tactique, pour le problème d’internalisation/externalisation « durable » des activités de la chaîne de valeur d’une part (décision stratégique), et pour le problème de la planification stratégique-tactique durable de la chaîne logistique, d’autre part. Nous réalisons dans le premier cas une analyse de la valeur que nous couplons à l’évaluation de la performance en utilisant une méthode d’aide à la décision multicritères agrégative : l’AHP (Analytical Hierarchy Process). Dans le second cas, nous formulons le problème comme un programme mathématique multi-objectifs que nous résolvons sur la base d’un cas réaliste issu de l’industrie canadienne du bois d’œuvre. Nous obtenons, à l’issue de la résolution mathématique, plusieurs solutions de compromis (optimums de Pareto) présentant différents niveaux de performances économique, environnementale et sociale, permettant au décideur de choisir la solution qui correspond le mieux à sa stratégie RSE. Cette application illustre la méthode proposée et met en avant la valeur pratique de notre approche. / We address the problem of supply chain management in the context of CSR (Corporate Social Responsibility). We propose an integrated approach allowing the operationalization of the economic, environmental and social performances at the strategic, tactical and operational decision levels of the supply chain. In particular, we apply our approach to the strategic and tactical levels, for the problem of sustainable insourcing/outsourcing of the activities of the value chain on the one hand (strategic decision), and for the problem of the strategic-tactical planning of a sustainable supply chain on the other hand. In the former case, we combine value analysis with performance measurement using AHP method (Analytical Hierarchy Process), an aggregative multi-criteria technique. In the latter, we develop a multi-objective mathematical program that we apply to a realistic case inspired by the Canadian lumber industry. After solving the problem, we obtain a multitude of compromise solutions (Pareto optimums) presenting different performance levels following the economic, environmental and social dimensions, allowing the decision maker to choose the solution that reflects best his/her CSR strategy. This application illustrates the proposed method and allows us to assess the practical value of our approach.

Dans cette thèse, nous nous intéressons à la validation temporelle ainsi qu'au déploiement d'applications de contrôle industriel à base de composants. La technologie des composants retenue est celle des Blocs Fonctionnels définie dans la norme industrielle IEC 61499. Un Bloc Fonctionnel est défini comme un composant réactif supportant des fonctionnalités d'une application. L'avantage de cette norme, connue dans l'industrie, est la description statique de l'application ainsi que de son support d'exécution. Une première contribution de la thèse est l'interprétation des différents concepts définis dans la norme. Nous précisons, en particulier, la dynamique du composant en vue de décrire un comportement déterministe de l'application. Pour appliquer une validation temporelle exhaustive, nous proposons un modèle de comportement d'un Bloc Fonctionnel à l'aide du formalisme des automates temporisés. D'autre part, nous fournissons une sémantique au concept de réseau de Blocs Fonctionnels pour décrire une application comme une composition de Blocs. Une deuxième contribution de la thèse est le déploiement de tels réseaux sur une architecture distribuée multi-tâches tout en respectant des propriétés sur les temps de réponse de bout en bout. Nous transformons un réseau de Blocs Fonctionnels vers un ensemble de tâches élémentaires dépendantes, appelées actions. Cette transformation permet l'exploitation de résultats d'ordonnancement pour valider la correction temporelle de l'application. Pour déployer les blocs d'une application, nous proposons une approche hybride alliant un ordonnancement statique non-préemptif et un autre ordonnancement en ligne préemptif. L'ordonnancement statique permet la construction des tâches s'exécutant sur chaque calculateur. Ces tâches sont vues comme des séquencements statiques d'actions. Elles sont alors à ordonnancer dynamiquement selon une politique préemptive reposant sur EDF (Earliest Deadline First). Grâce à cette approche, nous réduisons le nombre de commutation de contexte en regroupant les actions au sein des tâches. De plus l'ordonnancement dynamique préemptif augmente la faisabilité du système. Enfin, une dernière contribution est une extension de la deuxième. Nous proposons une approche d'allocation de réseaux de blocs fonctionnels sur un support d'exécution distribué. Cette allocation, basée sur une heuristique de Liste, se repose sur la méthode hybride pour assurer un déploiement faisable de l'application. Le problème d'allocation est de trouver pour chaque bloc fonctionnel le calculateur capable de l'exécuter tout en respectant des contraintes fonctionnelles, temporelles et de support d'exécution. Notons enfin que l'heuristique proposée se base sur une technique de retour-arrière pour augmenter l'espace de solutions. / This thesis deals with the temporal validation and the deployment of component-based industrial control applications. We are interested in the Function Blocks approach, defined in the IEC 61499 standard, as a well known component based technology in the industry. A Function Block is an event triggered component owning data to support the application functionalities. The advantage of this technology is the taking into account of the application and also its execution support. The first thesis contribution deals with the interpretation of the different concepts defined in the standard. In particular, we propose a policy defining a deterministic behavior of a FB. To apply an exhaustive temporal validation of the application, we propose a behavioral model of a Block as Timed Automata. On the other hand, we propose a semantic for the concept of FBs networks to develop industrial control applications. The second thesis contribution deals with the deployment of FBs networks in a distributed multi-tasking architecture. Such deployment has to respect classical End to End Response Time Bounds as temporal constraints. To validate the temporal behavior of an application, we propose an approach transforming its blocks into an actions system with precedence constraints. The purpose is to exploit previous theories on the scheduling of real-time systems. To deploy FBs networks in feasible OS tasks, we propose a Hybrid scheduling approach combining an off-line non-preemptive scheduling and an on-line preemptive one. The off-line scheduling allows to construct OS tasks from FBs, whereas the on-line one allows to schedule these tasks according to the classical EDF policy. A constructed OS task is an actions sequence defining an execution scenario of the application. Thanks to this approach, we reduce the context switching at run-time by merging application actions in OS tasks. In addition, the system feasibility is increased by applying an on-line preemptive policy. Finally, the last thesis contribution is an extension of the previous one. We propose an approach allocating FBs networks in a distributed architecture. Based on a heuristic, such approach uses the hybrid method to construct feasible OS tasks in calculators. The allocation problem of a particular application FB is to look for a corresponding calculator while respecting functional, temporal and execution support constraints. We note that the proposed heuristic is based on a back-tracking technic to increase the solutions space.

Cette recherche, fondée sur une enquête de terrain et l’analyse d’archives, vise à comprendre l’histoire et la mise en tourisme des complexes industriels dédiés au sucre ainsi que leur intégration au patrimoine culturel taiwanais. Après une présentation des origines du sucre et de son implantation, nous traiterons de l’histoire économique de l’île de façon chronologique, afin de mieux cerner le contexte de création puis de fermeture des complexes industriels. Puis, en retraçant l’histoire de l’architecture moderne et de l’urbanisme au Japon et dans ses colonies, nous expliquerons quelle a été l’organisation spatiale et l’architecture des sites, conçus comme des modèles avancés de communautés industrielles modernes. Un tour d’horizon des vestiges présents et des éléments disparus permettra de faire un état des lieux du niveau de préservation du patrimoine industriel taiwanais et de découvrir que si certains édifices sont encore en parfait état, d’autres ont parfois subi des destructions ou de lourdes modifications architecturales après 1945. Enfin, le détail de la mise en tourisme des sites à l’heure actuelle nous renseignera d’une part sur les projets de réutilisation décidés pour faire vivre les anciens complexes industriels maintenant transformés en « parcs culturels » et la façon dont les Taiwanais souhaitent mettre en valeur ce patrimoine redécouvert progressivement à partir des années 1990. D’autre part, nous découvrirons quels discours ont été choisi (et par qui) lors de la présentation de l’histoire des sites et de la mémoire ouvrière, dans le contexte sous-jacent de conflits interethniques et politiques intenses que connaît Taiwan depuis plusieurs décennies. / This research, based on a field study and on archives analysis, aims to understand the history and the transition into touristic spots of industrial complexes dedicated to sugar as well as their integration into the Taiwanese cultural heritage. After presenting the origins of sugar and it’s implantation in Taiwan, we will address the island’s economical history in a chronological manner in order to better understand the context in which these industrial complexes were created and later closed. Then, by recounting the history of modern architecture and urbanism in Japan and Japanese colonies, we will explain the spatial and architectural organization of these sites, built as advanced models of modern industrial communities. An overview of the present remains and of the elements that are now gone will enable us to highlight the Taiwanese heritage’s current state of preservation. Furthermore, to point out that even though some buildings are still in perfect condition, others have undergone destruction or heavy architectural modifications after 1945. Finally, detailing of the current transition into touristic venues of these sites will inform us, on one hand, on the projects dedicated to bringing back to life old industrial complexes by transforming them into « cultural parks » and, on the other hand, on the way the Taiwanese want to showcase a heritage they have rediscovered starting in the early nineties. Furthermore, we will bring to light what kind of discourses have been chosen (and by whom), when the history of these sites and their working class memory are presented, in Taiwan’s underlying context of intense inter-ethnic and political conflicts of the past few decades.

Cette thèse étudie des systèmes locaux de gestion de transfert de pétrole ayant une architecture de réseau de canalisation. Pour leur représentativité, deux systèmes localisés au Venezuela et appartenant à l'entreprise PDVSA (Pétroles du Venezuela) ont été retenus pour illustrer les méthodes proposées et les valider : le Terminal Maritime de Pétrole de Guaraguao et le Centre de Stockage de Punta de Palmas. Dans ces réseaux des connexions, appelées « alignements », sont établies en ouvrant/fermant des vannes à travers d'un système SCADA (Supervisory Control and Data Acquisition). Le choix d'un alignement doit tenir compte de critères d'optimisation. La minimisation des interférences avec d'autres alignements, liée à la notion de capacité opérative, a été identifiée comme le critère de choix le plus important. Les contributions de cette thèse reposent sur une modélisation sous forme de graphes, et sur des algorithmes appartenant au domaine de la recherche opérationnelle. Elles contribuent à fournir aux opérateurs de supervision des outils d'analyse permettant d'optimiser le choix des alignements. Des indicateurs permettant de quantifier l'impact des opérations d'alignement ou des défaillances, sur la capacité opérative du système, sont proposés. La minimisation de l'impact sur la capacité opérative, va correspondre à la minimisation des interférences avec des alignements potentiels. Un algorithme de calcul de ces indicateurs, est présenté, ainsi que des algorithmes de recherche de chemin, de détermination d'éléments critiques, et de recherche d'alignements utilisant des pompes. Ces algorithmes sont basés sur des algorithmes classiques s'adressant au problème du plus court chemin, du flot maximum et du nombre maximum de chemins disjoints. Cependant, ils utilisent des méthodes innovantes, comme l'ajout de contraintes considérant l'existence de sous-types d'alignements, le calcul dynamique des coûts des chemins à partir de son impact sur la capacité opérative, et la recherche de chemins via un point intermédiaire obligatoire. Les contributions sont potentiellement applicables dans des domaines autres que le transport de pétrole. Les algorithmes ont été mis en œuvre en utilisant le langage Python et ont été testés en utilisant les données réelles des réseaux étudiés. L'objectif à moyen terme de ces travaux est le développement d'un logiciel d'assistance à la prise de décision. / This thesis studies local crude oil transportation systems with a pipe network architecture. Two representative systems, belonging to PDVSA (Venezuelan oil company), have been studied: the Guaraguao Crude Oil Seaport and the Punta de Palmas Tanks Yard. In this systems, connections, called "alignments", are established by opening/closing valves using a SCADA(Supervisory Control and Data Acquisition) system. Alignment choice is made based on optimization criteria. Interferences minimization with other alignments, related to the notion of operative capacity, has been identified as the most important criterion. The contributions of this thesis are based on graph modelling and algorithms from operational research. The main goal is to provide analysis tools allowing alignment choice optimization. Indexes permitting the quantification of alignments or failures impact on the operative capacity of the system are proposed. Minimizing the impact on the operative capacity will correspond to minimizing interferences with potential alignments. An algorithm computing these indexes is presented, as well as complementary developments such as a path search algorithm, an algorithm for critical elements determination, and algorithm for alignments using pumps. These algorithms are based on classical algorithms for the shortest path problem, the maximum flow problem and the maximum disjoint paths problem. However, they use innovative methods such as adding constraints when considering alignment sub-types, the dynamic computation of path costs based on their impact on operative capacity, and path search considering an obligatory intermediate node. These contributions can potentially be applied in areas other than oil transportation. The algorithms had been implemented in Python and had been tested using real data from the studied systems. The middle term goal of these works is the development of assistance software for decision making.