Solution Methods for Service Network Design with Resource Management Consideration

La gestion des ressources, équipements, équipes de travail, et autres, devrait être prise en compte lors de la conception de tout plan réalisable pour le problème de conception de réseaux de services. Cependant, les travaux de recherche portant sur la gestion des ressources et la conception de réseaux de services restent limités. La présente thèse a pour objectif de combler cette lacune en faisant l’examen de problèmes de conception de réseaux de services prenant en compte la gestion des ressources. Pour ce faire, cette thèse se décline en trois études portant sur la conception de réseaux. La première étude considère le problème de capacitated multi-commodity fixed cost network design with design-balance constraints(DBCMND). La structure multi-produits avec capacité sur les arcs du DBCMND, de même que ses contraintes design-balance, font qu’il apparaît comme sous-problème dans de nombreux problèmes reliés à la conception de réseaux de services, d’où l’intérêt d’étudier le DBCMND dans le contexte de cette thèse. Nous proposons une nouvelle approche pour résoudre ce problème combinant la recherche tabou, la recomposition de chemin, et une procédure d’intensification de la recherche dans une région particulière de l’espace de solutions. Dans un premier temps la recherche tabou identifie de bonnes solutions réalisables. Ensuite la recomposition de chemin est utilisée pour augmenter le nombre de solutions réalisables. Les solutions trouvées par ces deux méta-heuristiques permettent d’identifier un sous-ensemble d’arcs qui ont de bonnes chances d’avoir un statut ouvert ou fermé dans une solution optimale. Le statut de ces arcs est alors fixé selon la valeur qui prédomine dans les solutions trouvées préalablement. Enfin, nous utilisons la puissance d’un solveur de programmation mixte en nombres entiers pour intensifier la recherche sur le problème restreint par le statut fixé ouvert/fermé de certains arcs. Les tests montrent que cette approche est capable de trouver de bonnes solutions aux problèmes de grandes tailles dans des temps raisonnables. Cette recherche est publiée dans la revue scientifique Journal of heuristics. La deuxième étude introduit la gestion des ressources au niveau de la conception de réseaux de services en prenant en compte explicitement le nombre fini de véhicules utilisés à chaque terminal pour le transport de produits. Une approche de solution faisant appel au slope-scaling, la génération de colonnes et des heuristiques basées sur une formulation en cycles est ainsi proposée. La génération de colonnes résout une relaxation linéaire du problème de conception de réseaux, générant des colonnes qui sont ensuite utilisées par le slope-scaling. Le slope-scaling résout une approximation linéaire du problème de conception de réseaux, d’où l’utilisation d’une heuristique pour convertir les solutions obtenues par le slope-scaling en solutions réalisables pour le problème original. L’algorithme se termine avec une procédure de perturbation qui améliore les solutions réalisables. Les tests montrent que l’algorithme proposé est capable de trouver de bonnes solutions au problème de conception de réseaux de services avec un nombre fixe des ressources à chaque terminal. Les résultats de cette recherche seront publiés dans la revue scientifique Transportation Science. La troisième étude élargie nos considérations sur la gestion des ressources en prenant en compte l’achat ou la location de nouvelles ressources de même que le repositionnement de ressources existantes. Nous faisons les hypothèses suivantes: une unité de ressource est nécessaire pour faire fonctionner un service, chaque ressource doit retourner à son terminal d’origine, il existe un nombre fixe de ressources à chaque terminal, et la longueur du circuit des ressources est limitée. Nous considérons les alternatives suivantes dans la gestion des ressources: 1) repositionnement de ressources entre les terminaux pour tenir compte des changements de la demande, 2) achat et/ou location de nouvelles ressources et leur distribution à différents terminaux, 3) externalisation de certains services. Nous présentons une formulation intégrée combinant les décisions reliées à la gestion des ressources avec les décisions reliées à la conception des réseaux de services. Nous présentons également une méthode de résolution matheuristique combinant le slope-scaling et la génération de colonnes. Nous discutons des performances de cette méthode de résolution, et nous faisons une analyse de l’impact de différentes décisions de gestion des ressources dans le contexte de la conception de réseaux de services. Cette étude sera présentée au XII International Symposium On Locational Decision, en conjonction avec XXI Meeting of EURO Working Group on Locational Analysis, Naples/Capri (Italy), 2014. En résumé, trois études différentes sont considérées dans la présente thèse. La première porte sur une nouvelle méthode de solution pour le "capacitated multi-commodity fixed cost network design with design-balance constraints". Nous y proposons une matheuristique comprenant la recherche tabou, la recomposition de chemin, et l’optimisation exacte. Dans la deuxième étude, nous présentons un nouveau modèle de conception de réseaux de services prenant en compte un nombre fini de ressources à chaque terminal. Nous y proposons une matheuristique avancée basée sur la formulation en cycles comprenant le slope-scaling, la génération de colonnes, des heuristiques et l’optimisation exacte. Enfin, nous étudions l’allocation des ressources dans la conception de réseaux de services en introduisant des formulations qui modèlent le repositionnement, l’acquisition et la location de ressources, et l’externalisation de certains services. À cet égard, un cadre de solution slope-scaling développé à partir d’une formulation en cycles est proposé. Ce dernier comporte la génération de colonnes et une heuristique. Les méthodes proposées dans ces trois études ont montré leur capacité à trouver de bonnes solutions.

