Simulation Optimization of the Crossdock Door Assignmnet Problem

The purpose of this report is to present the Crossdock Door Assignment Problem, which involves assigning destinations to outbound dock doors of Crossdock centres such that travel distance by material handling equipment is minimized. We propose a two fold solution; simulation and optimization of the simulation model - simulation optimization. The novel aspect of our solution approach is that we intend to use simulation to derive a more realistic objective function and use Memetic algorithms to find an optimal solution. The main advantage of using Memetic algorithms is that it combines a local search with Genetic Algorithms. The Crossdock Door Assignment Problem is a new domain application to Memetic Algorithms and it is yet unknown how it will perform.

An Estimation of Distribution Algorithm with Intelligent Local Search for Rule-based Nurse Rostering

This paper proposes a new memetic evolutionary algorithm to achieve explicit learning in rule-based nurse rostering, which involves applying a set of heuristic rules for each nurse's assignment. The main framework of the algorithm is an estimation of distribution algorithm, in which an ant-miner methodology improves the individual solutions produced in each generation. Unlike our previous work (where learning is implicit), the learning in the memetic estimation of distribution algorithm is explicit, i.e. we are able to identify building blocks directly. The overall approach learns by building a probabilistic model, i.e. an estimation of the probability distribution of individual nurse-rule pairs that are used to construct schedules. The local search processor (i.e. the ant-miner) reinforces nurse-rule pairs that receive higher rewards. A challenging real world nurse rostering problem is used as the test problem. Computational results show that the proposed approach outperforms most existing approaches. It is suggested that the learning methodologies suggested in this paper may be applied to other scheduling problems where schedules are built systematically according to specific rules.

Bayesian alignment of continuous molecular shapes using random fields

Statistical methodology is proposed for comparing molecular shapes. In order to account for the continuous nature of molecules, classical shape analysis methods are combined with techniques used for predicting random fields in spatial statistics. Applying a modification of Procrustes analysis, Bayesian inference is carried out using Markov chain Monte Carlo methods for the pairwise alignment of the resulting molecular fields. Superimposing entire fields rather than the configuration matrices of nuclear positions thereby solves the problem that there is usually no clear one--to--one correspondence between the atoms of the two molecules under consideration. Using a similar concept, we also propose an adaptation of the generalised Procrustes analysis algorithm for the simultaneous alignment of multiple molecular fields. The methodology is applied to a dataset of 31 steroid molecules.

Boosting the performance of metaheuristics for the MinLA problem using a more discriminating evaluation function

International audience

Path relinking for the fixed spectrum frequency assignment problem

International audience

Assessment of the storage and disposal of medicines in some homes in Jos north local government area of Plateau State, Nigeria

Purpose: The purpose of this study was to assess the way medicines are stored and disposed in some households in Jos North Local Government Area (LGA) of Plateau State, Nigeria. Methods: A cross-sectional survey of 130 households in Jos was carried out using a questionnaire to ascertain practices associated with medicine storage and their disposal. Results: The results showed that 105 (80.8%) households had 635 medicines in their homes, 65.8% of which were unused medicines (3.2 unused medicines per household). Some households stored their medicines in bags/containers (76.2%) while others kept them in cup-boards/cabinets (21.96%), refrigerators (10.5%) or other places (3.3%). Methods for disposal of unused drugs varied among households with some disposing them in trash cans (70.5%) while other disposed them in toilets (19.0%) or burnt them (10.5%). Only 10.5% (n=11) of respondents knew how medicines were properly disposed. Conclusion: While most households store their medicines appropriately, majority of them adopt poor disposal methods for medicines they no longer need in their homes. Public health education on problem disposal of medicines is of the essence.

Local optimal scale in a hierarchical segmentation method for satellite image: an OBIA approach for the agricultural landscape

