On a moment problem associated with Chebyshev polynomials

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

On the resolution of the generalized nonlinear complementarity problem

Minimization of a differentiable function subject to box constraints is proposed as a strategy to solve the generalized nonlinear complementarity problem (GNCP) defined on a polyhedral cone. It is not necessary to calculate projections that complicate and sometimes even disable the implementation of algorithms for solving these kinds of problems. Theoretical results that relate stationary points of the function that is minimized to the solutions of the GNCP are presented. Perturbations of the GNCP are also considered, and results are obtained related to the resolution of GNCPs with very general assumptions on the data. These theoretical results show that local methods for box-constrained optimization applied to the associated problem are efficient tools for solving the GNCP. Numerical experiments are presented that encourage the use of this approach.

An investigations on local and global behavior of a (SMA) oscillator of 3 - DOF driven by a limited power supply

SMART material systems offer great possibilities in terms of providing novel and economical solutions to engineering problems. The technological advantages of these materials over traditional ones are due to their unique microstructure and molecular properties. Smart materials such as shape memory alloys (SMA), has been used in such diverse areas of engineering science, nowadays. In this paper, we present a numerical investigation of the dynamics interaction of a nonideal structure (NIS). We analyze the phenomenon of the passage through resonance region in the steady state processes. We remarked that this kind of problem can lead to the so-called Sommerfeld effect: steady state frequencies of the DC motor will usually increase as more power (voltage) is given to it in a step-by-step fashion. When a resonance condition with the structure it is reached, the better part of this energy it is consumed to generate large amplitude vibrations of the foundation without sensible change of the motor frequency as before. The results obtained by using numerical simulations are discussed in details. Copyright © 2009 by ASME.

GRASP with evolutionary path-relinking for the capacitated arc routing problem

The Capacitated Arc Routing Problem (CARP) is a well-known NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours servicing a subset of required edges under vehicle capacity constraints. There are numerous applications for the CARP, such as street sweeping, garbage collection, mail delivery, school bus routing, and meter reading. A Greedy Randomized Adaptive Search Procedure (GRASP) with Path-Relinking (PR) is proposed and compared with other successful CARP metaheuristics. Some features of this GRASP with PR are (i) reactive parameter tuning, where the parameter value is stochastically selected biased in favor of those values which historically produced the best solutions in average; (ii) a statistical filter, which discard initial solutions if they are unlikely to improve the incumbent best solution; (iii) infeasible local search, where high-quality solutions, though infeasible, are used to explore the feasible/infeasible boundaries of the solution space; (iv) evolutionary PR, a recent trend where the pool of elite solutions is progressively improved by successive relinking of pairs of elite solutions. Computational tests were conducted using a set of 81 instances, and results reveal that the GRASP is very competitive, achieving the best overall deviation from lower bounds and the highest number of best solutions found. © 2011 Elsevier Ltd. All rights reserved.

Domain reduction using GRASP construction phase for transmission expansion planning problem

This paper proposes a new strategy to reduce the combinatorial search space of a mixed integer linear programming (MILP) problem. The construction phase of greedy randomized adaptive search procedure (GRASP-CP) is employed to reduce the domain of the integer variables of the transportation model of the transmission expansion planning (TM-TEP) problem. This problem is a MILP and very difficult to solve specially for large scale systems. The branch and bound (BB) algorithm is used to solve the problem in both full and the reduced search space. The proposed method might be useful to reduce the search space of those kinds of MILP problems that a fast heuristic algorithm is available for finding local optimal solutions. The obtained results using some real test systems show the efficiency of the proposed method. © 2012 Springer-Verlag.

An Educational international partnership responding to local needs: Process evaluation of the Brazil FAIMER Regional Institute