The berth allocation problem at port terminals : a column generation framework

Le problème d'allocation de postes d'amarrage (PAPA) est l'un des principaux problèmes de décision aux terminaux portuaires qui a été largement étudié. Dans des recherches antérieures, le PAPA a été reformulé comme étant un problème de partitionnement généralisé (PPG) et résolu en utilisant un solveur standard. Les affectations (colonnes) ont été générées a priori de manière statique et fournies comme entrée au modèle %d'optimisation. Cette méthode est capable de fournir une solution optimale au problème pour des instances de tailles moyennes. Cependant, son inconvénient principal est l'explosion du nombre d'affectations avec l'augmentation de la taille du problème, qui fait en sorte que le solveur d'optimisation se trouve à court de mémoire. Dans ce mémoire, nous nous intéressons aux limites de la reformulation PPG. Nous présentons un cadre de génération de colonnes où les affectations sont générées de manière dynamique pour résoudre les grandes instances du PAPA. Nous proposons un algorithme de génération de colonnes qui peut être facilement adapté pour résoudre toutes les variantes du PAPA en se basant sur différents attributs spatiaux et temporels. Nous avons testé notre méthode sur un modèle d'allocation dans lequel les postes d'amarrage sont considérés discrets, l'arrivée des navires est dynamique et finalement les temps de manutention dépendent des postes d'amarrage où les bateaux vont être amarrés. Les résultats expérimentaux des tests sur un ensemble d'instances artificielles indiquent que la méthode proposée permet de fournir une solution optimale ou proche de l'optimalité même pour des problème de très grandes tailles en seulement quelques minutes.

Use of bone meal amendments to immobilise Pb, Zn and Cd in soil: A leaching column study

The aim of this study is to test the stabilisation of metals in contaminated soils via the formation of low-solubility metal phosphates. Bone apatite, in the form of commercially available bone meal, was tested as a phosphate source on a mine waste contaminated made-ground with high levels of Pb, Zn and Cd. Triplicate leaching columns were set up at bone meal to soil ratios of 1:25 and 1:10, in addition to unamended controls, and were run for 18 months. The columns were irrigated daily with a synthetic rain solution at pH of 2, 3, and 4.4. After 100 days, the leachate Pb, Zn and Cd concentrations of all amended columns were significantly reduced. For 1:10 treatments, release of these metals was suppressed throughout the trial. For 1:25 treatments, Zn and Cd concentrations in the leachates began to increase after 300 days. DTPA and water extractions showed that Pb and Cd were more strongly held in the amended soils. This study concludes that the complexity of soil processes and the small quantities of metals sequestered precluded determination of a metal immobilisation mechanism. (c) 2006 Elsevier Ltd. All rights reserved.