Overrecentdecades,remotesensinghasemergedasaneffectivetoolforimprov- ing agriculture productivity. In particular, many works have dealt with the problem of identifying characteristics or phenomena of crops and orchards on different scales using remote sensed images. Since the natural processes are scale dependent and most of them are hierarchically structured, the determination of optimal study scales is mandatory in understanding these processes and their interactions. The concept of multi-scale/multi- resolution inherent to OBIA methodologies allows the scale problem to be dealt with. But for that multi-scale and hierarchical segmentation algorithms are required. The question that remains unsolved is to determine the suitable scale segmentation that allows different objects and phenomena to be characterized in a single image. In this work, an adaptation of the Simple Linear Iterative Clustering (SLIC) algorithm to perform a multi-scale hierarchi- cal segmentation of satellite images is proposed. The selection of the optimal multi-scale segmentation for different regions of the image is carried out by evaluating the intra- variability and inter-heterogeneity of the regions obtained on each scale with respect to the parent-regions defined by the coarsest scale. To achieve this goal, an objective function, that combines weighted variance and the global Moran index, has been used. Two different kinds of experiment have been carried out, generating the number of regions on each scale through linear and dyadic approaches. This methodology has allowed, on the one hand, the detection of objects on different scales and, on the other hand, to represent them all in a sin- gle image. Altogether, the procedure provides the user with a better comprehension of the land cover, the objects on it and the phenomena occurring.

Lower Aptian Comparative Stratigraphy of the Basco-Cantabrian Region (Spain) and Eastern Cordillera (Colombia): implications for local factors in the depositional record of Oceanic Anoxic Event 1a (OAE-1a)

An important episode of carbon sequestration, Oceanic Anoxic Event 1a (OAE-1a), characterizes the Lower Aptian worldwide, and is mostly known from deeper-water settings. The present work of two Lower Aptian deposits, Madotz (N Spain) and Curití Quarry (Colombia), is a multiproxy study that includes fossil assemblages, microfacies, X-ray diffraction bulk and clay mineralogy, elemental analyses (major, minor, trace elements), Rock-Eval pyrolysis, biomarkers, inorganic and organic carbon content, and stable carbon isotopes. The results provide baseline evidence of the local and global controlling environmental factors influencing OAE-1a in shallow-water settings. The data also improve our general understanding of the conditions under which organic-carbon-rich deposits accumulate. The sequence at Madotz includes four intervals (Unit 1; Subunits 2a, 2b and 2c) that overlap the times prior to, during and after the occurrence of OAE-1a. The Lower Unit 1(3m thick) is essentially siliciclastic, and Subunit 2a (20m) contains Urgonian carbonate facies that document abruptly changing platform conditions prior to OAE-1a. Subunit 2b (24.4 m) is a mixed carbonate-siliciclastic facies with orbitolinid-rich levels that coincides with OAE-1a δ13C stages C4-C6, and is coeval with the upper part of the Deshayesites forbesi ammonite zone. Levels with pyrite and the highest TOC values (0.4-0.97%), interpreted as accumulating under suboxic conditions, and are restricted to δ13C stages C4 and C5. The best development of the suboxic facies is at the level representing the peak of the transgression. Subunit 2c, within δ13C stage C7, shows a return of the Urgonian facies. The 23.35-m section at Curití includes a 6.3-m interval at the base of the Paja Formation dominated by organic-rich marlstones and shales lacking benthic fossils and bioturbation, with TOC values as high as 8.84%. The interval overlies a level containing reworked and phosphatized assemblages of middle Barremian to lowest Aptian ammonites. The range of values and the overall pattern of the δ13Corg (-22.05‰ to -20.47‰) in the 6.3m-interval is comparable with Lower Aptian δ13C stage C7. Thus, conditions of oxygen depletion at this site also occurred after Oceanic Anoxic Event-1a, which developed between carbon isotope stages C3 and C6. Both sites, Madotz and Curití, attest to the importance of terrigenous and nutrient fluxes in increasing OM productivity that led to episodic oxygen deficiency.

