Dans les systèmes manufacturiers de plus en plus complexes, les variations du processus de fabrication et de ses paramètres opératoires ainsi que leurs effets sur l’ensemble du système doivent être maîtrisés, mesurés et contrôlés. Cette thèse propose un cadre d’optimisation pour l’élaboration d’un plan d’inspection optimal qui permet une prise de décision opérationnelle afin d’assurer la satisfaction des objectifs stratégiques (réduction des coûts, amélioration de la qualité, augmentation de la productivité, …). La prise de décision se divise en trois questions : Quoi contrôler ? Comment contrôler ? Quand contrôler ? Le manque d'informations fiables sur les processus de production et plusieurs facteurs environnementaux est devenu un problème important qui impose la prise en compte de certaines incertitudes lors de la planification des inspections. Cette thèse propose plusieurs formulations du problème d’optimisation de la planification du processus d'inspection, dans lesquelles, les paramètres sont incertains et les machines de production sont sujettes aux défaillances. Ce problème est formulé par des modèles de programmation mathématique avec les objectifs : minimiser le coût total de fabrication, maximiser la satisfaction du client, et minimiser le temps de la production totale. En outre, les méthodes Taguchi et Monte Carlo sont appliquées pour faire face aux incertitudes. En raison de la complexité des modèles proposés, les algorithmes de méta-heuristiques sont utilisés pour trouver les solutions optimales. / Quality inspection in multistage production systems (MPSs) has become an issue and this is because the MPS presents various possibilities for inspection. The problem of finding the best inspection plan is an “inspection planning problem”. The main simultaneous decisions in an inspection planning problem in a MPS are: 1) which quality characteristics need to be inspected, 2) what type of inspection should be performed for the selected quality characteristics, 3) where these inspections should be performed, and 4) how the inspections should be performed. In addition, lack of information about production processes and several environmental factors has become an important issue that imposes a degree of uncertainty to the inspection planning problem. This research provides an optimization framework to plan an inspection process in a MPS, wherein, input parameters are uncertain and inspection tools and production machines are subject to breakdown. This problem is formulated through several mixed-integer mathematical programming models with the objectives of minimizing total manufacturing cost, maximizing customer satisfaction, and minimizing total production time. Furthermore, Taguchi and Monte Carlo methods are applied to cope with the uncertainties. Due to the complexity of the proposed models, meta-heuristic algorithms are employed to find optimal or near-optimal solutions. Finally, this research implements the findings and methods of the inspection planning problem in another application as hub location problem. General and detail concluding remarks are provided for both inspection and hub location problems.

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

Les travaux de cette thèse s’articulent autour des « problèmes d’ordonnancement multiagent avec une fonction objectif globale ». Ces modèles considèrent différents agents associés à des sous-ensembles de travaux disjoints, chacun d’eux vise à minimiser un objectif qui ne dépend que de ses propres travaux. Un critère global est aussi considéré, qui est appliqué à la totalité des travaux. La résolution de ces problèmes revient à trouver les meilleurs compromis entre les critères des agents et le critère global. Ces problèmes sont une classe particulière des problèmes d’ordonnancement « multi-agents » qui ont connu une grande expansion, reflétant leurs intérêts dans le domaine de l’ordonnancement. / This thesis addresses the multi-agent scheduling problems with a global objective function. We consider the problems featured by various agents, each of which is associated with a distinct subset of jobs. Each agent aims at minimizing a certain objective function, which only operates on its assigned jobs. A global criterion associated with a global agent is applied on the whole set of the jobs. Solving these problems involves finding the best compromises between the requirements of agents and that of the global agent. These problems belong to a particular class of multi-criteria scheduling problems. Such a class has drawn a significant interest to researchers in the area of scheduling and operational research.

L'Union Européenne a un programme ambitieux pour faire face aux effets du changement climatique, les institutions européennes devant désormais prendre en compte l'environnement dans le cadre de ses politiques. L'objectif de ma thèse consiste à évaluer les impacts des politiques publiques européennes sur l'agriculture et l’environnement, de mesurer leurs effets croisés et d'évaluer l'intérêt d'une meilleure coordination de ces politiques. La thèse vise à enrichir l'analyse économique sur des problématiques importantes recentrées sur la réduction des émissions de gaz à effet de serre (GES) agricoles dans l'UE et le niveau de la production agricole, sous un angle quantitatif. La méthodologie repose sur un modèle de programmation mathématique qui simule l’offre agricole européenne (AROPAj), utilisant les données du Réseau d'Information Comptable Agricole. L'analyse est réalisée à plusieurs niveaux, européen, national, régional et infra-régional, tenant compte de la variabilité du contexte économique qui caractérise l'agriculture européenne sur les six années 2007-2012. Nous évaluons tout d'abord comment l'agriculture peut contribuer à l'atténuation des émissions de GES dans l'UE et nous offrons une analyse détaillée des courbes de coûts marginaux d'abattement. Les résultats indiquent qu’en moyenne, sur la période 2007-2012, l’agriculture européenne peut réduire ses émissions d’environ 10%, 20% et 30% respectivement, pour les prix des émissions de 38, 112.5 et 205 Euros/tCO2eq. Nous montrons que l’agriculture peut offrir une atténuation substantielle et que le potentiel et les coûts d’atténuation varient substantiellement dans le temps et dans l’espace. La deuxième problématique étudiée porte sur la compatibilité entre l’augmentation de la production agricole et la diminution de l’impact de l’agriculture sur l’environnement. En introduisant une approche primale (via un prix du carbone) et une approche duale (via un objectif calorique), nous montrons qu’on peut réduire les émissions de GES et modifier l’offre agricole tout en augmentant la quantité en calories alimentaires. On étend la problématique des émissions de GES, en dissociant les prix des deux gaz (CH4 et N2O). Un système de prix différenciés permet de mieux adapter la politique de régulation climatique en fonction de l'horizon de temps sur lequel on se projette, offrant une flexibilité dans la réduction des coûts d’abattement des émissions. / The European Union has an ambitious agenda to deal with the effects of climate change, the European institutions must now take environment into account within the framework of its policies. The objective of my thesis is to evaluate the impacts of European public policies on agriculture and environment, to measure their crossed effects and to assess the potential for a better coordination of these policies. The thesis aims to enrich the economic analysis on important issues refocused on the reduction of agricultural greenhouse gas emissions in the EU and the level of agricultural production, from a quantitative perspective. The methodology is based on a mathematical programming model that simulates the European agricultural supply (AROPAj), using data from the Farm Accountancy Data Network. The analysis is carried out at several levels, European, national, regional and sub-regional, taking into account the variability of the economic context that characterizes the European agriculture over the six years 2007-2012. We first assess how agriculture may contribute to the mitigation of EU GHG emissions and provide a detailed analysis of marginal abatement cost curves. The results show that, on average, over the period 2007-2012, EU agriculture may reduce its emissions by around 10%, 20% and 30%, respectively for emission prices of 38, 112.5 and 205 EUR/tCO2eq. We show that agriculture may offer substantial mitigation and that mitigation costs and potential vary in time and in space. The second issue studied concerns the compatibility between the increase in agricultural production and the reduction of the impact of agriculture on the environment. By introducing a primal approach (via a carbon price) and a dual approach (via a calorie target), we show that we can reduce GHG emissions and change agricultural supply while increasing the quantity of food calories. We extend the issue of GHG emissions by separating the prices of the two gases (CH4 et N2O). A differentiated price system allows to better adapt the climate regulation policy according to the time horizon on which we are projected, offering flexibility in reducing the emission abatement costs.