Models and algorithms for the capacitated location-routing problem

Le problème de localisation-routage avec capacités (PLRC) apparaît comme un problème clé dans la conception de réseaux de distribution de marchandises. Il généralisele problème de localisation avec capacités (PLC) ainsi que le problème de tournées de véhicules à multiples dépôts (PTVMD), le premier en ajoutant des décisions liées au routage et le deuxième en ajoutant des décisions liées à la localisation des dépôts. Dans cette thèse on dévelope des outils pour résoudre le PLRC à l’aide de la programmation mathématique. Dans le chapitre 3, on introduit trois nouveaux modèles pour le PLRC basés sur des flots de véhicules et des flots de commodités, et on montre comment ceux-ci dominent, en termes de la qualité de la borne inférieure, la formulation originale à deux indices [19]. Des nouvelles inégalités valides ont été dévelopées et ajoutées aux modèles, de même que des inégalités connues. De nouveaux algorithmes de séparation ont aussi été dévelopés qui dans la plupart de cas généralisent ceux trouvés dans la litterature. Les résultats numériques montrent que ces modèles de flot sont en fait utiles pour résoudre des instances de petite à moyenne taille. Dans le chapitre 4, on présente une nouvelle méthode de génération de colonnes basée sur une formulation de partition d’ensemble. Le sous-problème consiste en un problème de plus court chemin avec capacités (PCCC). En particulier, on utilise une relaxation de ce problème dans laquelle il est possible de produire des routes avec des cycles de longueur trois ou plus. Ceci est complété par des nouvelles coupes qui permettent de réduire encore davantage le saut d’intégralité en même temps que de défavoriser l’apparition de cycles dans les routes. Ces résultats suggèrent que cette méthode fournit la meilleure méthode exacte pour le PLRC. Dans le chapitre 5, on introduit une nouvelle méthode heuristique pour le PLRC. Premièrement, on démarre une méthode randomisée de type GRASP pour trouver un premier ensemble de solutions de bonne qualité. Les solutions de cet ensemble sont alors combinées de façon à les améliorer. Finalement, on démarre une méthode de type détruir et réparer basée sur la résolution d’un nouveau modèle de localisation et réaffectation qui généralise le problème de réaffectaction [48].

Développement d’un algorithme de branch-and-price-and-cut pour le problème de conception de réseau avec coûts fixes et capacités

De nombreux problèmes en transport et en logistique peuvent être formulés comme des modèles de conception de réseau. Ils requièrent généralement de transporter des produits, des passagers ou encore des données dans un réseau afin de satisfaire une certaine demande tout en minimisant les coûts. Dans ce mémoire, nous nous intéressons au problème de conception de réseau avec coûts fixes et capacités. Ce problème consiste à ouvrir un sous-ensemble des liens dans un réseau afin de satisfaire la demande, tout en respectant les contraintes de capacités sur les liens. L'objectif est de minimiser les coûts fixes associés à l'ouverture des liens et les coûts de transport des produits. Nous présentons une méthode exacte pour résoudre ce problème basée sur des techniques utilisées en programmation linéaire en nombres entiers. Notre méthode est une variante de l'algorithme de branch-and-bound, appelée branch-and-price-and-cut, dans laquelle nous exploitons à la fois la génération de colonnes et de coupes pour la résolution d'instances de grande taille, en particulier, celles ayant un grand nombre de produits. En nous comparant à CPLEX, actuellement l'un des meilleurs logiciels d'optimisation mathématique, notre méthode est compétitive sur les instances de taille moyenne et supérieure sur les instances de grande taille ayant un grand nombre de produits, et ce, même si elle n'utilise qu'un seul type d'inégalités valides.

The involvement of nitric oxide in bovine follicular development and ovulation

