Matodos Heurasticos
Mostrando 1-12 de 13 artigos, teses e dissertações.
-
1. Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
Este trabalho apresenta um estudo sobre a razÃo assintÃtica de pior caso para alguns algoritmos aproximados utilizados para solucionar o problema de Bin Packing unidimensional ( BPP). Este à um problema clÃssico de otimizaÃÃo combinatÃria que serve de modelo para uma sÃrie de problemas que ocorrem no mundo real. No BPP, dada uma lista com n itens de
Publicado em: 2007
-
2. IntegraÃÃo de heurÃsticas lagrangeanas com algoritmos exatos para a otimizaÃÃo de particionamento de conjuntos / Integration of Lagrangean heuristics with exact algorithms to otimization of the set partitioning problem
Neste trabalho avaliamos mÃtodos heurÃsticos e exatos para o Problema de Particionamento de Conjuntos (PPC). Realizamos testes computacionais com heurÃsticas lagrangeanas baseadas em algoritmos gulosos, busca tabu e mÃtodo de otimizaÃÃo pelo subgradiente. Os resultados obtidos, comparados com os da literatura, comprovam a eficiÃncia de nossas heurÃst
Publicado em: 2007
-
3. Um modelo hÃbrido estocÃstico para tratamento do problema de roteamento de veÃculos com janela de tempo
A alocaÃÃo de veÃculos para uma determinada demanda de consumidores, espalhados geograficamente, està sujeita a uma explosÃo combinatÃria de possibilidades, devido Ãs infinitas alternativas de escalonamento. Esta caracterÃstica impossibilita, para grandes demandas, o tratamento deste problema por algoritmos exatos, ou seja, aqueles que buscam com gar
Publicado em: 2007
-
4. MIDAI: um mÃtodo para identificaÃÃo e definiÃÃo de aspectos iniciais.
A OrientaÃÃo a Aspectos - OA constitui um dos mais recentes paradigmas, capaz de reduzir ainda mais a complexidade do desenvolvimento de software, e trouxe novos desafios para a comunidade cientÃfica e tecnolÃgica de Engenharia de Software. Um desses desafios chamado Aspectos Iniciais - AI baseia-se na falta de uma sistemÃtica apropriada para auxiliar p
Publicado em: 2007
-
5. SoluÃÃo do problema de transporte de derivados de petrÃleo em oleodutos atravÃs de um modelo de satisfaÃÃo de restriÃÃes distribuÃdo com otimizaÃÃo.
O Problema de Transporte de Derivados de PetrÃleo em Oleodutos consiste em determinar como operar uma rede de oleodutos, atendendo Ãs demandas dos mercados locais, levando em conta o plano de produÃÃo dentro de um horizonte temporal prÃ-estabelecido, satisfazendo restriÃÃes operacionais e minimizando os custos de transporte nos oleodutos. A realidade
Publicado em: 2006
-
6. MÃtodos de soluÃÃo para a montagem de grades escolares.
O grande crescimento da quantidade de aplicaÃÃes de soluÃÃes computacionais nos mais diversos segmentos da sociedade levaram a atenÃÃo de pesquisadores e desenvolvedores tambÃm para a Ãrea de ensino. Contudo, o foco tem sido mais dirigido para aplicaÃÃes de software e hardware paradidÃticos, de apoio ao ensino propriamente. Pouco tem sido feito pa
Publicado em: 2003
-
7. Um modelo matemÃtico de auxÃlio para o problema de gerenciamento de fluxo de trÃfego aÃreo.
Nos Ãltimos anos, o trÃfego aÃreo tem demonstrado crescimento em seu volume e o nÃo acompanhamento dessa tendÃncia nos auxÃlios aos vÃos vem ocasionando congestionamento no espaÃo aÃreo e em alguns aeroportos do mundo. Esses congestionamentos provocam atrasos. Motivado por esse problema e observando que atrasos em solo sÃo preferÃveis a atrasos no
Publicado em: 2003
-
8. SeqÃenciamento de aeronaves em Ãrea terminal de aeroportos.
Este trabalho aborda o problema dos atrasos de pousos e decolagens de aeronaves devido à sobrecarga dos Aeroportos Brasileiros, principalmente na Terminal SÃo Paulo isto Ã, Aeroportos de Campo de Marte, Congonhas e Guarulhos. Dentro desta grande Ãrea à bem conhecido o descompasso entre os horÃrios previstos para pouso e decolagem e os horÃrios reais.
Publicado em: 2002
-
9. Algoritmos para o empacotamento de bins tridimensionais: uma abordagem distribuÃda.
Inicialmente este problema à enquadrado no contexto mais amplo de Corte e Empacotamento e uma forma exata de resolver o problema à apresentada. O problema à NP- Arduo no sentido forte e extremamente difÃcil de ser resolvido na prÃtica, por isso uma atenÃÃo especial aos algoritmos aproximativos e seus desempenhos, nÃo poderia ser omitida. Como resulta
Publicado em: 2002
-
10. Um mÃtodo frugal para o problema de minimizaÃÃo de pilhas abertas.
Consideramos nesta dissertaÃÃo um problema, NP-difÃcil, de seqÃenciamento de padrÃes, vizando minimizar o nÃmero mÃximo de pilhas abertas em torno de uma mÃquina industrial de corte. Estamos interessados em mÃtodos frugais, os quais, seguindo à terminologia de HalldÃrson (91), sÃo aqueles - mÃtodos - que alÃm de utilizar poucos recursos computa
Publicado em: 2001
-
11. O problema de seqÃenciamento de padrÃes para a minimizaÃÃo do nÃmero mÃximo de pilhas abertas em ambientes de cortes industriais.
Focalizamos, nesta tese, o problema de minimizar o nÃmero mÃximo de pilhas abertas em torno de uma mÃquina de corte. Desenvolvemos mÃtodos exatos para alguns casos especiais do problema, uma nova heurÃstica e um novo limite inferior para o problema. Propomos, tambÃm, aperfeiÃoamentos em um mÃtodo enumerativo apresentado anteriormente na literatura. T
Publicado em: 1999
-
12. DinÃmica e evoluÃÃo de autÃmatos celulares unidimensionais.
Os AutÃmatos Celulares (ACs) sÃo exemplos de sistemas discretos (variÃveis, tempo e espaÃo) que se tornaram ferramentas importantes no estudo de Sistemas Complexos. A exemplo de outros sistemas desta classe, os ACs exibem um comportamento dinÃmico complexo e imprevisÃvel. Um aspecto bastante estudado dos AutÃmatos Celulares diz respeito a como eles re
Publicado em: 1999