Étant donnés un planning aérien et des prévisions de demande, le problème d'affectation de flotte aérienne consiste à déterminer la meilleure façon de répartir les types d'appareils sur les vols. Cette répartition a un impact majeur sur le profit d'une compagnie aérienne, puisqu'elle détermine les quantités de places disponibles sur les itinéraires du réseau aérien, ainsi que le coût de fonctionnement de celui-ci. Des décennies de recherche ont rendues les modélisations de ce problème de plus en plus réalistes. Cette thèse s'inscrit dans la continuité de ces recherches en considérant le problème d'affectation de flotte dans un contexte où les demandes des passagers sont incertaines. Nous proposons dans un premier temps une étude autour des deux modèles de la littérature les plus utilisés dans l'industrie, FAM et IFAM. Nous montrons que FAM peut être vu comme une Relaxation Lagrangienne de IFAM, avec des multiplicateurs Lagrangiens particuliers. Nous implémentons cette relaxation, et nous appliquons des résultats connus pour l'étendre en une génération de colonnes basée sur une décomposition de Dantzig-Wolfe de IFAM. Nous étudions ensuite les effets que l'imprécision des prévisions peut avoir sur la performance d'IFAM, et nous présentons au terme de cette étude une nouvelle approche pour modéliser le problème d'affectation de flotte. Notre modèle, Market Driven Fleet Assignment Model (MDFAM), intègre les demandes par itinéraires comme variables de décision, et contraint ces demandes plutôt que de les considérer comme une entrée fixe. Nous appelons les contraintes résultantes des contraintes de Marché. Nous illustrons la flexibilité de cette approche à travers divers exemples, et nous proposons une série d'expériences visant à déterminer quelles sont les contraintes de marché donnant les meilleurs résultats. Nous comparons les différents modèles, et nous montrons que MDFAM peut atteindre des niveaux de performance similaires à ceux offert par IFAM, tout en étant plus facile à utiliser et à implémenter.

La mer est un moyen important de transport et du commerce international surtout le transport des produits pétroliers.Mais le transport maritime surtout le transport des hydrocarbures ne peut pas se concevoir sans l'intervention de risques de pollution pétrolière.Certaines zones comme la mer méditerranée sont exposées au trafic maritime très dense qui menace leurs écosystèmes. La mer méditerranée est une route importante pour le transport maritime et elle est un espace de transite.Mais le trafic maritime est une des principales causes de pollutions pétrolières de la mer méditerranée.Cette pollution des navires pourra être de deux types. Il pourra s'agir d'une pollution accidentelle ou d'une pollution opérationnelle.Heureusement la communauté internationale a adopté des règles juridiques pour la répression et la prévention contre la pollution pétrolière provenant des navires. Du fait de sa spécificité, la Méditerranée bénéficiera d'une règlementation particulière.Mais malheureusement il existe actuellement une hétérogénéité entre les pays Méditerranéens dans la mise en œuvre des normes internationales et régionales pertinentes. Cette hétérogénéité est attribuée à deux raisons :- Le régime international et régional contient des lacunes juridiques qui réduisent de son efficacité ;- La géopolitique de la mer méditerranée qui se traduit par l'inégalité économique et technologique entre les pays du Nord riches et les pays du Sud pauvres. / The sea is an important means of international trade and transportation especially the transportation of petroleum products.in fact, the maritime transport of hydrocarbons may in many cases lead to the risk of oil pollution.Some areas like the Mediterranean Sea are exposed to traffic that threatens their very dense ecosystems. The Mediterranean is an important route for shipping and it is a place of transit.But shipping is a major cause of oil pollution in the Mediterranean Sea. This pollution may be of two types. It may be a incident pollution or operational pollution.Fortunately, the international community adopted legal rules for preventing oil pollution from ships. Because of its specificity, the Mediterranean will enjoy a special regulation.But unfortunately there is a current heterogeneity among Mediterranean countries concerning the implementation of relevant international and regional standards. This heterogeneity is attributed to two main reasons:First, the plan may contain regional and international legal shortcomings that reduce its effectiveness.Second, the Geopolitics of the Mediterranean Sea that lead to technological and economic inequality between the rich northern countries and poor southern countries.