The Brazilian public health system requires competent professionals sensitive to the needs of the population. The Foundation for Advancement of International Medical Education and Research (FAIMER) provides a two-year faculty development programme for health professions educators, aiming to build leadership in education to improve health. A partnership with governmental initiatives and FAIMER was established for meeting these needs. This paper describes the initial process evaluation results of the Brazilian FAIMER Institute Fellowship (FAIMER BR). Methods: Data were analysed for the classes 2007-2010 regarding: application processes; innovation project themes; retrospective post-pre self-ratings of knowledge acquisition; and professional development portfolios. Results: Seventeen of 26 Brazilian states were represented among 98 Fellows, predominantly from public medical schools (75.5%) and schools awarded Ministry of Health grants to align education with public health services (89.8%). One-third (n = 32) of Fellows' innovation projects were related to these grants. Significant increases occurred in all topic subscales on self-report of knowledge acquisition (eff ect sizes, 1.21-2.77). In the follow up questionnaire, 63% of Fellows reported that their projects were incorporated into the curriculum or institutional policies. The majority reported that the programme deepened their knowledge (98%), provided new ideas about medical education (90%) and provided skills for conflict management (63%). One-half of the Fellows reported sustained benefits from the programme listserv and other communications, including breadth of expertise, establishment of research collaboration and receiving emotional support. Conclusion: Contributors to initial programme success included alignment of curriculum with governmental initiatives, curriculum design merging educational technology, leadership and management skills and central role of an innovation educational project responding to local needs.

A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

In many production processes, a key material is prepared and then transformed into different final products. The lot sizing decisions concern not only the production of final products, but also that of material preparation in order to take account of their sequence-dependent setup costs and times. The amount of research in recent years indicates the relevance of this problem in various industrial settings. In this paper, facility location reformulation and strengthening constraints are newly applied to a previous lot-sizing model in order to improve solution quality and computing time. Three alternative metaheuristics are used to fix the setup variables, resulting in much improved performance over previous research, especially regarding the use of the metaheuristics for larger instances. © 2013 Elsevier Ltd. All rights reserved.

O uso de rede neural artificial MLP na predição de estruturas secundárias de proteínas

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

Avaliação de operadores de algoritmos genéticos em otimização multidimensional

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

Traffic congestion: the problem and how to tackle it

As the culmination of a project financed by the Technical Cooperation Agency of the Federal Republic of Germany (GTZ), ECLAC has just published Congestión de tránsito - El problema y cómo enfrentarlo, Cuadernos de la Cepal series, No. 87. The text of 194 pages analyses the negative impacts of congestion and the multidisciplinary efforts that are needed to keep it under control, through the design of appropriate policies and measures. Congestion control is part of the development of a strategic vision of how a city should develop which can make it possible to harmonize the needs of mobility, growth and competitiveness, which are so necessary today and in the future, with the sustainability of cities and the improvement of their quality of life.The task is complex and it is not easy to find appropriate solutions. The present publication presents tools for tackling this crucial problem. Everything indicates that it calls for high professional and leadership qualities on the part of the authorities, and that it must have the active support of the citizens.This edition of the Bulletin presents a summary of the main conclusions of the publication and it is stressed that ECLAC can conduct local workshops to analyze the problem and how to tackle it.

Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência

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

Traffic congestion: the problem and how to deal with it

The text of 194 pages analyses the negative impacts of congestion and the multidisciplinary efforts that are needed to keep it under control, through the design of appropriate policies and measures. Congestion control is part of the development of a strategic vision of how a city should develop which can make it possible to harmonize the needs of mobility, growth and competitiveness, which are so necessary today and in the future, with the sustainability of cities and the improvement of their quality of life.The task is complex and it is not easy to find appropriate solutions. The present publication presents tools for tackling this crucial problem. Everything indicates that it calls for high professional and leadership qualities on the part of the authorities, and that it must have the active support of the citizens.This edition of the Bulletin presents a summary of the main conclusions of the publication and it is stressed that ECLAC can conduct local workshops to analyze the problem and how to tackle it.

Métodos de solução para um problema de sequenciamento da produção com sincronismo de execução de tarefas

Pós-graduação em Engenharia Mecânica - FEG

Alianças e desenvolvimento de políticas para o desenvolvimento local: imbricações na mineração de alumínio em Oriximiná-PA