Comprendre les événements paracriniens qui régulent la fertilité chez la vache est nécessaire non seulement en raison de l'importance agricole de cette espèce, mais aussi pour son utilisation potentielle comme modèle chez l’humain. L'oxyde nitrique (NO), un gaz de radicaux libres, a été impliqué dans la croissance folliculaire et l'ovulation chez les rongeurs et d'autres espèces, mais chez la vache c’est une énigme fascinante : le NO est produit par les cellules de la granulosa bovine et est régulé par la FSH, mais la présence et le profil d'expression des enzymes responsables de la synthèse de NO (NOS) dans les cellules de la granulosa tout au long de la croissance folliculaire ne sont pas claires. Les objectifs de cette thèse sont: (1) élucider le mécanisme de contrôle des NOS et les conséquences de la production d'oxyde nitrique pour le fonctionnement des cellules de la granulosa au cours du développement folliculaire chez la vache et (2) déterminer la régulation des NOS pendant la cascade ovulatoire induite par LH chez les cellules de la granulosa bovine et si l'activité des NOS pour l’expression des gènes critiques dans la cascade ovulatoire chez cette espèce. Les résultats sont séparés en 2 articles. Dans le premier article, la régulation de NOS2 dans les cellules de la granulosa bovine a été explorée. L'abondance des ARNm codant pour NOS2 a été stimulée par la FSH et l’IGF1 en augmentant l’estradiol, et un blocage de l'action de l’estradiol a conséquemment réduit les niveaux d'ARNm codant pour NOS2. De plus, l'inhibition de l'activité des NOS a augmenté l'apoptose dans les cellules de la granulosa in vitro. Dans le second article, il a été démontré que le pic de LH induit une activation des NOS dans les cellules de la granulosa, et que l'activité de NOS induit la production de NO, ce qui est essentiel pour l’expression des gènes critiques dans la cascade ovulatoire induite par LH comme EREG/AREG/PTGS2. Ensemble, les résultats présentés dans ces 2 articles suggèrent que les niveaux physiologiques d'activité des NOS peuvent contribuer à la croissance et la survie des cellules de la granulosa et indiquent également que NO peut être essentiel pour l'ovulation chez les bovins.

Essays on oil price fluctuations and macroeconomic activity