The NAO troposphere–stratosphere connection

Using monthly mean data, daily data, and theoretical arguments, relationships between surface pressure variations associated with the North Atlantic Oscillation (NAO), tropopause height, and the strength of the stratospheric vortex are established. An increase in the NAO index leads to a stronger stratospheric vortex, about 4 days later, as a result of increased equatorward refraction of upward-propagating Rossby waves. At tropopause level the effects of the enhanced NAO index and stratospheric polar vortex are opposite, resulting in a lower tropopause over Iceland and a higher tropopause over the Arctic. The raising of the Arctic tropopause leads to a stretching and spinup of the tropospheric column and is therefore associated with a lowering of the surface pressure near the North Pole. For monthly mean data it is found that a standard deviation increase in the NAO index is associated with a 10% increase in the strength of the stratospheric vortex, as measured by potential vorticity at 500 K. A simple theoretical model predicts that this is associated with about 300-m elevation of the Arctic tropopause, as is observed, and a 5-hPa lowering of the surface pressure at the North Pole. The effects of the spinup of the tropospheric column may project on the NAO pattern so that the stratosphere acts as an integrator of the NAO index.

Separation of astaxanthin from cells of Phaffia rhodozyma using colloidal gas aphrons (CGA) in a flotation column

The aim of this study is to investigate the separation of astaxanthin from the cells of Phaffia rhodozyma using colloidal gas aphrons (CGA), which are surfactant stabilized microbubbles, in a flotation column. It was reported in previous studies that optimum recoveries are achieved at conditions that favor electrostatic interactions. Therefore, in this study, CGA generated from the cationic surfactant hexadecyl trimethyl ammonium bromide (CTAB) were applied to suspensions of cells pretreated with NaOH. The different operation modes (batch or continuous) and the effect of volumetric ratio of CGA to feed, initial concentration of feed, operating height, and flow rate of CGA on the separation of astaxanthin were investigated. The volumetric ratio was found to have a significant effect on the separation of astaxanthin for both batch and continuous experiments. Additionally, the effect of homogenization of the cells on the purity of the recovered fractions was investigated, showing that the homogenization resulted in increased purity. Moreover, different concentrations of surfactant were used for the generation of CGA for the recovery of astaxanthin on batch mode; it was found that recoveries up to 98% could be achieved using CGA generated from a CTAB solution 0.8 mM, which is below the CTAB critical micellar concentration (CMC). These results offer important information for the scale-up of the separation of astaxanthin from the cells of P. rhodozyma using CGA.

The constrained compartmentalized knapsack problem: mathematical models and solution methods

The constrained compartmentalized knapsack problem can be seen as an extension of the constrained knapsack problem. However, the items are grouped into different classes so that the overall knapsack has to be divided into compartments, and each compartment is loaded with items from the same class. Moreover, building a compartment incurs a fixed cost and a fixed loss of the capacity in the original knapsack, and the compartments are lower and upper bounded. The objective is to maximize the total value of the items loaded in the overall knapsack minus the cost of the compartments. This problem has been formulated as an integer non-linear program, and in this paper, we reformulate the non-linear model as an integer linear master problem with a large number of variables. Some heuristics based on the solution of the restricted master problem are investigated. A new and more compact integer linear model is also presented, which can be solved by a branch-and-bound commercial solver that found most of the optimal solutions for the constrained compartmentalized knapsack problem. On the other hand, heuristics provide good solutions with low computational effort. (C) 2011 Elsevier BM. All rights reserved.

Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation

