A mathematical model for supermarket order picking

Order picking consists in retrieving products from storage locations to satisfy independent orders from multiple customers. It is generally recognized as one of the most significant activities in a warehouse (Koster et al, 2007). In fact, order picking accounts up to 50% (Frazelle, 2001) or even 80% (Van den Berg, 1999) of the total warehouse operating costs. The critical issue in today’s business environment is to simultaneously reduce the cost and increase the speed of order picking. In this paper, we address the order picking process in one of the Portuguese largest companies in the grocery business. This problem was proposed at the 92nd European Study Group with Industry (ESGI92). In this setting, each operator steers a trolley on the shop floor in order to select items for multiple customers. The objective is to improve their grocery e-commerce and bring it up to the level of the best international practices. In particular, the company wants to improve the routing tasks in order to decrease distances. For this purpose, a mathematical model for a faster open shop picking was developed. In this paper, we describe the problem, our proposed solution as well as some preliminary results and conclusions.

On the monoids of transformations that preserve the order and a uniform partition

Communications in Algebra

Normally ordered semigroups

Glasgow Mathematical Journal, nº 50 (2008), p. 325-333

Crystallographic and biochemical studies on dissimilatory sulfite reductases

Thesis dissertation presented to obtain a PhD degree in Biochemistry at Instituto de Tecnologia Química e Biológica, Universidade Nova de Lisboa

SOLAP+: extending the interaction model

Thesis submitted to Faculdade de Ciências e Tecnologia of the Universidade Nova de Lisboa, in partial fulfillment of the requirements for the degree of Master in Computer Science

Hepatic regeneration after partial hepatectomy in mice infected with Schistosoma mansoni, at the acute and chronic phases of the disease

Outbred male albino mice normal or infected with 30 cercariae of Schistosoma mansoni (LE strain) were submitted to 65% hepatectomy during the acute (70 days) and chronic phase (160 days) phases of the disease. A group of the infected animals was treated with 400 mg/kg of oxamniquine during the acute phase before hepatectomy. Non-infected, infected and treated but not hepatectomized animals were kept as controls. Hepatic regeneration was evaluated by incorporation of tritiated thymidine, intraperitoneally injected into non-hepatectomized and hepatectomized animals, 24 hours after surgery. The results showed that removal of 65% of the hepatic parenchyma, during the acute phase, led to a statistically significant increase of thymidine incorporation, when compared with the uninfected hepatectomized controls. This phenomenon was not observed at the chronic phase. Treatment with oxamniquine administered during the acute phase led to a decrease in thymidine incorporation rate 160 days after infection (90 days after treatment) and 24 hours after hepatectomy. The data suggest that infection with S. mansoni represents a considerable stimulus for the regenerative capacity of the liver during the acute, but not the chronic phase of disease.

Partial chemical characterization of antigenic preparations of chromoblastomycosis agents

Antigenic preparations (saline, methylic, metabolic and exoantigens) of four agents of chromoblastomycosis, Fonsecaea pedrosoi, Phialophora verrucosa, Cladophialophora (Cladosporium) carrionii and Rhinocladiella aquaspersa were obtained. Partial chemical characterization of these antigenic preparations was obtained by determination of the levels of total lipids, protein, and carbohydrates, and identification of the main sterols and carbohydrates. Methylic antigens presented the highest lipid contents, whereas metabolic antigens showed the highest carbohydrate content. Total lipid, protein, and carbohydrate levels were in the range of 2.33 to 2.00mg/ml, 0.04 to 0.02 mg/ml and 0.10 to 0.02 mg/ml, respectively, in the methylic antigens and in the range of 0.53 to 0.18mg/ml, 0.44 to 0.26mg/ml, and 1.82 to 1.02 mg/ml, respectively, in saline antigens. Total lipid, protein, and carbohydrate contents were in the range of 0.55 to 0.20mg/ml, 0.69 to 0.57mg/ml and 10.73 to 5.93mg/ml, respectively, in the metabolic antigens, and in the range of 0.55 to 0.15mg/ml, 0.62 to 0.20mg/ml and 3.55 to 0.42mg/ml, respectively, in the exoantigens. Phospholipids were not detected in the preparations. Saline and metabolic antigens and exoantigens presented hexose and the methylic antigen revealed additional pentose units in their composition. The UV light absorption spectra of the sterols revealed squalene and an ergosterol fraction in the antigens. The characterization of these antigenic preparations may be useful for serological evaluation of patients of chromoblastomycosis.

The interrogation of witnesses abroad in execution of a european investigation order: an examination from eyes of the defence

