Using interval graphs in an order processing optimization problem

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

Abelian kernels of monoids of order-preserving maps and of some of its extensions

Semigroup Forum vol. 68 (2004), p. 335–356

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

Controlo e optimização da perfuração em desmonte de maciços rochosos fracturados: avaliação preliminar

O presente trabalho tem por objectivo contribuir para aprofundar o conhecimento da temática que envolve a qualidade de execução da perfuração em maciços rochosos fracturados. A necessidade de conhecimento prévio sobre os resultados que podem ocorrer no desmonte de maciços rochosos após a realização da perfuração, leva a uma procura de indicadores que possibilitem obter mais conhecimento nessa matéria. No encadeamento do processo de análise de projecto, está o conhecimento adquirido, a caracterização do maciço rochoso, a implementação de correcções na componente da perfuração ajustadas ao maciço estudado e uma potencial previsão de granulometria final por emergência de um índice de qualidade, “Índice de Dispersão Volumétrica” que correlacione os elementos constituintes da geometria do diagrama de fogo e da envolvente intrínseca da matriz rochosa e aponte uma expectável granulometria final. Para atingir um nível de qualidade na operação global do processo de desmonte, a perfuração que está no topo da pirâmide assume papel de guia para as seguintes etapas, pelo que a qualidade dos equipamentos e acessórios e a sua correcta operação são fundamentais para obter o rigor da perfuração projectada, com vista a atingir uma determinada granulometria.

Load Profiling Tool to Support Smart Grid Operation Scenarios

This paper presents the characterization of high voltage (HV) electric power consumers based on a data clustering approach. The typical load profiles (TLP) are obtained selecting the best partition of a power consumption database among a pool of data partitions produced by several clustering algorithms. The choice of the best partition is supported using several cluster validity indices. The proposed data-mining (DM) based methodology, that includes all steps presented in the process of knowledge discovery in databases (KDD), presents an automatic data treatment application in order to preprocess the initial database in an automatic way, allowing time saving and better accuracy during this phase. These methods are intended to be used in a smart grid environment to extract useful knowledge about customers’ consumption behavior. To validate our approach, a case study with a real database of 185 HV consumers was used.

Acceleration of physics simulation engine through OpenCL

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

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

Molecularly-Imprinted Materials for Potentiometric Transduction: Application to the Antibiotic Enrofloxacin

Enrofloxacin (ENR) is an antimicrobial used both in humans and in food producing species. Its control is required in farmed species and their surroundings in order to reduce the prevalence of antibiotic resistant bacteria. Thus, a new biomimetic sensor enrofloxacin is presented. An artificial host was imprinted in specific polymers. These were dispersed in 2-nitrophenyloctyl ether and entrapped in a poly(vinyl chloride) matrix. The potentiometric sensors exhibited a near-Nernstian response. Slopes expressing mV/Δlog([ENR]/M) varied within 48–63. The detection limits ranged from 0.28 to 1.01 µg mL−1. Sensors were independent from the pH of test solutions within 4–7. Good selectivity was observed toward potassium, calcium, barium, magnesium, glycine, ascorbic acid, creatinine, norfloxacin, ciprofloxacin, and tetracycline. In flowing media, the biomimetic sensors presented good reproducibility (RSD of ± 0.7%), fast response, good sensitivity (47 mV/Δlog([ENR]/M), wide linear range (1.0 × 10−5–1.0 × 10−3 M), low detection limit (0.9 µg mL−1), and a stable baseline for a 5 × 10−2 M acetate buffer (pH 4.7) carrier. The sensors were used to analyze fish samples. The method offered the advantages of simplicity, accuracy, and automation feasibility. The sensing membrane may contribute to the development of small devices allowing in vivo measurements of enrofloxacin or parent-drugs.

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.

A Fractional Perspective to the Bond Graph Modelling of World Economies

Inspired in dynamic systems theory and Brewer’s contributions to apply it to economics, this paper establishes a bond graph model. Two main variables, a set of inter-connectivities based on nodes and links (bonds) and a fractional order dynamical perspective, prove to be a good macro-economic representation of countries’ potential performance in nowadays globalization. The estimations based on time series for 50 countries throughout the last 50 decades confirm the accuracy of the model and the importance of scale for economic performance.

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.