We investigate several two-dimensional guillotine cutting stock problems and their variants in which orthogonal rotations are allowed. We first present two dynamic programming based algorithms for the Rectangular Knapsack (RK) problem and its variants in which the patterns must be staged. The first algorithm solves the recurrence formula proposed by Beasley; the second algorithm - for staged patterns - also uses a recurrence formula. We show that if the items are not so small compared to the dimensions of the bin, then these algorithms require polynomial time. Using these algorithms we solved all instances of the RK problem found at the OR-LIBRARY, including one for which no optimal solution was known. We also consider the Two-dimensional Cutting Stock problem. We present a column generation based algorithm for this problem that uses the first algorithm above mentioned to generate the columns. We propose two strategies to tackle the residual instances. We also investigate a variant of this problem where the bins have different sizes. At last, we study the Two-dimensional Strip Packing problem. We also present a column generation based algorithm for this problem that uses the second algorithm above mentioned where staged patterns are imposed. In this case we solve instances for two-, three- and four-staged patterns. We report on some computational experiments with the various algorithms we propose in this paper. The results indicate that these algorithms seem to be suitable for solving real-world instances. We give a detailed description (a pseudo-code) of all the algorithms presented here, so that the reader may easily implement these algorithms. (c) 2007 Elsevier B.V. All rights reserved.

An electroanalytical application of 2-aminothiazole-modified silica gel after adsorption and separation of Hg(II) from heavy metals in aqueous solution

2-Aminothiazole covalently attached to a silica gel surface was prepared in order to obtain an adsorbent for Hg(II) ions having the following characteristics: good sorption capacity, chemical stability under conditions of use, and, especially, high selectivity. The accumulation voltammetry of mercury(II) was investigated at a carbon paste electrode chemically modified with silica gel functionalized with 2-aminothiazole (SIAMT-CPE). The repetitive cyclic voltammogram of mercury(II) solution in the potential range -0.2 to + 0.6 V versus Ag/AgCl (0.02 mol L-1 KNO3; V = 20 mV s(-1)) show two peaks one at about 0.1 V and other at 0.205 V. The anodic wave peak at 0.205 V is well defined and does not change during the cycles and it was therefore further investigated for analytical purposes using differential pulse anodic stripping voltammetry in differents supporting electrolytes. The mercury response was evaluated with respect to pH, electrode composition, preconcentration time, mercury concentration, cleaning solution, possible interferences and other variables. The precision for six determinations (n = 6) of 0.02 and 0.20 mg L-1 Hg(II) was 4.1 and 3.5% (relative standard deviation), respectively. The detection limit was estimated as 0.10 mu g L-1 mercury(II) by means of 3:1 current-to-noise ratio in connection with the optimization of the various parameters involved and using the highest-possible analyser sensitivity. (c) 2006 Elsevier Ltd. All rights reserved.

LC Assay for Ciprofloxacin Hydrochloride Ophthalmic Solution

The objective of the current study was to develop and subsequently validate a simple, sensitive and precise reversed-phase LC method for the determination of ciprofloxacin hydrochloride in ophthalmic solution form. The chromatographic separation of ciprofloxacin hydrochloride was achieved on a Symmetry Waters C(18) column using UV detection at 275 nm. The optimized mobile phase consisted of 2.5% acetic acid solution: methanol:acetonitrile (70:15:15, v/v/v). The proposed method provided linear responses within the concentration range 1.0-6.0 mu g mL(-1) for ciprofloxacin hydrochloride. Correlation coefficient (r) for the ciprofloxacin hydrochloride was 0.9994. The precision of the method was demonstrated using intra- and inter-day assay RSD% values which were less than 5% in all instances. No interference from any components of pharmaceutical dosage forms was observed.

In vivo CYP2E1 phenotyping as a new potential biomarker of occupational and experimental exposure to benzene

