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.

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.

Modelling and Analysis of Some Time Series

The thesis deals with some of the non-linear Gaussian and non-Gaussian time models and mainly concentrated in studying the properties and application of a first order autoregressive process with Cauchy marginal distribution. In this thesis some of the non-linear Gaussian and non-Gaussian time series models and mainly concentrated in studying the properties and application of a order autoregressive process with Cauchy marginal distribution. Time series relating to prices, consumptions, money in circulation, bank deposits and bank clearing, sales and profit in a departmental store, national income and foreign exchange reserves, prices and dividend of shares in a stock exchange etc. are examples of economic and business time series. The thesis discuses the application of a threshold autoregressive(TAR) model, try to fit this model to a time series data. Another important non-linear model is the ARCH model, and the third model is the TARCH model. The main objective here is to identify an appropriate model to a given set of data. The data considered are the daily coconut oil prices for a period of three years. Since it is a price data the consecutive prices may not be independent and hence a time series based model is more appropriate. In this study the properties like ergodicity, mixing property and time reversibility and also various estimation procedures used to estimate the unknown parameters of the process.

Linseed Oil as a Multipurpose Ingredient in NBR Vulcanizate

ABSTRACT: Linseed oil is used in the dual roles of the plasticizer and the fatty acid component of the activator in nitrile rubber vulcanizates. The study shows that the substitution can substantially improve the mechanical properties in addition to other advantages such as increased cure rate, reduced leachability and reduced compound cost.

Rubber Seed Oil: A Multipurpose Additive in NR and SBR Compounds

ABSTRACT: Rubber seed oil was used as a multipurpose ingredient in natural rubber (NR) and styrene butadiene rubber (SBR) compounds. The study shows that the oil, when substituted for conventional plasticiser, imparts excellent mechanical properties to NR and SBR vulcanizates. Further, it also improves aging resistance, reduces cure time, increases abrasion resistance and flex resistance, and reduces blooming.

A Study on the Use of Castor Oil as Plasticizer in Natural Rubber Compounds

Mechanical properties and thermal degradation of natural rubber compounds containing castor oil were studied to evaluate its suitability as plasticizer. Naphthenic oil was used as a reference plasticizer. The cure time was marginally lower in the case of castor oil mixes, probably due to the presence offree fatty acids in it. The tear strength and modulus were better in the case of mixes containing castor oil, while most of the other mechanical properties were comparable to the mixes containing naphthenic oil. The heat build up and compression set were higher than that of the naphthenic oil mixes. Thermal studies showed an increase of 8 °C in the temperature of initiation of degradation and an increase of 6 °C in the temperature at which the peak rate of degradation occurred. The peak rate of degradation was comparable to that of the reference compound

A Study on the Use of Coconut Oil as Plasticiser in Natural Rubber Compounds

Mechanical properties and thermal degradation characteristics of natural rubber compounds captaining coconut oil were compared with that of a control compound containing naphthenic oil. Cure time was marginally lower in the case of coconut oil mixes, probably due to the presence of free fatty acids. Tensile strength , tear strength, resilience and abrasion resistance were better than the naphthenic oil-based compounds . Compression set and hardness were marginally inferior The coconut oil mixes had a crosslink density comparable to that of the reference compound. Thermal studies showed that the temperature of initiation of degradation was increased by 10°C and the temperature at which the peak rate of degradation occured was increased by 7°C. The peak rate of degradation was compa rable to the control compound.

Fibre optic sensor for the detection of adulterant traces in coconut oil

The design and development of a fibre optic evanescent wave refractometer for the detection of trace amounts of paraffin oil and palm oil in coconut oil is presented. This sensor is based on a side-polished plastic optical fibre. At the sensing region, the cladding and a small portion of the core are removed and the fibre nicely polished. The sensing region is fabricated in such a manner that it sits perfectly within a bent mould. This bending of the sensing region enhances its sensitivity. The oil mixture of different mix ratios is introduced into the sensing region and we observed a sharp decrease in the output intensity. The observed variation in the intensity is found to be linear and the detection limit is 2% (by volume) paraffin oil/palm oil in coconut oil. The resolution of this refractometric sensor is of the order of 10−3. Since coconut oil is consumed in large volumes as edible oil in south India, this fibre optic sensor finds great relevance for the detection of adulterants such as paraffin oil or palm oil which are readily miscible in coconut oil. The advantage of this type of sensor is that it is inexpensive and easy to set up. Another attraction of the side-polished fibre is that only a very small amount of analyte is needed and its response time is only 7 s.

