Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas

No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.

Uma nova heurística para o problema de minimização de trocas de ferramentas

O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo em que os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução de alguma tarefa k; e uma fase de refinamento baseada na meta-heurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados, contribuindo para uma redução significativa no número de nós gerados de um algoritmo enumerativo.

Soluções quase periódicas para equações diferenciais funcionais

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

Pressão de preconsolidação como ferramenta de análise da sustentabilidade estrutural de classes de solos com diferentes usos

O principal problema ambiental causado pelo uso do solo em áreas de preservação permanente longitudinais aos rios é a supressão da mata ciliar. O tipo e a intensidade desse uso alteram a estrutura do solo e comprometem as funções físicas dessas áreas, principalmente próximo aos cursos d'água. O objetivo deste trabalho foi avaliar a sustentabilidade estrutural, a partir do ensaio de compressão uniaxial, de três classes de solo (Cambissolo Háplico, Argissolo Amarelo e Gleissolo Háplico) e o impacto de diferentes tipos de usos do solo - não permitido pela legislação ambiental - de áreas de preservação permanente na sub-bacia do rio Ribeira de Iguape, SP. Foram delimitadas na área experimental três classes de solo: Cambissolo, Argissolo e Gleissolo. Numa primeira etapa, compararam-se as três classes de solos sob mata nativa e sob pastagem. Na segunda, avaliou-se a influência de diferentes tipos de uso do solo - cultivo de banana, pastagem degradada, uso silvipastoril e mata nativa - sobre a estrutura de um Cambissolo. A pressão de preconsolidação mostrou-se ferramenta capaz de identificar a degradação nos solos. O uso do solo nas áreas de preservação permanente altera a pressão de preconsolidação do solo, causando sua degradação estrutural, colocando em risco a sustentabilidade das terras, e não deve ser permitido. O Gleissolo mostrou maiores valores de pressão de preconsolidação em função de teores crescentes de água e, portanto, maior capacidade de suporte de carga em relação ao Cambissolo e Argissolo. O cultivo de banana foi o tipo de uso que mais degradou os solos das áreas de preservação permanente.

Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira

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)

Desenvolvimento de uma ferramenta computacional de apoio ao ensino de sistemas eletrônicos digitais

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

Rotinas e mediações na pré-escola

Pós-graduação em Educação - FCT

Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional

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

Terceiro problema de Hilbert e Teorema de Dehn

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

Estratégias para resolução do problema MPEC

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

Metodologia de análise da eficiência e da eficácia do ensino do Instituto Federal de Educação, Ciência e Tecnologia do Ceará (IFCE) com suporte de geotecnologias

Pós-graduação em Geografia - IGCE

O uso da Lei Rouanet como ferramenta produtiva em um plano de comunicação

The Rouanet law is a tax incentive law that allows companies to invest up to 4% of their taxes - based on actual profit - in sponsoring cultural projects previously approved by the Ministry of Culture. By sponsoring these projects, companies can have their name attached to them and, consequently, strengthening their brand and increase its visibility in the market. Whereas this project is aligned to the company vision, its image will be strengthened and the sales will increase. Large companies use the Rouanet Law to sponsor cultural events and have very strong names in the Brazilian market, perhaps worldwide. Examples: Petrobras, Banco do Brasil, Banco Bradesco, BNDES, Usiminas, Vale, among others. The Public Relations professional, who’s responsible for internal and external communication of a company, can use it as a differential of his work, expanding the company's profits with minimum investments, aligning the company's vision to actual practices and using the sponsorship as an agent capable of strengthen its social responsibility and, due to that, to increase the trust of its target audience. This study will address the theoretical and practical aspects of the Rouanet Law and of the public relations professionals, beyond mentioning examples on the subject, with special attention to Petrobras, the largest sponsor of cultural projects in Brazil. The greatest problem of the Rouanet Law is the fact that its sponsored projects are mostly concentrated in the Southeast, specifically in the Rio - São Paulo region. The more popular the Act become, for most places it will spread and Brazil may, after some time, become a world reference in the Cultural point

Resolução de problema de valor no contorno associado ao projeto de reatores de fluxo disperso empregados no tratamento de efluentes

The objective of this work was to develop a numerical method to solve boundary value problems concerning to the use of dispersion model for describing the hydraulic behavior of chemical or biological reactors employed in the wastewater treatment. The numerical method was implemented in FORTRAN language generating a computational program which was applied to solve cases involving reaction kinetics of both integer and fractional orders. The developed method was able to solve the proposed problems evidencing to be a useful tool that provides more accurate design of wastewater treatment reactors

Um problema de corte de estoque multiobjetivo

In this paper we deal with the one-dimensional integer cutting stock problem, which consists of cutting a set of available objects in stock in order to produce ordered smaller items in such a way as to optimize a given objective function, which in this paper is composed of three different objectives: minimization of the number of objects to be cut (raw material), minimization of the number of different cutting patterns (setup time), minimization of the number of saw cycles (optimization of the saw productivity). For solving this complex problem we adopt a multiobjective approach in which we adapt, for the problem studied, a symbiotic genetic algorithm proposed in the literature. Some theoretical and computational results are presented.