Assessing CYP2E1 phenotype in vivo may be important to predict individual susceptibility to those chemicals, including benzene, which are metabolically activated by this isoenzyme. Chlorzoxazone (CHZ), a specific CYP2E1 substrate, is readily hydroxylated to 6-OH-chlorzoxazone (6-OH-CHZ) by liver CYP2E1 and the metabolic ratio 6-OH-CHZ/CHZ in serum (MR) is a specific and sensitive biomarker of CYP2E1 activity in vivo in humans. We used this MR as a potential biomarker of effect in benzene-treated rats and, also, in humans occupationally exposed to low levels of benzene. Male Sprague-Dawley rats (375-400 g b.w.) were treated i.p. for 3 days with either a 0.5 ml solution of benzene (5 mmol/kg b.w.) in corn oil, or 0.5 ml corn oil alone. Twenty-four hours after the last injection, a polyethylene glycol (PEG) solution of CHZ (20 mg/kg b.w.) was injected i.p. in both treated and control animals. After 2, 5.10,15, 20,30,45, 60, 90, 120, 180, and 240 min from injection, 0.2 ml blood was taken from the tip tail and stored at -20 degrees C until analysis. A modified reverse phase HPLC method using a 5 mu m Ultrasphere C18 column equipped with a direct-connection ODS guard column, was used to measure CHZ and its metabolite 6-OH-CHZ in serum. No statistically significant difference in the MR was observed, at any sampling time, between benzene-treated and control rats. The concentration-versus-time area under the curve (AUC), however, was lower (p < 0.05, Mann-Whitney test), whereas the systemic clearance was higher (p < 0.05) in treated than in control rats. Eleven petrochemical workers occupationally exposed to low levels of airborne benzene (mean +/- SD, 25.0 +/- 24.4 mu g/m(3)) and 13 non-exposed controls from the same factory (mean +/- SD, 6.7 +/- 4.0 mu g/m(3)) signed an informed consent form and were administered 500 mg CHZ p.o. Two hours later a venous blood sample was taken for CHZ and 6-OH-CHZ measurements. Despite exposed subjects showed significantly higher levels of t,t-MA and S-PMA, two biomarkers of exposure to benzene, than non-exposed workers, no difference in the MR mean values +/- SD was found between exposed (0.59 +/- 0.29) and non-exposed (0.57 +/- 0.23) subjects. So, benzene was found to modify CHZ disposition, but not CYP2E1 phenotype in benzene-treated rats, nor in workers exposed to benzene, probably due to the levels of exposure being too low. (C) 2009 Elsevier B.V. All rights reserved.

Nanoparticles of octakis [3-(3-amino-1,2,4-triazole)propyl] octasilsesquioxane as ligands for Cu(II), Ni(II), Cd(II), Zn(II), and Fe(III) in aqueous solution

Nanoparticles of octakis[3-(3-amino-1,2,4-triazole)propyl]octasilsesquioxane (ATZ-SSQ) were tested as ligands, for transition-metal ions in aqueous solution with a special attention to sorption isotherms, ligand-metal interaction, and determination of metal ions in natural waters. The adsorption potential of the material ATZ-SSQ was compared with related [3(3-amino-1,2,4-triazole)propyl]silica gel (ATZ-SG). The adsorption was performed using a batchwise process and both organofunctionalized surfaces showed the ability to adsorb the metal ions from aqueous solution. The Langmuir model was used to simulate the sorption isotherms. The results suggest that the sorption of these metals on ATZ-SSQ and ATZ-SG occurs mainly by surface complexation. The equilibrium condition is reached at time lower than 3 min for ATZ-SSQ, while for ATZ-SG is only reached at time of 25 min. The maximum metal ion uptake values for ATZ-SSQ were higher than the corresponding values achieved with the ATZ-SG. In order to obtain more information on the ligand-metal interaction of the complexes on the surface of the ATZ-SSQ nanomaterial, ESR study with various degrees of copper loadings was carried out. The ATZ-SSQ was tested for the determination (in flow using a column technique) of the metal ions present in natural waters. (C) 2007 Elsevier B.V. All rights reserved.

Selective sorption of mercury(II) from aqueous solution with an organically modified clay and its electroanalytical application

