Otimizaaao Combinataria
Mostrando 1-10 de 10 artigos, teses e dissertações.
-
1. AplicaÃÃo da metaheurÃstica tabu search na otimizaÃÃo de rotas de manutenÃÃo preventiva em campo / Application of the metaheuristic Tabu Search to the on field preventive maintenance routes optmization
O objetivo deste trabalho foi propor uma aplicaÃÃo baseada na metaheurÃstica Busca Tabu (TS) para ser utilizada em serviÃos de manutenÃÃo preventiva em campo (FPMS) a fim de obter maior eficiÃncia logÃstica, atravÃs do roteamento de setores de manutenÃÃo. Ao contrÃrio dos serviÃos realizados na indÃstria, onde todos os sistemas, mÃquinas e equ
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/12/2011
-
2. GeraÃÃo de Facetas para Politopos de Conjuntos Independentes / Facet-generating Procedures for Stable Set Polytopes
Um conjunto independente de um grafo à um subconjunto de vÃrtices que nÃo contÃm nenhum par de vÃrtices vizinhos. O problema do maior conjunto independente consiste em encontrar um conjunto independente de cardinalidade mÃxima. O problema do maior subgrafo induzido k-partido consiste em encontrar k conjuntos independentes cuja uniÃo tenha cardinalidad
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/09/2011
-
3. Uma Interface de ProgramaÃÃo DistribuÃda para AplicaÃÃes em OtimizaÃÃo CombinatÃria / A Programming Interface for Distributed Applications in Combinatorial Optimization
Este trabalho foi motivado pela necessidade da exploraÃÃo do potencial do paralelismo distribuÃdo em aplicaÃÃes em OtimizaÃÃo CombinatÃria. Para tanto, propomos uma interface de programaÃÃo distribuÃda, na qual prezamos dois requisitos principais: eficiÃncia e reuso. O primeiro advÃm da necessidade de aplicaÃÃes de CAD exigirem mÃximo desempe
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/09/2011
-
4. 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
-
5. Escalonamento genÃtico FJSP com tempo de configuraÃÃo dependente de seqÃÃncia
Job Shop Problem à considerado um difÃcil problema de otimizaÃÃo combinatÃria. Apesar da diversidade de mÃtodos de soluÃÃo e da evoluÃÃo da tecnologia dos processadores, problemas de escalonamento ainda sÃo considerados difÃceis, devido à natureza combinatorial, o que o caracteriza como sendo um problema NP-Completo. Este trabalho apresenta uma
Publicado em: 2007
-
6. 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
-
7. Modelo multicritÃrio para seleÃÃo de portfolio de projetos considerando sinergia
O trabalho desenvolvido objetiva tratar o problema de seleÃÃo de portfolio de projetos e as particularidades que envolve. Apesar do considerÃvel volume de estudos existentes, ainda nÃo hà um consenso quanto aos elementos que caracterizam esta abordagem, pois a maioria dos trabalhos utiliza o termo seleÃÃo de portfolio para designar seleÃÃo de projet
Publicado em: 2007
-
8. TÃcnicas para construÃÃo de Ãrvores filogenÃticas / Techniques for construction of phylogenetic trees
Ãrvores filogenÃticas sÃo estruturas que expressam a similaridade, ancestralidade e relacionamentos entre as espÃcies ou grupo de espÃcies. Conhecidas como Ãrvores evolucionÃrias ou simplesmente filogenias, as Ãrvores filogenÃticas possuem folhas que representam as espÃcies (tÃxons) e nÃs internos que correspondem aos seus ancestrais hipotÃticos
Publicado em: 2007
-
9. Uso dos algoritmos genÃticos para a otimizaÃÃo de rotas de distribuiÃÃo
When the suply chain of medicine logistic is analysed, critical points can be found in the actual model of deliveries to the drugstores, which are the direct clients of the dealer. The clients demand full requests to be delivered on time. In this context, this work starts with the evaluation of the logistic process of the dealer. A field study has been condu
Publicado em: 2006
-
10. Empacotando Caixas em gblocos
Um dos problemas abertos mais bÃsicos da Ãrea de corte e empacotamento e encontrar o maior numero de (_,w)-retÃngulos que podem ser empacotados ortogonalmente num retÃngulo maior (L,W). O termo ortogonalmente quer dizer, apenas, que cada lado de um (_,w)-retÃngulo empacotado e paralelo ou perpendicular aos lados do retÃngulo maior (L,W). Motivados por
Publicado em: 2003