Dans cette thèse, je me suis intéressé aux effets des fluctuations du prix de pétrole sur l'activité macroéconomique selon la cause sous-jacente ces fluctuations. Les modèles économiques utilisés dans cette thèse sont principalement les modèles d'équilibre général dynamique stochastique (de l'anglais Dynamic Stochastic General Equilibrium, DSGE) et les modèles Vecteurs Autorégressifs, VAR. Plusieurs études ont examiné les effets des fluctuations du prix de pétrole sur les principaux variables macroéconomiques, mais très peu d'entre elles ont fait spécifiquement le lien entre les effets des fluctuations du prix du pétrole et la l'origine de ces fluctuations. Pourtant, il est largement admis dans les études plus récentes que les augmentations du prix du pétrole peuvent avoir des effets très différents en fonction de la cause sous-jacente de cette augmentation. Ma thèse, structurée en trois chapitres, porte une attention particulière aux sources de fluctuations du prix de pétrole et leurs impacts sur l'activité macroéconomique en général, et en particulier sur l'économie du Canada. Le premier chapitre examine comment les chocs d'offre de pétrole, de demande agrégée, et de demande de précaution de pétrole affectent l'économie du Canada, dans un Modèle d'équilibre Général Dynamique Stochastique estimé. L'estimation est réalisée par la méthode Bayésienne, en utilisant des données trimestrielles canadiennes sur la période 1983Q1 à 2010Q4. Les résultats montrent que les effets dynamiques des fluctuations du prix du pétrole sur les principaux agrégats macro-économiques canadiens varient en fonction de leurs sources. En particulier, une augmentation de 10% du prix réel du pétrole causée par des chocs positifs sur la demande globale étrangère a un effet positif significatif de l'ordre de 0,4% sur le PIB réel du Canada au moment de l'impact et l'effet reste positif sur tous les horizons. En revanche, une augmentation du prix réel du pétrole causée par des chocs négatifs sur l'offre de pétrole ou par des chocs positifs de la demande de pétrole de précaution a un effet négligeable sur le PIB réel du Canada au moment de l'impact, mais provoque une baisse légèrement significative après l'impact. En outre, parmi les chocs pétroliers identifiés, les chocs sur la demande globale étrangère ont été relativement plus important pour expliquer la fluctuation des principaux agrégats macroéconomiques du Canada au cours de la période d'estimation. Le deuxième chapitre utilise un modèle Structurel VAR en Panel pour examiner les liens entre les chocs de demande et d'offre de pétrole et les ajustements de la demande de travail et des salaires dans les industries manufacturières au Canada. Le modèle est estimé sur des données annuelles désagrégées au niveau industriel sur la période de 1975 à 2008. Les principaux résultats suggèrent qu'un choc positif de demande globale a un effet positif sur la demande de travail et les salaires, à court terme et à long terme. Un choc négatif sur l'offre de pétrole a un effet négatif relativement faible au moment de l'impact, mais l'effet devient positif après la première année. En revanche, un choc positif sur la demande précaution de pétrole a un impact négatif à tous les horizons. Les estimations industrie-par-industrie confirment les précédents résultats en panel. En outre, le papier examine comment les effets des différents chocs pétroliers sur la demande travail et les salaires varient en fonction du degré d'exposition commerciale et de l'intensité en énergie dans la production. Il ressort que les industries fortement exposées au commerce international et les industries fortement intensives en énergie sont plus vulnérables aux fluctuations du prix du pétrole causées par des chocs d'offre de pétrole ou des chocs de demande globale. Le dernier chapitre examine les implications en terme de bien-être social de l'introduction des inventaires en pétrole sur le marché mondial à l'aide d'un modèle DSGE de trois pays dont deux pays importateurs de pétrole et un pays exportateur de pétrole. Les gains de bien-être sont mesurés par la variation compensatoire de la consommation sous deux règles de politique monétaire. Les principaux résultats montrent que l'introduction des inventaires en pétrole a des effets négatifs sur le bien-être des consommateurs dans chacun des deux pays importateurs de pétrole, alors qu'il a des effets positifs sur le bien-être des consommateurs dans le pays exportateur de pétrole, quelle que soit la règle de politique monétaire. Par ailleurs, l'inclusion de la dépréciation du taux de change dans les règles de politique monétaire permet de réduire les coûts sociaux pour les pays importateurs de pétrole. Enfin, l'ampleur des effets de bien-être dépend du niveau d'inventaire en pétrole à l'état stationnaire et est principalement expliquée par les chocs sur les inventaires en pétrole.

L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité

Le problème de conception de réseaux est un problème qui a été beaucoup étudié dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, les communications, et la logistique. Nous nous intéressons en particulier dans ce mémoire à résoudre le problème de conception de réseaux avec coûts fixes et sans capacité, en satisfaisant les demandes de tous les produits tout en minimisant la somme des coûts de transport de ces produits et des coûts fixes de conception du réseau. Ce problème se modélise généralement sous la forme d’un programme linéaire en nombres entiers incluant des variables continues. Pour le résoudre, nous avons appliqué la méthode exacte de Branch-and-Bound basée sur une relaxation linéaire du problème avec un critère d’arrêt, tout en exploitant les méthodes de génération de colonnes et de génération de coupes. Nous avons testé la méthode de Branch-and-Price-and-Cut sur 156 instances divisées en cinq groupes de différentes tailles, et nous l’avons comparée à Cplex, l’un des meilleurs solveurs d’optimisation mathématique, ainsi qu’à la méthode de Branch-and- Cut. Notre méthode est compétitive et plus performante sur les instances de grande taille ayant un grand nombre de produits.

Adaptation of agriculture to climate change in Quebec : the co-construction of agricultural policies in the RCM of Haut-Richelieu

Les facteurs climatiques ainsi bien que les facteurs non-climatiques doivent être pris en considération dans le processus d'adaptation de l'agriculture aux changements et à la variabilité climatiques (CVC). Ce changement de paradigme met l'agent humain au centre du processus d'adaptation, ce qui peut conduire à une maladaptation. Suite aux débats sur les changements climatiques qui ont attiré l'attention scientifique et publique dans les années 1980 et 1990, l'agriculture canadienne est devenue un des points focaux de plusieurs études pionnières sur les CVC, un phénomène principalement dû à l’effet anthropique. Pour faire face aux CVC, ce n’est pas seulement la mitigation qui est importante mais aussi l’adaptation. Quand il s'agit de l'adaptation, c'est plutôt la variabilité climatique qui nous intéresse que simplement les augmentations moyennes des températures. L'objectif général de ce mémoire de maîtrise est d'améliorer la compréhension des processus d'adaptation et de construction de la capacité d'adaptation ai niveau de la ferme et de la communauté agricole à travers un processus ascendant, c’est-à-dire en utilisant l'approche de co-construction (qui peut également être considéré comme une stratégie d'adaptation en soi), pour développer une gestion et des outils de planification appropriés aux parties prenantes pour accroître ainsi la capacité d'adaptation de la communauté agricole. Pour y arriver, l'approche grounded theory est utilisée. Les résultats consistent de cinq catégories interdépendantes de codes élargis, conceptuellement distinctes et avec un plus grand niveau d'abstraction. La MRC du Haut-Richelieu a été choisie comme étude de cas en raison de plusieurs de ses dimensions agricoles, à part de ses conditions biophysiques favorables. 15 entrevues ont été menées avec les agriculteurs. Les résultats montrent que si certains agriculteurs ont reconnu les côtés positifs et négatifs des CVC, d’autres sont très optimistes à ce sujet comme se ils ne voient que le côté positif; d'où la nécessité de voir les deux côtés des CVC. Aussi, il y a encore une certaine incertitude liée aux CVC, qui vient de la désinformation et la désensibilisation des agriculteurs principalement en ce qui concerne les causes des CVC ainsi que la nature des événements climatiques. En outre, et compte tenu du fait que l'adaptation a plusieurs caractéristiques et types, il existe de nombreux types d'adaptation qui impliquent à la fois l'acteur privé et le gouvernement. De plus, les stratégies d'adaptation doivent être élaborées conjointement par les agriculteurs en concert avec d'autres acteurs, à commencer par les agronomes, car ils servent en tant que relais important entre les agriculteurs et d'autres parties prenantes telles que les institutions publiques et les entreprises privées.

A study on the Immobilizaton of Enzymes on Polymeric Supports

This work was focused to study the immobilization of enzymes on polymers. A large range of polymer matrices have been employed as supports for enzyme immobilization. Here polyaniline (PAN!) and poly(0~toluidine) (POT) were used as supports. PANI and POT provides an excellent support for enzyme immobilization by virtue of its facile synthesis, superior chemical and physical stabilities, and large retention capacity. We selected industrially important starch hydrolyzing enzymes a-amylase and glucoamylase for the study. In this work the selected enzymes were immobilized via adsorption and covalent bonding methods.To optimize the catalytic efficiency and stability of the resulting biocatalysts, the attempt was made to understand the immobilization effects on enzymatic properties. The effect of pH of the immobilization medium, time of immobilization on the immobilization efficiency was observed. The starch hydrolyzing activity of free 0:-amylase and glucoamylase were compared with immobilized forms. Immobilization on solid supports changes the microenvironment of the enzyme there by influences the pH and temperature relationship on the enzymatic activity. Hence these parameters also optimized. The reusability and storage stability of immobilized enzymes an important aspect from an application standpoint, especially in industrial applications. Taking in to consideration of this, the reusability and the long tenn storage stability of the immobilized enzyme investigated.

Ordered mesoporous silica as supports for immobilization of biocatalyst

Mesoporous materials are of great interest to the materials community because of their potential applications for catalysis,separation of large molecules,medical implants,semiconductors,magnetoelectric devices.The thesis entitled 'Ordered Mesoporous Silica as supports for immobilization of Biocatalyst' presents how the pore size can be tuned without the loss in ordered structure for the entrapment of an industially important biocatalyst-amylase.Immobilization of enzymes on ordered mesoporous material has triggered new ooportunities for stabilizing enzymes with improved intrinsic and operational stabilities.

Influence of short term climatic fluctuations on the agricultural land use in Kerala

In the present study, the land use over Kerala State and its spatial and temporal variations, spatio-temporal variations of water budget elements, climatic shifts, incidence of droughts and the influence of inter-annual fluctuations of rainfall on area. production and yield of selected crops, have been studied in detail. The thesis consists of seven chapters including the introduction. The first section of the Second Chapter deals with the importance of agrocliinatological studies in general and its application in agricultural land use in particular. It also gives an overview of the short term climatic fluctuations, water balance studies, crop weather relationships, land use patterns and various agricultural indices. This includes a detailed review of available literature in this field. The basic concepts. data used and the methodology adopted in the study forms, the second section of this Chapter. The Third Chapter gives the details of the physical features of the State such as the relief, geology, geomorphologysoils, drainage, and vegetation. The agroclimatology of the State is discussed in detail in Chapter Four. The first Section presents annual and seasonal variations of temperature and rainfall of the State along with a discussion on the water balance of the State. The secondSection of this Chapter deals with the influence of rainfall and water balance elements on various crops. The district-wise general land use pattern of theState and its spatio-temporal variations are discussed in Chapter Five. The first Section of Chapter Six gives an overview of the agricultural land use pattern of the State, cropping patterns, cropping intensity, crop combination and their spatio-temporal variations. The inter-annual variability of water balances of various stations of the State computed using the method of Thornthwaite (1948) and Thornthwaite & Mather (1955) is presented in the second Section of Chapter Six. This also includes a discussion of how the climatic shifts have occurred over the State and the influence of variations of climatic and water balance elements on the crops. The Seventh Chapter gives the summary of the work carried out and the results obtained from the study. Interpretations of the results, conclusions and suggestions made,based on the observations of the study are incorporated in this Chapter.

Price, profitability and employment in the handloom industry in kerala

The present study is on the nature, problems and prospects of the handloom industry in Kerala. The problems of the industry are mostly in the nature of low earnings of the workers, underutilisation of the existing capacity and low profit in its various sectors. The majority of the handloom co-operative societies are either dormant or facing liquidation. The income and employment of weavers are so pitiably low that they are living in utter poverty and starvation. Frequent price fluctuations of yarns, dyes and chemicals increase the cost of production and reduce the profitability. Consequently handloom fabrics are not able to compete with mill cloths and powerloom products. Accumulating the unsold stocks in the godowns of co-operative societies and with master weavers has become the practice of the day. Spinning mills in Kerala are producing only lower counts of yarns. S, handloom industry has to depend on textile mills in Tamil Nadu for higher counts of yarn. They create artificial scarcity and increase the prices exflorbitantly. Wage rates prevailing in Kerala are higher than those in Tamil Hadu. So rich master weavers are migrating to Tamil.Nadu and exporting the fabrics. under the label 'Kera1a Handlooms'. Governmental efforts to tackle the crisis by way of rebates and subsidies are found to be futile.

A Comparative Study Of The Organisation And Management Of Notihed Markets In Bangladesh With The Organisation And Management Of Regulated Markets In West Bengal India

For improving agricultural marketing, which has been discussed in the previous chapter, the Government has intervened in different ways. The direct regulatory role through the regulation of markets and market practices is one of the ways in which governmental intervention can improve agricultural marketing. This study is an enquiry of the direct regulatory role of the government through regulation of markets and market practices. By restructuring the operational methods and redesigning the existing physical markets, this system gives direct benefit to the cultivating class and protects them from the market manipulations of organised and powerful private traders. If traders do not continue their trade for the time being they will not be affected financially, because they are resourceful or financially solvent. On the other hand, Cultivators must sell their produce immediately after harvesting for the lack of additional facilities or to satisfy other needs for which finance is required. Another important reason is that Cultivators/farmers are not organised and because of lack of their organisation, they sell their produces individually. In this situation, a farmer is helpless when astute traders indulge in manipulations at the time of purchase of the produces. So it is the government's obligation to protect the interest of the farmers. Protection of the farmer/cultivator is necessary not only from the point of social justice but also from that of economic growth. If the farmers are assured of a remunerative or incentive price for their produce, they will get the inspiration to produce more and through more production, economy will be developed and the nation as a whole will be benefitted. This study will examine the management system of the markets through the direct regulatory role played by the governments to control markets and market practices in West Bengal and Bangladesh.

Pretreatment Of Agricultural Waste With Pleurotus Sp. For Ethanol Production

Bioethanol is a liquid fuel obtained from fermentation of sugar/starch crops. Lignocellulosic biomass being less expensive is considered a future alternative for the food crops. One of the main challenges for the use of lignocellulosics is the development of an efficient pre-treatment process. Pretreatments are classified into three - physical, chemical, and biological pretreatment. Chemical process has not been proven suitable so far, due to high costs and production of undesired by-products. Biologically, hydrolysis can be enhanced by microbial or enzymatic pretreatment. Studies show that the edible mushrooms of Pleurotus sp. produce several extracellular enzymes which reduce the structural and chemical complexity of fibre. In the present study, P. ostreatus and P. eous were cultivated on paddy straw. Spent substrate left after mushroom cultivation was powdered and used for ethanol production. Saccharomyces sp. was used for fermentation studies. Untreated paddy straw was used as control. Production of ethanol from P. ostreatus substrate was 5.5 times more when compared to untreated paddy straw, while the spent substrate of P. eous gave 5 times increase in ethanol yield. Assays showed the presence of several extracellular enzymes in the spent substrate of both species, which together contributed to the increase in ethanol yield