Combinatory Optimization
Mostrando 1-7 de 7 artigos, teses e dissertações.
-
1. Heuristic methods to solve integrated production, inventory and distribution problems / Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição
Este trabalho aborda a otimização de dois problemas integrados de uma seção de uma cadeia de suprimento. O primeiro é um problema de produção-distribuição ao longo de períodos de um horizonte de planejamento finito. Uma planta com restrições de capacidade processa vários produtos e uma frota homogênea de veículos está disponível para distrib
Publicado em: 2008
-
2. A FRAMEWORK FOR VOCABULARY BUILDING HEURISTIC AND YOURS APPLICATION TO THE CAR SEQUENCING PROBLEM / UM FRAMEWORK PARA CONSTRUÇÃO DE VOCABULÁRIO E SUA APLICAÇÃO AO PROBLEMA DE SEQÜENCIAMENTO DE CARROS
Construção de vocabulário é uma heurística para problemas de otimização combinatória que propõe identificar porções de boas soluções e recombiná-las de modo a intensificar a busca em regiões do espaço de soluções identificadas como promissoras. A técnica de construção de vocabulário pode ser aplicada de diversas maneiras na resolução
Publicado em: 2007
-
3. UMA APLICAÇÃO DE ALGORITMOS DE COLÔNIAS DE FORMIGAS EM PROBLEMAS DE ROTEIRIZAÇÃO DE VEÍCULOS COM JANELAS DE TEMPO / AN APPLICATION OF ANT COLONY ALGORITHMS TO VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS
Many advances in science were achieved from the observation of nature. Thousands of years of natural selection and evolution made certain living beings develop notable abilities and characteristics, that still nowadays surprise us with their complexity and adaptability. Some fields of science make constant use of intensive observation of these characteristic
Publicado em: 2006
-
4. OPTIMIZATION IN SPORTS: SPORT SCHEDULING AND QUALIFICATION PROBLEMS / OTIMIZAÇÃO EM ESPORTES: PROGRAMAÇÃO DE TABELAS E PROBLEMAS DE CLASSIFICAÇÃO
Sports management is a very attractive and not very explored area for applications of Operations Research. Problems in this area use to have simple formulations and reach a big coveragge by the media. Although their formulations are simple, in general these problems are difficult to be solved in computational terms. The results of many academic works in this
Publicado em: 2005
-
5. HEURÍSTICAS PARA O PROBLEMA DE SEQÜÊNCIAMENTO DE DNA POR HIBRIDAÇÃO / HEURISTICS FOR THE PROBLEM OF DNA SEQUENCING BY HYBRIDIZATION
O seqüenciamento por hibridação é uma alternativa interessante para a tarefa de seqüenciamento de DNA. Este método ainda está sendo aperfeiçoado e pode superar as técnicas utilizadas em termos de tempo e custo. Uma etapa crucial do método consiste em resolver um problema combinatório que pode ser formulado como um caso especial do problema do caix
Publicado em: 2005
-
6. HEURISTICS FOR ROUTING AND WAVELENGTH ASSIGNMENT BY PARTITION COLORING / HEURÍSTICAS PARA ROTEAMENTO E ATRIBUIÇÃO MÍNIMA DE COMPRIMENTOS DE ONDA POR COLORAÇÃO DE PARTIÇÕES
Nas redes de fibras óticas, as informações são transmitidas na forma de um sinal luminoso através de uma fibra ótica. A tecnologia de multiplexação WDM permite a transmissão simultânea de vários sinais em um mesmo enlace. As conexões entre estações terminais são estabelecidas na forma de caminhos óticos, que são definidos em função de sua
Publicado em: 2004
-
7. ALGORITHM RELAX-AND-CUT FOR THE 0-1 QUADRATIC KNAPSACK PROBLEM / UM ALGORITMO RELAX-AND-CUT PARA O PROBLEMA QUADRÁTICO DA MOCHILA 0-1
We consider the 0-1 Quadratic Knapsack Problem (QKP), which consists of maximizing a quadratic Boolean function subject to a linear capacity constraint. The problem has applications in several areas such as telecommunications, financial engineering, location problems, graph theory (Max Clique). We propose a Branch-and-Bound algorithm to solve the QKP to opti
Publicado em: 1999