Aborda, por um lado, a relação entre a economia local no Município de Oriximiná - PA e sua inserção no Comércio Internacional do minério de alumínio. E, por outro, os mecanismos de interação e alianças entre os atores locais público e privado com o setor minerador de alumínio, representado pela Companhia MRN, vis à vis a consecução de um projeto de desenvolvimento local em bases endógenas. O estudo busca compreender como a interação entre interesses públicos/privados, coletivos/individuais, orgânicos/corporativos em âmbito local influenciam no desenvolvimento endógeno do Município. Não obstante, avaliar a dimensão das restrições estruturais, condicionadas pela dinâmica das relações comerciais no setor mundial do minério de Alumínio, aos processos internos de articulação para o desenvolvimento local. O Problema proposto está em compreender como as oportunidades e restrição da explotação de uma mina world class impulsiona processos de desenvolvimento local. Partindo-se da Nova Teoria Econômica aliada à Teoria do Comércio Internacional e Geografia Econômica, buscou-se delinear os parâmetros de inserção da economia mineradora do alumínio local no cenário internacional e suas inter-relações resultantes, sejam estas sob o aspecto tecnológico ou mercadológico. Numa perspectiva local, procurou-se identificar os processos interativos e seu grau de convergência entre Setor Público (via Plano Diretor Municipal) com vistas à concretização de um projeto de desenvolvimento endógeno mediado pela formação de alianças (Clusters) que atendessem às suas respectivas exigências tecnológica, econômica e institucional. Para tanto, o trabalho recorreu às Teorias do Crescimento e Desenvolvimento econômico e dos Sistemas para explicitar os mecanismos que regem as interações entre os atores locais e, em última análise, determinam suas ações sociais no processo de desenvolvimento endógeno. O método adotado é o hipotético-dedutivo utilizando-se instrumentos de coleta de dados secundários e primários. Através de um processo de modelagem computacional e, recorrendo aos Relatórios Fiscais da Prefeitura de Oriximiná e Contábeis da Mineração Rio do Norte buscou-se o aprofundamento sobre a natureza e aplicação dos recursos gerenciados por ambas Instituições. Desenvolve-se ainda, um modelo representativo da dinâmica do desenvolvimento endógeno local tendo o PIB Municipal per capita como proxy através do método de análise multivariada utilizando a técnica da regressão linear múltipla. Desenvolve-se também uma análise da autocorrelação da economia de Oriximiná com o seu entorno a partir da técnica de processamento de dados espaciais geograficamente referenciados bem como a técnica de acessibilidade locacional de Oriximiná. A apresentação dos resultados utiliza modelos simbólicos, tabelas e gráficos diversos. A conclusão é de que a atividade minerária encontra-se descolada do processo de crescimento local por não produzir spillover e por não internalizar o grosso da sua renda no Município dada sua estratégia competitiva. Contudo, a dinâmica local também sofre restrições por conta de sua localização espacial à margem do eixo econômico Regional e pela baixa capacidade empreenditiva e articulatória demonstrada pela administração pública local.

O sistema de abastecimento de água de Tucuruí: caracterização e perspectiva histórica da gestão pública local

As preocupações levantadas com a realidade dos recursos hídricos, isto é, as águas destinadas a usos, têm levado, em todo o mundo, a uma série de medidas governamentais e sociais, objetivando viabilizar a continuidade das diversas atividades públicas e privadas que têm como foco as águas doces, em particular, aquelas que incidem diretamente sobre a qualidade de vida da população. Com o intuito de entender essa problemática dos múltiplos uso da água que esta pesquisa busca entender como se deu o processo de ampliação do serviço de abastecimento de água no município de Tucuruí, tendo em vista a grande demanda estabelecida pelas transformações sócio espaciais, motivadas pelas construção segunda etapa da UHE Tucuruí (1998 à 2006). Esta análise também focará nas ações públicas desenvolvidas e adotadas para resolver os problemas da falta de infraestrutura vivenciada em decorrência da dinâmica demográfica local em função da construção da UHE Tucuruí. Tendo em vista o processo evolutivo do município de Tucuruí, enquanto escala de governo, chega-se a conclusão que a infra estrutura do sistema de abastecimento de água, desde 1970, nunca foi planejada. Todas as ações públicas foram para suprir necessidades que surgiam ao longo dos anos, em decorrência de uma sucessão de grandes obras, que solicitavam do sistema de abastecimento de água uma grande demanda de atendimento.