The significant role of third-party logistics (3pl) operators as fosterers of organizational performance in colombian companies

La eliminación de barreras entre países es una consecuencia que llega con la globalización y con los acuerdos de TLC firmados en los últimos años. Esto implica un crecimiento significativo del comercio exterior, lo cual se ve reflejado en un aumento de la complejidad de la cadena de suministro de las empresas. Debido a lo anterior, se hace necesaria la búsqueda de alternativas para obtener altos niveles de productividad y competitividad dentro de las empresas en Colombia, ya que el entorno se ha vuelto cada vez más complejo, saturado de competencia no sólo nacional, sino también internacional. Para mantenerse en una posición competitiva favorable, las compañías deben enfocarse en las actividades que le agregan valor a su negocio, por lo cual una de las alternativas que se están adoptando hoy en día es la tercerización de funciones logísticas a empresas especializadas en el manejo de estos servicios. Tales empresas son los Proveedores de servicios logísticos (LSP), quienes actúan como agentes externos a la organización al gestionar, controlar y proporcionar actividades logísticas en nombre de un contratante. Las actividades realizadas pueden incluir todas o parte de las actividades logísticas, pero como mínimo la gestión y ejecución del transporte y almacenamiento deben estar incluidos (Berglund, 2000). El propósito del documento es analizar el papel de los Operadores Logísticos de Tercer nivel (3PL) como promotores del desempeño organizacional en las empresas colombianas, con el fin de informar a las MIPYMES acerca de los beneficios que se obtienen al trabajar con LSP como un medio para mejorar la posición competitiva del país.

The three-dimensional single-bin-size bin packing problem: combining metaheuristic and machine learning approaches

The Three-Dimensional Single-Bin-Size Bin Packing Problem is one of the most studied problem in the Cutting & Packing category. From a strictly mathematical point of view, it consists of packing a finite set of strongly heterogeneous “small” boxes, called items, into a finite set of identical “large” rectangles, called bins, minimizing the unused volume and requiring that the items are packed without overlapping. The great interest is mainly due to the number of real-world applications in which it arises, such as pallet and container loading, cutting objects out of a piece of material and packaging design. Depending on these real-world applications, more objective functions and more practical constraints could be needed. After a brief discussion about the real-world applications of the problem and a exhaustive literature review, the design of a two-stage algorithm to solve the aforementioned problem is presented. The algorithm must be able to provide the spatial coordinates of the placed boxes vertices and also the optimal boxes input sequence, while guaranteeing geometric, stability, fragility constraints and a reduced computational time. Due to NP-hard complexity of this type of combinatorial problems, a fusion of metaheuristic and machine learning techniques is adopted. In particular, a hybrid genetic algorithm coupled with a feedforward neural network is used. In the first stage, a rich dataset is created starting from a set of real input instances provided by an industrial company and the feedforward neural network is trained on it. After its training, given a new input instance, the hybrid genetic algorithm is able to run using the neural network output as input parameter vector, providing as output the optimal solution. The effectiveness of the proposed works is confirmed via several experimental tests.

Deep learning and embeddings for problems of computational biology

