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.

Underwater Target Localization, Tracking and Classification

Underwater target localization and tracking attracts tremendous research interest due to various impediments to the estimation task caused by the noisy ocean environment. This thesis envisages the implementation of a prototype automated system for underwater target localization, tracking and classification using passive listening buoy systems and target identification techniques. An autonomous three buoy system has been developed and field trials have been conducted successfully. Inaccuracies in the localization results, due to changes in the environmental parameters, measurement errors and theoretical approximations are refined using the Kalman filter approach. Simulation studies have been conducted for the tracking of targets with different scenarios even under maneuvering situations. This system can as well be used for classifying the unknown targets by extracting the features of the noise emanations from the targets.

Coastal regulation zone rules in coastal panchayats (villages) of Kerala, India vis-a` -vis socio-economic impacts from the recently introduced peoples’ participatory program for local self-governance and sustainable development

Coastal Regulation Zone (CRZ) notification was issued by the Ministry of Environment and Forest of Government of India in February 1991 as a part of the Environmental Protection Act of 1986 to protect the coast from eroding and to preserve its natural resources. The initial notification did not distinguish the variability and diversity of various coastal states before enforcing it on the various states and Union Territories. Impact assessments were not carried out to assess its impact on socio-economic life of the coastal population. For the very same reason, it was unnoticed or rather ignored till 1994 when the Supreme Court of India made a land mark judgment on the fate of the coastal aquaculture which by then had established as an economically successful industry in many South Indian States. Coastal aquaculture in its modern form was a prohibited activity within CRZ. Lately, only various stakeholders of the coast realized the real impact of the CRZ rules on their property rights andbusiness. To overcome the initial drawbacks several amendments were made in the regulation to suit regional needs. In 1995, another great transformation took place in the State of Kerala as a part of the reorganization of the local self government institutions into a decentralized three tier system called ‘‘Panchayathi Raj System’’. In 1997, the state government also decided to transfer the power with the required budget outlay to the grass root level panchayats (villages) and municipalities to plan and implement the various projects in their localities with the full participation of the local people by constituting Grama Sabhas (Peoples’ Forum). It is called the ‘‘Peoples’ Planning Campaign’’(Peoples’ Participatory Programme—PPP for Local Level Self-Governance). The management of all the resources including the local natural resources was largely decentralized to the level of local communities and villages. Integrated, sustainable coastal zone management has become the concern of the local population. The paper assesses the socio-economic impact of the centrally enforced CRZ and the state sponsored PPP on the coastal community in Kerala and suggests measures to improve the system and living standards of the coastal people within the framework of CRZ.

Reinforcement Learning approaches to Economic Dispatch problem

This paper presents Reinforcement Learning (RL) approaches to Economic Dispatch problem. In this paper, formulation of Economic Dispatch as a multi stage decision making problem is carried out, then two variants of RL algorithms are presented. A third algorithm which takes into consideration the transmission losses is also explained. Efficiency and flexibility of the proposed algorithms are demonstrated through different representative systems: a three generator system with given generation cost table, IEEE 30 bus system with quadratic cost functions, 10 generator system having piecewise quadratic cost functions and a 20 generator system considering transmission losses. A comparison of the computation times of different algorithms is also carried out.

The Li-like KLL-Auger spectrum of foil excitation Ne-projectiles

KLL-Auger transitions of the three electron system in Ne have been recorded in a coincidence experiment frec of contaminants from other systems. Energies as well as intensities are compared with calculated values.

Management approaches in organic potato and tomato production

The presented thesis considered three different system approach topics to ensure yield and plant health in organically grown potatoes and tomatoes. The first topic describes interactions between late blight (Phytophthora infestans) incidence and soil nitrogen supply on yield in organic potato farming focussing in detail on the yield loss relationship of late blight based on results of several field trials. The interactive effects of soil N-supply, climatic conditions and late blight on the yield were studied in the presence and absence of copper fungicides from 2002-2004 for the potato cultivar Nicola. Under conditions of central Germany the use of copper significantly reduced late blight in almost all cases (15-30 %). However, the reductions in disease through copper application did not result in statistically significant yield increases (+0 – +10 %). Subsequently, only 30 % of the variation in yield could be attributed to disease reductions. A multiple regression model (R²Max), however, including disease reduction, growth duration and temperature sum from planting until 60 % disease severity was reached and soil mineral N contents 10 days after emergence could explain 75 % of the observed variations in yield. The second topic describes the effect of some selected organic fertilisers and biostimulant products on nitrogen-mineralization and efficiency, yield and diseases in organic potato and tomato trials. The organic fertilisers Biofeed Basis (BFB, plant derived, AgroBioProducts, Wageningen, Netherlands) and BioIlsa 12,5 Export (physically hydrolysed leather shavings, hair and skin of animals; ILSA, Arizignano, Italy) and two biostimulant products BioFeed Quality (BFQ, multi-compound seaweed extract, AgroBioProducts) and AUSMA (aqueous pine and spruce needle extract, A/S BIOLAT, Latvia), were tested. Both fertilisers supplied considerable amounts of nitrogen during the main uptake phases of the crops and reached yields as high or higher as compared to the control with horn meal fertilisation. The N-efficiency of the tested fertilisers in potatoes ranged from 90 to 159 kg yield*kg-1 N – input. Most effective with tomatoes were the combined treatments of fertiliser BFB and the biostimulants AUSMA and BFQ. Both biostimulants significantly increased the share of healthy fruit and/or the number of fruits. BFQ significantly increased potato yields (+6 %) in one out of two years and reduced R. solani-infestation in the potatoes. This suggests that the biostimulants had effects on plant metabolism and resistance properties. However, no effects of biostimulants on potato late blight could be observed in the fields. The third topic focused on the effect of suppressive composts and seed tuber health on the saprophytic pathogen Rhizoctonia solani in organic potato systems. In the present study 5t ha-1 DM of a yard and bio-waste (60/40) compost produced in a 5 month composting process and a 15 month old 100 % yard waste compost were used to assess the effects on potato infection with R. solani when applying composts within the limits allowed. Across the differences in initial seed tuber infestation and 12 cultivars 5t DM ha-1 of high quality composts, applied in the seed tuber area, reduced the infestation of harvested potatoes with black scurf, tuber malformations and dry core tubers by 20 to 84 %, 20 to 49 % and 38 to 54 %, respectively, while marketable yields were increased by 5 to 25 % due to lower rates of wastes after sorting (marketable yield is gross yield minus malformed tubers, tubers with dry core, tubers with black scurf > 15% infested skin). The rate of initial black scurf infection of the seed tubers also affected tuber number, health and quality significantly. Compared to healthy seed tubers initial black scurf sclerotia infestation of 2-5 and >10 % of tuber surface led in untreated plots to a decrease in marketable yields by 14-19 and 44-66 %, a increase of black scurf severity by 8-40 and 34-86 % and also increased the amount of malformed and dry core tubers by 32-57 and 109-214 %.

Compositional evolution with mass transfer in closed systems

Evolution of compositions in time, space, temperature or other covariates is frequent in practice. For instance, the radioactive decomposition of a sample changes its composition with time. Some of the involved isotopes decompose into other isotopes of the sample, thus producing a transfer of mass from some components to other ones, but preserving the total mass present in the system. This evolution is traditionally modelled as a system of ordinary di erential equations of the mass of each component. However, this kind of evolution can be decomposed into a compositional change, expressed in terms of simplicial derivatives, and a mass evolution (constant in this example). A rst result is that the simplicial system of di erential equations is non-linear, despite of some subcompositions behaving linearly. The goal is to study the characteristics of such simplicial systems of di erential equa- tions such as linearity and stability. This is performed extracting the compositional dif ferential equations from the mass equations. Then, simplicial derivatives are expressed in coordinates of the simplex, thus reducing the problem to the standard theory of systems of di erential equations, including stability. The characterisation of stability of these non-linear systems relays on the linearisation of the system of di erential equations at the stationary point, if any. The eigenvelues of the linearised matrix and the associated behaviour of the orbits are the main tools. For a three component system, these orbits can be plotted both in coordinates of the simplex or in a ternary diagram. A characterisation of processes with transfer of mass in closed systems in terms of stability is thus concluded. Two examples are presented for illustration, one of them is a radioactive decay

Transformers 3

A 36 minute covering transformer testing, use in three-phase connections and power systems by Prof Jan Sykulski of the University of Southampton.

Enfermedad de Creutzfeldt-Jakob esporádica: estudio clínico, patológico y molecular de un caso

Generalidades. Las encefalopatías espongiformes transmisibles son enfermedades neurodegenerativas ocasionadas por la acumulación anormal de una variante mal plegada de la proteína priónica, lo cual induce la formación de conglomerados proteicos resistentes a la degradación. Además, son responsables de la disfunción sináptica, daño neuronal y de la sintomatología clásica acompañante. Esta proteína de membrana es codificada por el exón 2 del gen PRNP, ubicado en el brazo corto del cromosoma 20 y parece estar involucrada en la trasmisión sináptica, la transducción de señales, la actividad antioxidante de la superoxidodismutasa, neuroplasticidad y sobrevida celular. Un polimorfismo en el codón 129 se asocia con una susceptibilidad diferencial a la enfermedad Creutzfeldt-Jakob esporádica. Objetivo. Estudio clínico, patológico y molecular de un caso de una mujer de 58 años con diagnóstico de enfermedad de Creutzfeldt- Jakob esporádica. Métodos y resultados. Se presenta el caso de una mujer en quien aparece un trastorno depresivo del afecto con demencia progresiva y sintomatología general. Al final de la enfermedad, el cuadro progresó a un déficit neurológico focalizado en el área visual. La RMN mostró hiperintensidades inespecíficas córtico-subcorticales en el núcleo estriado; en el EEG se encontró pérdida de ritmos de fondo, patrón de descargas periódicas generalizadas y complejos trifásicos; en la biopsia cerebral postmorten se evidenció pérdida severa de la población neuronal en todas las capas, vacuolas en el neuropil, en el soma neuronal y en la glía. El análisis de secuencia del gen PRNP, a partir de extracción de DNA de sangre periférica, identificó homocigosis para metionina en el codón 129. La paciente fallece a los 3 meses del inicio de la sintomatología. Conclusión. Por epidemiología, curso clínico y exámenes paraclínicos se confirma el diagnóstico de enfermedad de Creutzfeldt- Jakob esporádica.La determinación del genotipo para los polimorfismos de riesgo se convierte en una herramienta útil para complementar por medios moleculares el diagnóstico y para profundizar la comprensión de la fisiopatología de la enfermedad de Creutzfeldt-Jakob, tanto para formas esporádicas como para la nueva variante.

Automatic diagnosis of voltage disturbances in power distribution networks

This thesis proposes a framework for identifying the root-cause of a voltage disturbance, as well as, its source location (upstream/downstream) from the monitoring place. The framework works with three-phase voltage and current waveforms collected in radial distribution networks without distributed generation. Real-world and synthetic waveforms are used to test it. The framework involves features that are conceived based on electrical principles, and assuming some hypothesis on the analyzed phenomena. Features considered are based on waveforms and timestamp information. Multivariate analysis of variance and rule induction algorithms are applied to assess the amount of meaningful information explained by each feature, according to the root-cause of the disturbance and its source location. The obtained classification rates show that the proposed framework could be used for automatic diagnosis of voltage disturbances collected in radial distribution networks. Furthermore, the diagnostic results can be subsequently used for supporting power network operation, maintenance and planning.

Study of the variation of the input impedance of induction machines with frequency

The results of a study of the variation of three-phase induction machines' input impedance with frequency are proposed. A range of motors were analysed, both two-pole and four-pole, and the magnitude and phase of the input impedance were obtained over a wide frequency range of 20 Hz-1 MHz. For test results that would be useful in the prediction of the performance of induction machines during typical use, a test procedure was developed to represent closely typical three-phase stator coil connections when the induction machine is driven by a three-phase inverter. In addition, tests were performed with the motor's cases both grounded and not grounded. The results of the study show that all induction machines of the type considered exhibit a multiresonant impedance profile, where the input impedance reaches at least one maximum as the input frequency is increased. Furthermore, the test results show that the grounding of the motor's case has a significant effect on the impedance profile. Methods to exploit the input impedance profile of an induction machine to optimise machine and inverter systems are also discussed.

An engineering model of the human colon

The development and performance of a three-stage tubular model of the large human intestine is outlined. Each stage comprises a membrane fermenter where flow of an aqueous polyethylene glycol solution on the outside of the tubular membrane is used to control the removal of water and metabolites (principally short chain fatty acids) from, and thus the pH of, the flowing contents on the fermenter side. The three stage system gave a fair representation of conditions in the human gut. Numbers of the main bacterial groups were consistently higher than in an existing three-chemostat gut model system, suggesting the advantages of the new design in providing an environment for bacterial growth to represent the actual colonic microflora. Concentrations of short chain fatty acids and Ph levels throughout the system were similar to those associated with corresponding sections of the human colon. The model was able to achieve considerable water transfer across the membrane, although the values were not as high as those in the colon. The model thus goes some way towards a realistic simulation of the colon, although it makes no pretence to simulate the pulsating nature of the real flow. The flow conditions in each section are characterized by low Reynolds numbers: mixing due to Taylor dispersion is significant, and the implications of Taylor mixing and biofilm development for the stability, that is the ability to operate without washout, of the system are briefly analysed and discussed. It is concluded that both phenomena are important for stabilizing the model and the human colon.

Two methods for modelling the propagation of terahertz radiation in a layered structure

Modelling the interaction of terahertz(THz) radiation with biological tissueposes many interesting problems. THzradiation is neither obviously described byan electric field distribution or anensemble of photons and biological tissueis an inhomogeneous medium with anelectronic permittivity that is bothspatially and frequency dependent making ita complex system to model.A three-layer system of parallel-sidedslabs has been used as the system throughwhich the passage of THz radiation has beensimulated. Two modelling approaches havebeen developed a thin film matrix model anda Monte Carlo model. The source data foreach of these methods, taken at the sametime as the data recorded to experimentallyverify them, was a THz spectrum that hadpassed though air only.Experimental verification of these twomodels was carried out using athree-layered in vitro phantom. Simulatedtransmission spectrum data was compared toexperimental transmission spectrum datafirst to determine and then to compare theaccuracy of the two methods. Goodagreement was found, with typical resultshaving a correlation coefficient of 0.90for the thin film matrix model and 0.78 forthe Monte Carlo model over the full THzspectrum. Further work is underway toimprove the models above 1 THz.

Isolation of recombinant antibodies against EspA and intimin of Escherichia coli O157:H7

Intimin, Tir, and EspA proteins are expressed by attaching-effacing Escherichia coli, which include enteropathogenic and enterohemorrhagic E. coli pathotypes. EspA proteins are part of the type three secretion system needle complex that delivers Tir to the host epithelial cell, while surface arrayed intimin docks the bacterium to the translocated Tir. This intimate attachment leads to attaching and effacing lesions. Recombinant forms of these effector proteins from enterohemorrhagic E. coli O157:H7 were produced by using E. coli expression vectors. Binding of intimin and Tir fragments in enzyme-linked immunosorbent assay (ELISAs) demonstrated the interaction of intimin fragments containing the C-terminal 282 or 188 amino acids to a Tir fragment containing amino acid residues 258 to 361. Recombinant intimin and EspA proteins were used to elicit immune responses in rabbits and immune phage-display antibody libraries were produced. Screening of these immune libraries by conventional phage-antibody panning and colony filter screening produced a panel of antibodies with specificity for EspA or intimin. Antibodies recognizing different C-terminal epitopes on intimin bound specifically to the gamma intimin of O157:H7 and not to other classes of intimin. Antibodies recognizing EspA from E. coli O157 also recognized the protein from the eae-deficient O157 mutant DM3 and from E. coli O111. Anti-intimin antibodies were also produced as fusion proteins coupled to the reporter molecule alkaline phosphatase, allowing the one-step detection of gamma intimin. The isolated recombinant monoclonal antibodies were functional in a range of assay formats, including ELISA, Western blotting, and dot blots, thus demonstrating their diagnostic potential.

eRPUK 2003: eCommerce and Retail Property in the UK: third annual benchmarking survey

This new survey, which has just been completed and includes brand new data, has been funded by the RICS Education Trust and the European Shopping Centre Trust. It follows up our 2000 survey of UK retailers, investors and developers. The report presents results from our new 2001 survey. This continuing benchmark series of studies includes an extensive review of developments in ecommerce and retail in Europe and the USA. The survey reveals a cooling in attitude towards ecommerce in the UK, but there is rapid growth in some sectors and polarisation and marginalisation of secondary centres are likely to increase. In Europe the growth of a three tier system of ecommerce 'pioneers', 'followers' and 'laggards' is becoming established, and the research also reveals results from a recent joint survey on US and UK retailers conducted with Colorado State University. There is a danger of complacency as UK online sales (in percentage terms) now outstrip USA.