European Master Human Rights and Democratisation

Geodupa - a geography-driven partial membership algorithm

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Fractional Order Generalized Information

This paper formulates a novel expression for entropy inspired in the properties of Fractional Calculus. The characteristics of the generalized fractional entropy are tested both in standard probability distributions and real world data series. The results reveal that tuning the fractional order allow an high sensitivity to the signal evolution, which is useful in describing the dynamics of complex systems. The concepts are also extended to relative distances and tested with several sets of data, confirming the goodness of the generalization.

Fractional order describing functions

This paper addresses limit cycles and signal propagation in dynamical systems with backlash. The study follows the describing function (DF) method for approximate analysis of nonlinearities and generalizes it in the perspective of the fractional calculus. The concept of fractional order describing function (FDF) is illustrated and the results for several numerical experiments are analysed. FDF leads to a novel viewpoint for limit cycle signal propagation as time-space waves within system structure.

Fractional Order Junctions

Gottfried Leibniz generalized the derivation and integration, extending the operators from integer up to real, or even complex, orders. It is presently recognized that the resulting models capture long term memory effects difficult to describe by classical tools. Leon Chua generalized the set of lumped electrical elements that provide the building blocks in mathematical models. His proposal of the memristor and of higher order elements broadened the scope of variables and relationships embedded in the development of models. This paper follows the two directions and proposes a new logical step, by generalizing the concept of junction. Classical junctions interconnect system elements using simple algebraic restrictions. Nevertheless, this simplistic approach may be misleading in the presence of unexpected dynamical phenomena and requires including additional “parasitic” elements. The novel γ-junction includes, as special cases, the standard series and parallel connections and allows a new degree of freedom when building models. The proposal motivates the search for experimental and real world manifestations of the abstract conjectures.

Mapping of a Leishmania major gene/locus that confers pentamidine resistance by deletion and insertion of transposable element

Pentamidine (PEN) is an alternative compound to treat antimony-resistant leishmaniasis patients, which cellular target remains unclear. One approach to the identification of prospective targets is to identify genes able to mediate PEN resistance following overexpression. Starting from a genomic library of transfected parasites bearing a multicopy episomal cosmid vector containing wild-type Leishmania major DNA, we isolated one locus capable to render PEN resistance to wild type cells after DNA transfection. In order to map this Leishmania locus, cosmid insert was deleted by two successive sets of partial digestion with restriction enzymes, followed by transfection into wild type cells, overexpression, induction and functional tests in the presence of PEN. To determine the Leishmania gene related to PEN resistance, nucleotide sequencing experiments were done through insertion of the transposon Mariner element of Drosophila melanogaster (mosK) into the deleted insert to work as primer island. Using general molecular techniques, we described here this method that permits a quickly identification of a functional gene facilitating nucleotide sequence experiments from large DNA fragments. Followed experiments revealed the presence of a P-Glycoprotein gene in this locus which role in Leishmania metabolism has now been analyzed.

Fractional Order Description of DNA

This study addresses the deoxyribonucleic acid (DNA) and proposes a procedure based on the association of statistics, information theory, signal processing, Fourier analysis and fractional calculus for describing fundamental characteristics of the DNA. In a first phase the 24 chromosomes of the Human are evaluated. In a second phase, 10 chromosomes for different species are also processed and the results compared. The results reveal invariance in the description and close resemblances with fractional Brownian motion.

Discrete fractional order system vibrations

A theory of free vibrations of discrete fractional order (FO) systems with a finite number of degrees of freedom (dof) is developed. A FO system with a finite number of dof is defined by means of three matrices: mass inertia, system rigidity and FO elements. By adopting a matrix formulation, a mathematical description of FO discrete system free vibrations is determined in the form of coupled fractional order differential equations (FODE). The corresponding solutions in analytical form, for the special case of the matrix of FO properties elements, are determined and expressed as a polynomial series along time. For the eigen characteristic numbers, the system eigen main coordinates and the independent eigen FO modes are determined. A generalized function of visoelastic creep FO dissipation of energy and generalized forces of system with no ideal visoelastic creep FO dissipation of energy for generalized coordinates are formulated. Extended Lagrange FODE of second kind, for FO system dynamics, are also introduced. Two examples of FO chain systems are analyzed and the corresponding eigen characteristic numbers determined. It is shown that the oscillatory phenomena of a FO mechanical chain have analogies to electrical FO circuits. A FO electrical resistor is introduced and its constitutive voltage–current is formulated. Also a function of thermal energy FO dissipation of a FO electrical relation is discussed.