The development of Next Generation Sequencing promotes Biology in the Big Data era. The ever-increasing gap between proteins with known sequences and those with a complete functional annotation requires computational methods for automatic structure and functional annotation. My research has been focusing on proteins and led so far to the development of three novel tools, DeepREx, E-SNPs&GO and ISPRED-SEQ, based on Machine and Deep Learning approaches. DeepREx computes the solvent exposure of residues in a protein chain. This problem is relevant for the definition of structural constraints regarding the possible folding of the protein. DeepREx exploits Long Short-Term Memory layers to capture residue-level interactions between positions distant in the sequence, achieving state-of-the-art performances. With DeepRex, I conducted a large-scale analysis investigating the relationship between solvent exposure of a residue and its probability to be pathogenic upon mutation. E-SNPs&GO predicts the pathogenicity of a Single Residue Variation. Variations occurring on a protein sequence can have different effects, possibly leading to the onset of diseases. E-SNPs&GO exploits protein embeddings generated by two novel Protein Language Models (PLMs), as well as a new way of representing functional information coming from the Gene Ontology. The method achieves state-of-the-art performances and is extremely time-efficient when compared to traditional approaches. ISPRED-SEQ predicts the presence of Protein-Protein Interaction sites in a protein sequence. Knowing how a protein interacts with other molecules is crucial for accurate functional characterization. ISPRED-SEQ exploits a convolutional layer to parse local context after embedding the protein sequence with two novel PLMs, greatly surpassing the current state-of-the-art. All methods are published in international journals and are available as user-friendly web servers. They have been developed keeping in mind standard guidelines for FAIRness (FAIR: Findable, Accessible, Interoperable, Reusable) and are integrated into the public collection of tools provided by ELIXIR, the European infrastructure for Bioinformatics.

LQG control policy design against agent identity privacy problem

This thesis project studies the agent identity privacy problem in the scalar linear quadratic Gaussian (LQG) control system. For the agent identity privacy problem in the LQG control, privacy models and privacy measures have to be established first. It depends on a trajectory of correlated data rather than a single observation. I propose here privacy models and the corresponding privacy measures by taking into account the two characteristics. The agent identity is a binary hypothesis: Agent A or Agent B. An eavesdropper is assumed to make a hypothesis testing on the agent identity based on the intercepted environment state sequence. The privacy risk is measured by the Kullback-Leibler divergence between the probability distributions of state sequences under two hypotheses. By taking into account both the accumulative control reward and privacy risk, an optimization problem of the policy of Agent B is formulated. The optimal deterministic privacy-preserving LQG policy of Agent B is a linear mapping. A sufficient condition is given to guarantee that the optimal deterministic privacy-preserving policy is time-invariant in the asymptotic regime. An independent Gaussian random variable cannot improve the performance of Agent B. The numerical experiments justify the theoretic results and illustrate the reward-privacy trade-off. Based on the privacy model and the LQG control model, I have formulated the mathematical problems for the agent identity privacy problem in LQG. The formulated problems address the two design objectives: to maximize the control reward and to minimize the privacy risk. I have conducted theoretic analysis on the LQG control policy in the agent identity privacy problem and the trade-off between the control reward and the privacy risk.Finally, the theoretic results are justified by numerical experiments. From the numerical results, I expected to have some interesting observations and insights, which are explained in the last chapter.

An Isoflavone From Dipteryx Alata Vogel Is Active Against The In Vitro Neuromuscular Paralysis Of Bothrops Jararacussu Snake Venom And Bothropstoxin I, And Prevents Venom-induced Myonecrosis.

Snakebite is a neglected disease and serious health problem in Brazil, with most bites being caused by snakes of the genus Bothrops. Although serum therapy is the primary treatment for systemic envenomation, it is generally ineffective in neutralizing the local effects of these venoms. In this work, we examined the ability of 7,8,3'-trihydroxy-4'-methoxyisoflavone (TM), an isoflavone from Dipteryx alata, to neutralize the neurotoxicity (in mouse phrenic nerve-diaphragm preparations) and myotoxicity (assessed by light microscopy) of Bothrops jararacussu snake venom in vitro. The toxicity of TM was assessed using the Salmonella microsome assay (Ames test). Incubation with TM alone (200 μg/mL) did not alter the muscle twitch tension whereas incubation with venom (40 μg/mL) caused irreversible paralysis. Preincubation of TM (200 μg/mL) with venom attenuated the venom-induced neuromuscular blockade by 84% ± 5% (mean ± SEM; n = 4). The neuromuscular blockade caused by bothropstoxin-I (BthTX-I), the major myotoxic PLA2 of this venom, was also attenuated by TM. Histological analysis of diaphragm muscle incubated with TM showed that most fibers were preserved (only 9.2% ± 1.7% were damaged; n = 4) compared to venom alone (50.3% ± 5.4% of fibers damaged; n = 3), and preincubation of TM with venom significantly attenuated the venom-induced damage (only 17% ± 3.4% of fibers damaged; n = 3; p < 0.05 compared to venom alone). TM showed no mutagenicity in the Ames test using Salmonella strains TA98 and TA97a with (+S9) and without (-S9) metabolic activation. These findings indicate that TM is a potentially useful compound for antagonizing the neuromuscular effects (neurotoxicity and myotoxicity) of B. jararacussu venom.