Dans un contexte de développement durable, la question énergétique constitue un des problèmes majeurs des décennies à venir. Bien que la solution pour faire face à la raréfaction de certaines ressources, l'augmentation globale de la demande l'augmentation des émissions de CO2, réside dans le développement des énergies renouvelables, il est clair que ces nouvelles technologies ne seront matures que dans plusieurs décennies. A court terme, les énergies fossiles demeureront la source principale d'énergie primaire. Il est donc essentiel de promouvoir de nouvelles méthodologies permettant une utilisation plus rationnelle de l'énergie. Dans le secteur industriel, le développement de centrales de production d'utilités sur le site industriel (en général des centrales de cogénération) contribue grandement à l'amélioration de l'efficacité énergétique des procédés. Traditionnellement, la gestion de ce type de système repose sur une approche séquentielle : ordonnancement de l'atelier de production, calcul des besoins énergétiques et planification de la centrale de cogénération. Toutefois, dans ce type d'approche, l'accent est mis avant tout sur l'atelier de production, la centrale de cogénération étant considérée comme une unité esclave. Pour améliorer le processus de décision, cette thèse développe une approche intégrée pour l'ordonnancement simultanée et cohérent des ateliers de production et des centrales de production d'utilités. La méthodologie proposée repose sur une formulation MILP à temps discret. Par ailleurs, une extension du formalisme RTN a été développée : les ERTN ("Extended Resource Task Network"). Celui-ci permet d'une part, de décrire de manière systématique les recettes et d'autre part, permet une modélisation explicite et générique des différents types de systèmes dont notamment les centrales d'utilités. Les résultats montrent que l'approche intégrée permet d'obtenir une réduction notable du coût énergétique grâce une meilleure coordination des activités de production et de fabrication d'utilités. En effet, les tâches de production sont ordonnancées de manière à consommer sur les mêmes périodes les utilités générées simultanément par la centrale de cogénération, conduisant ainsi à une réduction significative du rapport quantité de biens fabriqués / quantité de carburant consommé et des émissions de gaz à effet de serre. / The issue of energy has emerged as one of the greatest challenges facing the mankind. The search is on for finding alternative sources of energy that will replace fossil fuels as the primary source of energy. However, for the foreseeable future, fossil fuels will remain the main source of energy. Therefore, it is of paramount importance to devise methodologies for more rational use of energy in all walks of human life. In the industrial perspective, the deployment of site utility system (generally CHP plants) provides a great potential source for energy savings. However, the management of such type of industrial units is traditionally carried out using sequential three step approach: scheduling of the production plant, estimation of the utility needs of production plant and finally scheduling of the site utility system. In this kind of approach, all the focus is placed on the production plant and the utility system is treated as its subsidiary. To improve the decision-making process, this thesis proposes an integrated approach which addresses this imbalance by carrying out simultaneous and coherent scheduling of batch production plant and site utility system. The proposed methodology relies on discrete time modeling and uses Mixed Integer Linear Programming (MILP). Moreover, to permit an efficient and generic formulation of various kinds of industrial problems, a new scheduling framework called Extended Resource Task Network (ERTN) has been developed. The ERTN framework (an extension of existing RTN framework) allows for accurate representation and scheduling of any type of production plant and any type of site utility system. The results show that the integrated approach leads to better synchronization between production plant and site utility system. Thereby, the integrated approach leads to significant reduction in energy costs and decrease in harmful gas emissions.

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

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

Afin d’expliquer la diversité des pratiques des agriculteurs, cette thèse explore le rôle des caractéristiques du processus de décision dans les choix opérationnels réalisés. Sur la base d’une méthode à deux volets (modélisation et enquêtes), nous avons proposé un modèle conceptuel du processus de prise de décision des agriculteurs, caractérisé les différences possibles au sein de ce processus (appelées modes de décisions), mis en évidence le lien entre ces modes et les pratiques, précisé les modalités de simplification du processus de décision et identifié de nouveaux leviers d’action pour l’accompagnement des agriculteurs. De nature générique, les modèles et les méthodes d’enquêtes proposés ont été appliqués à un cas d’étude qui à permis d’expliquer l’hétérogénéité des pratiques antifongiques des agriculteurs sur le blé tendre en MidiPyrénées par leurs caractéristiques personnelles, par les caractéristiques de leurs exploitations et par leurs modes de décision

