The usable leftover one-dimensional cutting stock problem-a priority-in-use heuristic

We consider a one-dimensional cutting stock problem in which the material not used in the cutting patterns, if large enough, is kept for use in the future. Moreover, it is assumed that leftovers should not remain in stock for a long time, hence, such leftovers have priority-in-use compared to standard objects (objects bought by the industry) in stock. A heuristic procedure is proposed for this problem, and its performance is analyzed by solving randomly generated dynamic instances where successive problems are solved in a time horizon. For each period, new demands arise and a new problem is solved on the basis of the information about the stock of the previous periods (remaining standard objects in the stock) and usable leftovers generated during those previous periods. The computational experiments show that the solutions presented by the proposed heuristic are better than the solutions obtained by other heuristics from the literature. © 2012 The Authors. International Transactions in Operational Research © 2012 International Federation of Operational Research Societies.

Caracterização de terras pretas arqueológicas no sul do Estado do Amazonas

The Archaeological Dark Earth (ADE) soils are characterized by its high fertility, dark color, and presence of pottery fragments. Regarding the formation of ADE, the most widely accepted hypothesis is that anthropogenic processes involving pre-Columbian populations made them. The purpose of this study is to characterize ADE units located in the Southern Amazon Region, in the cities of Apuí and Manicoré. Seven ADE sites were selected, trenches opened and the soil profiles characterized morphologically. Then, samples of each horizon were collected for analyses of the following physical and chemical properties: particle size, water-dispersible clay, flocculation, soil bulk density, particle density, total porosity, pH in water and KCl solutions, Ca2+, Mg2+, K+, Al3+, available P, H+Al, and organic C. Also, total oxides, free oxides and amorphous forms were analyzed. The texture of the anthropic A horizon ranged from sandy loam to clay loam. The pottery fragments and lithic material were found in similar quantities and at similar depths in the A horizons of the studied soil profiles, suggesting some similarity between the anthropogenic factors of formation. The anthropic horizons of profiles P3, P4, and P7 had a eutrophic character and high to very high levels of available phosphorus, compared to P1, P2, P5, and P6, indicating the heterogeneity of the ADEs.

Visualização de Afinidades Entre Parlamentares Mediante Dados de Votações no Senado Brasileiro

The expansion of citizen participation in the public sphere depends directly of access information on the performance of elected representatives, especially with regard to their voting decisions during their terms. The Information Science can assist in this process, proposing and evaluating models of access to such information that may be obtained from data to be provided by the official websites from legislative, in levels federal, state and municipal. It is proposed in this paper to analyze the process of collecting and using of data about votes of senators in order to promote the use of this model in other spheres. From analyzed data a affinity matrix was developed to identifying the relationship between each of the parliamentary with others, based on the similarities of the decisions taken in all the open votes. It was also analyzed the development of initial visualizations and the extension of the scope of the search through the application of data obtained in all the affinities between parliamentarians and to obtain an average affinity between parties, enabling new dimensions of analysis to the data collected. The preparation of the full matrix of relations of affinity among parliamentarians can provide a new horizon of possibilities for developing new forms of visualization and analysis, increasing the visibility of parliamentary actions with society.

Periodic compression of an adiabatic gas: Intermittency-enhanced Fermi acceleration

A gas of non-interacting particles diffuses in a lattice of pulsating scatterers. In the finite-horizon case with bounded distance between collisions and strongly chaotic dynamics, the velocity growth (Fermi acceleration) is well described by a master equation, leading to an asymptotic universal non-Maxwellian velocity distribution scaling as v∼t. The infinite-horizon case has intermittent dynamics which enhances the acceleration, leading to v∼t ln t and a non-universal distribution. © Copyright EPLA, 2013.

A novel straightforward compromising method for dynamic economic and emission dispatch considering valve-point effect

This paper proposes a straightforward compromising method to determine the output power of all committed units during the scheduling time horizon. Unlike the conventional methods that work based on a constant pollution control cost (CPCC), this method works based on the system topology such as demand, minimum cost and minimum output emission of the system. In order to have a meaningful compromise between costs and emission in economic and emission dispatch (EED) problem, a flexible pollution control cost (FPCC) is proposed. Also a dynamic economic emission dispatch (DEED) approach is considered where the ramping constraints couple the scheduling hours; the inclusion of valve-point effect makes the DEED modeling more practical. The validity and effectiveness of the unproblematic FPCC approach is verified through an IEEE 30-bus test system with 6 unit for the 6-hour scheduling horizon. © 2013 IEEE.

Sustainable production of biologically active molecules of marine based origin

The marine environment offers both economic and scientific potential which are relatively untapped from a biotechnological point of view. These environments whilst harsh are ironically fragile and dependent on a harmonious life form balance. Exploitation of natural resources by exhaustive wild harvesting has obvious negative environmental consequences. From a European industry perspective marine organisms are a largely underutilised resource. This is not due to lack of interest but due to a lack of choice the industry faces for cost competitive, sustainable and environmentally conscientious product alternatives. Knowledge of the biotechnological potential of marine organisms together with the development of sustainable systems for their cultivation, processing and utilisation are essential. In 2010, the European Commission recognised this need and funded a collaborative RTD/SME project under the Framework 7-Knowledge Based Bio-Economy (KBBE) Theme 2 Programme 'Sustainable culture of marine microorganisms, algae and/or invertebrates for high value added products'. The scope of that project entitled 'Sustainable Production of Biologically Active Molecules of Marine Based Origin' (BAMMBO) is outlined. Although the Union is a global leader in many technologies, it faces increasing competition from traditional rivals and emerging economies alike and must therefore improve its innovation performance. For this reason innovation is placed at the heart of a European Horizon 2020 Strategy wherein the challenge is to connect economic performance to eco performance. This article provides a synopsis of the research activities of the BAMMBO project as they fit within the wider scope of sustainable environmentally conscientious marine resource exploitation for high-value biomolecules. © 2013 Elsevier B.V.

Limitantes inferiores par ao problema de dimensionamento de lotes em máquinas paralelas

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas

Pós-graduação em Matemática - IBILCE

Análise e implementação de um algoritmo de busca dispersa para o planejamento da expansão de sistemas de transmissão

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Novas aplicações de metaheurísticas na solução do problema de planejamento da expansão do sistema de transmissão de energia elétrica

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Planejamento da expansão de sistemas elétricos de distribuição considerando fatores de riscos em análise econômica

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Metaheurística GRASP para o problema de planejamento da expansão de sistemas de transmissão de energia elétrica

Pós-graduação em Engenharia Elétrica - FEIS

Planejamento da expansão de sistemas de transmissão considerando a retirada de linhas de transmissão

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Times assíncronos inicializadores para o planejamento da expansão da transmissão de energia elétrica baseados no modelo híbrido linear

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)