The organo-clay used in this work was prepared from a Na-montmorillonite (Wyoming-USA deposit) by treatment with water solution of hexadecyltrimethylammonium cations. As organo-clays exhibit strong sorptive capabilities for organic molecules, 2-mercapto-5-amino-1,3,4-thiadiazole organofunctional groups, with potential usefulness in chemical analysis, were incorporated on its solid surface. The physically adsorbed reagent did not present any restrictions in coordinating with several metal ions on the surface. The resultant organo-clay complex exhibited strong sorptive capability for removing mercury ions from water in which other metals and ions were also present. The purpose of this work is to study the selective separation of mercury(II) from aqueous solution using the organo-clay complex, measured by batch and chromatographic column techniques, and its application as preconcentration agent in a chemically modified carbon paste electrode for determination of mercury(II) in aqueous solution.

Adsorption of transition-metal ions in ethanol solution by a nanomaterial based on modified silsesquioxane

The material octakis[3-(3-amino- 1,2,4-triazole)propyl]octasilsesquioxane (ATZ-SSQ) was synthesized and its potential was assessed for Cu(II), Ni(II), Co(II), Zn(II) and Fe(III) from their ethanol solutions and compared with related 3-amino-1,2,4-triazole-propyl modified silica gel (ATZ-SG). The adsorption was performed using a batchwise process and both organofunctionalized surfaces showed the ability to adsorb the metal ions from ethanol solution. The Langmuir model allowed to describe the sorption of the metal ions on ATZ-SSQ and ATTZ-SG in a satisfactory way. The equilibrium is reached very quickly Q min) for ATZ-SSQ, indicating that the adsorption sites are well exposed. The maximum metal ion uptake values for Cu(II), Co(II), Zn(II), Ni(II) and Fe(III) were 0.86, 0.09, 0.19, 0.09 and 0.10 mmol g(-1), respectively, for the ATZ-SSQ, which were higher than the corresponding values 0.21, 0.04, 0.14, 0.05 and 0.07 mmol g(-1) achieved with the ATZ-SG. In order to obtain more information on the metal-ligand interaction of the complexes on the surface of the ATZ-SSQ, Cu(II) was used as a probe to determine the arrangements of the ligands around the central metal ion by electron spin resonance (ESR). The ATZ-SSQ was used for the separation and determination (in flow using a column technique) of the metal ions present in commercial ethanol. (c) 2008 Elsevier B.V. All rights reserved.

Determination of Cd(II), Cu(II) and Ni(II) in aqueous samples by ICP-OES after on-line preconcentration in column packed with silica modified with 2-aminothiazole

This work describes the synthesis and characterization of 2-aminothiazole modified silica gel (SiAT) and the studies of adsorption and pre-concentration (in batch and using a flow-injection system coupled with optical emission spectrometer) of Cd(II), Cu(II) and Ni(II) in aqueous medium. The adsorption capacity for each metal ions in mmolg(-1) was: Cu(II) = 1.18, Ni(II) = 1.15 and Cd(II) = 1.10. The results obtained in the flow experiments showed about 100% of recovering of the metal ions adsorbed in a mini-column packed with 100 mg of SiAT, using 100 mu L of 2.0 mol L-1 HCl solution as eluent. The quantitative sorption-desorption of the metal ions made possible the application of a flow-injection system in the pre-concentration and quantification by ICP-OES of metal ions at trace level in natural water samples.

Sorption and preconcentration of metal ions in ethanol solution with a silica gel surface chemically modified with benzimidazole

The adsorption isotherms of MCl(2) (M = Mn, Ni, Cu, Zn and Cd) and FeCl3 by silica gel chemically modified with benzimidazole molecules (= SI(CH2)(3)-NC7H5N) were studied in ethanol solution at 298 K. A column made of modified silica was used to adsorb and preconcentrate the above metal ions from ethanol solution. Elution was done with 0.1 M hydrochloric acid in an ethanol/water mixture having a mole fraction of water of 0.8. The material was applied in the preconcentration of metal ions from commercial ethanol normally used as engine fuel.