Tabu Search
Mostrando 13-24 de 70 artigos, teses e dissertações.
-
13. Proposição e análise de modelos híbridos para o problema de escalonamento de produção em oficina de máquinas / Presentation and analysis of hybridization models for the jobshop scheduling problem
Nas últimas décadas, o problema de escalonamento da produção em oficina de máquinas, na literatura referido como JSSP (do inglês Job Shop Scheduling Problem), tem recebido grande destaque por parte de pesquisadores do mundo inteiro. Uma das razões que justificam tamanho interesse está em sua alta complexidade. O JSSP é um problema de análise combin
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/03/2010
-
14. Métodos heurísticos para o problema de localização de concentradores / Heuristic methods for the location problem
O problema de localização de concentradores (hubs) é comumente encontrado em redes de transporte e de telecomunicação. Trata-se de problema de Otimização Combinatória NP-difícil e que ocorre em diversas situações práticas, tais como: no transporte aéreo, nos serviços de entregas postais, nos serviços de atendimento de emergência, no abastecim
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/02/2009
-
15. COVERING CODES: BOUNDS AND HEURISTICS / CÓDIGOS DE ABERTURA: LIMITES E HEURÍSTICAS
Data compression, speech coding, móbile telecommunications and error-corretion are some of the practical apllications of the covering codes study, an important field of coding theory. This work addresses two problems of covering codes: the classic code covering problem and the recent short code covering problem. It presents an application of Reactive Tabu S
Publicado em: 2009
-
16. Algoritmo genético-tabu para a programação reativa da produção em um sistema de manufatura com recursos compartilhados
Manufacturing systems with shared resources have been designed to meet the market needs, which require high quality products, low cost and the guarantee of the conditions agreed with the customer. The production scheduling in a manufacturing system is a complex task due to its combinatorial nature. Several studies show the use of search methods, such as Gene
Publicado em: 2009
-
17. Fuzzy decision making and Tabu search applied to planning the expansion of transmission systems / Tomada de decisão Fuzzy e busca Tabu aplicadas ao planejamento da expansão de sistemas de transmissão
Neste trabalho é proposta uma nova técnica de solução para resolver o problema de planejamento da expansão de sistemas de transmissão estático através da introdução da tomada de decisão fuzzy. Na técnica apresentada neste trabalho, a tomada de decisão fuzzy é aplicada para o desenvolvimento de um algoritmo heurístico construtivo. O sistema fuz
Publicado em: 2009
-
18. Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas
Intermodal transport, that is, the integration between different transport modes was facilitated by the use of containers. The stowage devices in the breakdown of the cargo is an important logistics activity, since the total volume actually used can affect significantly the cost of transporting the products. This approach addresses the Container Loading Prob
Publicado em: 2009
-
19. UM ALGORITMO HEURÍSTICO HÍBRIDO PARA MINIMIZAR OS CUSTOS COM A ANTECIPAÇÃO E O ATRASO DA PRODUÇÃO EM AMBIENTES COM JANELAS DE ENTREGA E TEMPOS DE PREPARAÇÃO DEPENDENTES DA SEQUÊNCIA
This work deals with the single machine scheduling problem with earliness and tar- diness penalties. Sequence dependent setup times and distinct due windows are con- sidered. To solve this problem, a three-phase heuristic approach was developed. The rst phase is based on GRASP and Variable Neighborhood Descent to generate an initial solution; the second phas
Publicado em: 2009
-
20. Heuristic methods for the location problem / Métodos heurísticos para o problema de localização de concentradores
O problema de localização de concentradores (hubs) é comumente encontrado em redes de transporte e de telecomunicação. Trata-se de problema de Otimização Combinatória NP-difícil e que ocorre em diversas situações práticas, tais como: no transporte aéreo, nos serviços de entregas postais, nos serviços de atendimento de emergência, no abastecim
Publicado em: 2009
-
21. Heuristics using vocabulary building to the Sonet ring assigment problem / Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH
O Problema da Atribuição de Localidades a Anéis em Redes SONET/SDH (PALAS) trata de agrupar localidades em forma de vários anéis, respeitando as limitações de tráfego dos equipamentos. Cada anel utiliza um DXC (Digital Cross Connect) para fazer a comunicação com os outros, sendo o DXC o equipamento mais caro da rede, minimizando o total de anéis,
Publicado em: 2009
-
22. AST Um modelo para automaÃÃo de horÃrios escolares
The work here presented is about a model for automation of school timetable. It is tailored to deal with most of the restrictions found in the Brazilian schools. It also studies the relation between the constraints of the problem and its theoretical complexity. The school timetable problem is NP-complete even in the simplest cases, where the constraints are
Publicado em: 2008
-
23. DESENVOLVIMENTO DE METAHEURÍSTICAS PARA O PROBLEMA DA ÁRVORE GERADORA MÍNIMA GENERALIZADO
The generalized minimum spanning tree problem is present in several situations of the real world, such as in the context of the telecommunications, transports and grouping of data, where a net of necessary clusters to be connected using a node of each cluster. In that work it is presented the project and the implementation of an algorithm of tabu search with
Publicado em: 2008
-
24. 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