Geochemistry Of Acid Mine Drainage From A Coal Mining Area And Processes Controlling Metal Attenuation In Stream Waters, Southern Brazil.

Acid drainage influence on the water and sediment quality was investigated in a coal mining area (southern Brazil). Mine drainage showed pH between 3.2 and 4.6 and elevated concentrations of sulfate, As and metals, of which, Fe, Mn and Zn exceeded the limits for the emission of effluents stated in the Brazilian legislation. Arsenic also exceeded the limit, but only slightly. Groundwater monitoring wells from active mines and tailings piles showed pH interval and chemical concentrations similar to those of mine drainage. However, the river and ground water samples of municipal public water supplies revealed a pH range from 7.2 to 7.5 and low chemical concentrations, although Cd concentration slightly exceeded the limit adopted by Brazilian legislation for groundwater. In general, surface waters showed large pH range (6 to 10.8), and changes caused by acid drainage in the chemical composition of these waters were not very significant. Locally, acid drainage seemed to have dissolved carbonate rocks present in the local stratigraphic sequence, attenuating the dispersion of metals and As. Stream sediments presented anomalies of these elements, which were strongly dependent on the proximity of tailings piles and abandoned mines. We found that precipitation processes in sediments and the dilution of dissolved phases were responsible for the attenuation of the concentrations of the metals and As in the acid drainage and river water mixing zone. In general, a larger influence of mining activities on the chemical composition of the surface waters and sediments was observed when enrichment factors in relation to regional background levels were used.

Phylogenetic Analysis Of The Microbial Community In Hypersaline Petroleum Produced Water From The Campos Basin.

In this work the archaea and eubacteria community of a hypersaline produced water from the Campos Basin that had been transported and discharged to an onshore storage facility was evaluated by 16S recombinant RNA (rRNA) gene sequence analysis. The produced water had a hypersaline salt content of 10 (w/v), had a carbon oxygen demand (COD) of 4,300 mg/l and contains phenol and other aromatic compounds. The high salt and COD content and the presence of toxic phenolic compounds present a problem for conventional discharge to open seawater. In previous studies, we demonstrated that the COD and phenolic content could be largely removed under aerobic conditions, without dilution, by either addition of phenol degrading Haloarchaea or the addition of nutrients alone. In this study our goal was to characterize the microbial community to gain further insight into the persistence of reservoir community members in the produced water and the potential for bioremediation of COD and toxic contaminants. Members of the archaea community were consistent with previously identified communities from mesothermic reservoirs. All identified archaea were located within the phylum Euryarchaeota, with 98 % being identified as methanogens while 2 % could not be affiliated with any known genus. Of the identified archaea, 37 % were identified as members of the strictly carbon-dioxide-reducing genus Methanoplanus and 59 % as members of the acetoclastic genus Methanosaeta. No Haloarchaea were detected, consistent with the need to add these organisms for COD and aromatic removal. Marinobacter and Halomonas dominated the eubacterial community. The presence of these genera is consistent with the ability to stimulate COD and aromatic removal with nutrient addition. In addition, anaerobic members of the phyla Thermotogae, Firmicutes, and unclassified eubacteria were identified and may represent reservoir organisms associated with the conversion hydrocarbons to methane.