Cette thèse propose une approche de modélisation d'un processus adaptatif et itératif de collecte des données, ainsi qu'un outil de validation via des indicateurs d'efficacité opérationnelle de l'équipement. Une approche nommée "Tropos", établie grâce à la théorie de l'information, est donc développée pour modéliser et évaluer le processus de collecte de données. L'approche, originale, permet de synthétiser trois indicateurs qui caractérisent l'efficacité du processus de collecte : 1) utilité des données, 2) complexité du processus, 3) gain d'information par une activité élémentaire du processus. Un modèle original, basé sur les réseaux de Pétri stochastiques colorés couplé à la simulation Monte Carlo, est également proposé pour valider l'efficacité du processus de collecte de données. Ce modèle utilise comme données d'entrée les modèles des processus stochastiques de dégradation, de défaillance et de maintenance des composants de l'équipement. Les paramètres des modèles d'entrée sont supposés connus et extraits des données collectées. Les propriétés du modèle réseau de Pétri stochastique coloré permettent d'extraire les coupes minimales indispensables à l'évaluation de l'état et de l'efficacité opérationnelle de l'équipement. Elles permettent également de traiter les systèmes de structure k/n. L'effectivité de l'approche proposée est enfin illustrée sur un système de production d'énergie multi-source renouvelable, grâce à l'implémentation des algorithmes du modèle sous le logiciel Silab / This thesis proposes a modeling approach of an adaptive and iterative data collection process, and a validation tool via operational effectiveness features for equipment. An approach, named "Tropos", established based on the information theory, is developed to modeling and evaluating data collection processes. This is an original approach, which allows synthesizing three features that characterize the effectiveness of a data collection process: 1) data usefulness, 2) process complexity, 3) gain of information by a basic process activity. An original model, based on colored stochastic Petri nets coupled to the Monte Carlo simulation, has also been developed to validate the effectiveness of the data collection process. This model uses as input, stochastic process models of degradation, of failure and of maintenance of equipment components. The input parameters of the models are assumed to be known and obtained from the collected data. The properties of colored stochastic Petri net model are also used to derive the minimum cuts required to assess the equipment condition and operational effectiveness. These properties also allow to treating systems of k/n structures. The effectiveness of the proposed approach is finally illustrated on a multi-source renewable energy production system, by implementing the algorithms of the model under the Silab software environment

A few methodological contributions to the PROMETHEE method, essentially based on 3 articles:-FlowSort parameters elicitation based on categorization examples;-PROMETHEE is Not Quadratic: An O (qnlog (n)) Algorithm;-Lexicographic constrained multicriteria ordered clustering. / Doctorat en Sciences de l'ingénieur et technologie / info:eu-repo/semantics/nonPublished

L'effet protecteur de la circoncision masculine (CM) contre l'acquisition hétérosexuelle du VIH chez les hommes a été démontré dans trois essais contrôlés randomisés menés en Afrique australe et de l'Est, et sa généralisation a été recommandée par l’OMS et l’ONUSIDA comme une composante complémentaire importante des stratégies de prévention du VIH dans les pays à forte incidence du virus et bas taux de CM. Cependant, la généralisation de la CM dans les communautés ou elle n’est pas une norme sociale pose de nombreux défis en ce qui concerne son acceptabilité, son implémentation, son acceptation et son impact sur les comportements sexuels ainsi que sur les connaissances, attitudes et pratiques concernant la CM. Le projet ANRS 12126 Bophelo Pele a été implémenté à la suite des recommandations internationales dans la communauté d’Orange Farm, en Afrique du Sud, site du premier essai randomisé contrôlé sur la CM, et communauté cible de cette stratégie. Les activités de recherche menées au sein du projet prouvent que la généralisation de la CM est acceptable et réalisable rapidement dans une communauté à ressources limitées, selon les directives des instances internationales, de manière sure et coût-efficace. Son acceptation parmi les hommes non-circoncis est satisfaisante. De plus, trois ans après l’implémentation du projet, et bien que les connaissances envers la CM et son effet sur le risque du VIH restent à être améliorées, aucune différence de comportement sexuel n’a été décelée entre les hommes circoncis et les hommes non-circoncis ainsi qu’entre les partenaires des hommes circoncis et celles des hommes non-circoncis. La CM comme méthode de prévention du VIH dans les communautés hyperendémiques est donc une stratégie qui promet d’avoir un impact considérable sur l’épidémie en Afrique australe et de l’Est. / The protective effect of male circumcision (MC) on HIV heterosexual acquisition among men was demonstrated in three randomized controlled trials conducted in Southern and Eastern Africa, and its roll-out has been recommended by the WHO and UNAIDS as an important complementary component of HIV prevention strategies in high incidence communities with low rates of MC. However, the scale-up of MC in communities where it is not a social norm raises several challenges in regards to its acceptability, its implementation, its uptake, and its impact on sexual behavior as well as knowledge, attitudes and practices about MC. The ANRS 12126 Bophelo Pele project was implemented following the international recommendations in the community of Orange Farm (South Africa), site of the first MC randomized controlled trial, and target community of this strategy. Research activities conducted to evaluate the project show that the roll-out of MC is acceptable and can be implemented quickly in limited resources settings according to international recommendations in a safe and cost-effective manner. MC uptake among uncircumcised men is satisfactory. In addition, three years after project implementation, no difference in sexual behavior between circumcised men and uncircumcised men and between female partners of circumcised and uncircumcised men was detected, although knowledge and attitudes about MC and its association with HIV could be improved. MC as an HIV prevention method in hyperendemic communities is a promising strategy which can have a considerable impact on the epidemic in Eastern and Southern Africa.