ANALYSIS, MODIFICATION, AND EVALUATION OF THE COLD FLOW PROPERTIES OF VEGETABLE OILS AS BASE OIL FOR INDUSTRIAL LUBRICANTS

Poor cold flow properties of vegetable oils are a major problem preventing the usage of many abundantly available vegetable oils as base stocks for industrial lubricants. The major objective of this research is to improve the cold flow properties of vegetable oils by various techniques like additive addition and different chemical modification processes. Conventional procedure for determining pour point is ASTM D97 method. ASTM D97 method is time consuming and reproducibility of pour point temperatures is poor between laboratories. Differential Scanning Calorimetry (DSC) is a fast, accurate and reproducible method to analyze the thermal activities during cooling/heating of oil. In this work coconut oil has been chosen as representative vegetable oil for the analysis and improvement cold flow properties since it is abundantly available in the tropics and has a very high pour point of 24 °C. DSC is used for the analysis of unmodified and modified vegetable oil. The modified oils (with acceptable pour points) were then subjected to different tests for the valuation of important lubricant properties such as viscometric, tribological (friction and wear properties), oxidative and corrosion properties.A commercial polymethacrylate based PPD was added in different percentages and the pour points were determined in each case. Styrenated phenol(SP) was added in different concentration to coconut oil and each solution was subjected to ASTM D97 test and analysis by DSC. Refined coconut oil and other oils like castor oil, sunflower oil and keranja oil were mixed in different proportions and interesterification procedure was carried out. Interesterification of coconut oil with other vegetable oils was not found to be effective in lowering the pour point of coconut oil as the reduction attained was only to the extent of 2 to 3 °C.Chemical modification by acid catalysed condensation reaction with coconut oil castor oil mixture resulted in significant reduction of pour point (from 24 ºC to -3 ºC). Instead of using triacylglycerols, when their fatty acid derivatives (lauric acid- the major fatty acid content of coconut oil and oleic acid- the major fatty acid constituents of monoand poly- unsaturated vegetable oils like olive oil, sunflower oil etc.) were used for the synthesis , the pour point could be brought down to -42 ºC. FTIR and NMR spectroscopy confirmed the ester structure of the product which is fundamental to the biodegradability of vegetable oils. The tribological performance of the synthesised product with a suitable AW/EP additive was comparable to the commercial SAE20W30 oil. The viscometric properties (viscosity and viscosity index) were also (with out additives) comparable to commercial lubricants. The TGA experiment confirmed the better oxidative performance of the product compared to vegetable oils. The sample passed corrosion test as per ASTM D130 method.

POPULATION GENETIC STUDIES ON THE OIL SARDINE ( Sardinella longiceps )

The objective of present investigation was to study the population genetic structure of S. longiceps by applying three different basic population genetic techniques such as cytogenetics, non-enzymatic biochemicalgenetics (general protein) and morphomeristics/metrics.

Effects of the Piscicides, Mahua Oil Cake and Croton Seed on the Prawn Culture System

Department of Marine Biology, Microbiology and Biochemistry

BIOCHEMICAL GENETIC STUDIES ON THE OIL SARDINE, Sardinella longiceps (CUVIER AND VALENCIENNES, 1847) FROM SELECTED CENTRES OF THE WEST COAST OF INDIA

The main objective of the present investigation was to study the biochemical genetic variability within the species and genetic structure of its regional populations from west coast. Realising the recent report of occurrence of oil sardine fishery in east coast of India, population samples from Mandapam and Madras were also included in the present investigation. The original data gathered on the population genetics of the species have helped to interpret and evaluate the results objectively. The important conclusions drawn from a detailed discussions on the subject would throw some light on the probable process of problematic fluctuations in the abundance of oil sardine fishery of India. The academic and applied values of present discoveries need not be emphasised. The data used for the doctoral thesis were generated during the ICAR ad-hoc project on the "Population genetic studies on oil sardine, sardinella longiceps to identity distinct genetic stocks", carried out at CMFRI, Cochin during the years, 1988-1991