Cette thèse porte sur des problèmes d'exploration de données avec le point de vue de la recherche opérationnelle. L'exploration de données consiste en l'apprentissage de nouvelles connaissances à partir d'observations contenues dans une base de données. La nature des problèmes rencontrés dans ce domaine est proche de celle des problèmes de la recherche opérationnelle: grandes instances, objectifs complexes et difficulté algorithmique. L'exploration de données peut aussi se modéliser comme un problème d'optimisation avec un objectif partiellement connu. Cette thèse se divise en deux parties. La première est une introduction à l'exploration de données. Elle présente l'Analyse Combinatoire de Données (ACD), une méthode d'exploration de données issue de l'optimisation discrète. Cette méthode est appliquée à des données médicales originales et une extension aux problèmes d'analyse de temps de survie est proposée. L'analyse de temps de survie consiste à modéliser le temps avant un événement (typiquement un décès ou une rechute). Les heuristiques proposées utilisent des techniques classiques de recherche opérationnelle telles que la programmation linéaire en nombres entiers, la décomposition de problème, des algorithmes gloutons. La seconde partie est plus théorique et s'intéresse à deux problèmes combinatoires rencontrés dans le domaine de l'exploration de données. Le premier est un problème de partitionnement de graphes en sous-graphes denses pour l'apprentissage non supervisé. Nous montrons la complexité algorithmique de ce problème et nous proposons un algorithme polynomial basé sur la programmation dynamique lorsque le graphe est un arbre. Cet algorithme repose sur des résultats de la théorie des couplages. Le second problème est une généralisation des problèmes de couverture par les tests pour la sélection d'attributs. Les lignes d'une matrice sont coloriées en deux couleurs. L'objectif est de trouver un sous-ensemble minimum de colonnes tel que toute paire de lignes avec des couleurs différentes restent distinctes lorsque la matrice est restreinte au sous-ensemble de colonnes. Nous montrons des résultats de complexité ainsi que des bornes serrées sur la taille des solutions optimales pour différentes structures de matrices. / This thesis focuses on some data mining problems with an operations research point of view. Data mining is the process of learning new knowledge from large datasets. The problems in this field are close to the ones encountered in operations research: Large instances, complex objectives and algorithmic difficulty. Moreover, learning knowledge from a dataset can be viewed as a particular optimization problem with a partially known objective function. This thesis is divided into two main parts. The first part starts with an introduction to data mining. Then it presents a specific method from the field of discrete optimization known as Logical Analysis of Data (LAD). In this part, an original medical application and an extension of LAD to survival analysis are presented. Survival analysis is the modeling of time to event (typically death or failure). The proposed heuristics are derived from classical operations research methods such as integer programming, problem decomposition and greedy algorithms. The second part is more theoretical and focuses on two combinatorial problems encountered while solving practical data mining problems. The first one is a problem of graph partition into dense subgraphs for unsupervised learning. We emphasize the algorithmic complexity of this problem, and give a polynomial algorithm based on dynamic programming when the graph is a tree. This algorithm relies on famous combinatorial optimization results in matching theory. The second problem is a generalization of test cover for feature selection. The rows of a binary matrix are bicolored. The objective is to find a minimum subset of columns such that any pair of rows with different colors are still distinct when the matrix is restricted to the subset of columns. We give complexity results and tight bounds on the size of the optimal solutions for various matrix structures.