Tabu Search
Mostrando 37-48 de 70 artigos, teses e dissertações.
-
37. Algoritmos genéticos híbridos sem delimitadores de rotas para problemas de roteirização de veículos. / Hybrid genetic algorithms without trip delimeters for vehicle routing problems.
In the Vehicle Routing Problem (VRP) we seek for a set of minimum-cost vehicle routes for a fleet of identical vehicles, each starting and ending at a depot, such that each customer is visited exactly once and the total demand of any route does not exceed the vehicle capacity. Several families of heuristics have been proposed for the VRP. They can be broadly
Publicado em: 2007
-
38. Uma anÃlise de otimizaÃÃo de redes neurais MLP por exames de partÃculas
This work presents a methodology for global optimization of MLP artificial neural networks. The main objective here is the simultaneous optimization of architectures and connection weights of MLP networks, aiming good classification performance for most data sets. The simultaneous adjustment of architectures and connection weights of MLP networks represents
Publicado em: 2007
-
39. Utilização da busca Tabu para a geração de um modelo aplicado ao Job-shop scheduling problem considerando um sistema de manufatura flexível / Using Tabu search for the generation of model applied Job-shop scheduling problem considering a flexible manufacturing system
This paper has the aim of generating a scheduling model applied to Job-shop Scheduling Problem in Flexible Manufacturing System, which considers the makespan, total tardiness time, total stop time, total idle time. The model proposed is composed for: (a) an objective function that reflects, through its variables of decision and its weights, the optimization
Publicado em: 2006
-
40. Programação da grade de horario em escolas de ensino fundamental e medio / School timetabling problem
Não informado.
Publicado em: 2006
-
41. Configuring a capacitated distribution network with coverage constraint. / Configuração de uma rede de distribuição capacitada com restrição de cobertura.
O presente estudo trata da configuração de uma rede de distribuição capacitada com restrição de cobertura. O objetivo é determinar quais cidades, dentre um conjunto de candidatas, devem atuar como centrais de desconsolidação de carga, de forma a minimizar o custo total de transporte (transferência e distribuição) para uma determinada demanda, ate
Publicado em: 2006
-
42. Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc / Metaheuristics and graph domination techniques analisys for clustering in wireless mobile AD HOC networks
As redes ad hoc são caracterizadas pela ausência de infra-estrutura de comunicação. Uma forma de comunicação entre os nós, assim como a manutenção de mudanças de conexão podem utilizar uma estrutura hierárquica baseada em clusters [EPH87]. Um cluster agrupa dinamicamente um conjunto de nós em torno de um nó central, responsável pelo roteamento
Publicado em: 2006
-
43. Scatter search for Heterogeneous Fleet vehicle routing problem with Time Windows and Split Deliveries. / Scatter Search para problemas de roterização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas.
This thesis studies the implementation of heuristics and scatter search (SS) metaheuristic in a Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Split Deliveries (HFVRPTWSD). The HFVRPTWSD is a combination of Heterogeneous Fleet Vehicle Routing Problem (HFVRP), Vehicle Routing Problem with Time Windows (VRPTW) and Vehicle Routing Problem wit
Publicado em: 2006
-
44. ANALYSIS OF THE TRUSTWORTHINESS IN NETS OF DISTRIBUTION RADIAL: RECONFIGURATION AND ALOCATION OF DISTRIBUTED GENERATION / Análise da Cconfiabilidade em Redes de Distribuição Radiais: Reconfiguração e Alocação de Geração Distribuída
The distribution utilities must satisfy two concurrent objectives during planning process of the electric network: minimization of the investment cost and the satisfaction of reliability targets. An alternative to satisfy these objectives is to include low cost alternatives in the planning process. One of these alternatives is the reconfiguration of the dist
Publicado em: 2006
-
45. Desenvolvimento de uma ferramenta computacional para a programação da produção de empresas do setor de confecções do município de Nova Friburgo / Development of a computational tool for production schedulling of Nova Friburgo Citys manufacturing sector
O problema de seqüenciamento da produção vem sendo estudado desde o início da década de 50 do século passado e tem recebido nestes últimos cinqüenta anos uma considerável atenção de pesquisadores de todo o mundo. Como resultado atualmente encontra-se disponível uma gama de métodos de otimização e aproximação voltados para solução deste tip
Publicado em: 2006
-
46. Aplicação de uma abordagem adaptativa de busca tabu a problemas de roteirização e programação de veículos.
This project consists in the refinement of the tabu search adaptive approach HTSA (PUREZA, 1996) and the analysis of its performance when applied to the classical Vehicle Routing Problem and to the Vehicle Routing Problem with Time Windows. HTSA promotes the integration of intensification and diversification strategies through the systematic variation of the
Publicado em: 2005
-
47. A tabu search for the vehicle routing problem with pickup and delivery / Busca tabu aplicada ao problema de roteamento de veiculos com coleta e entrega
Este trabalho aborda o problema de roteamento de veículos com coleta e entrega, visando à minimização do número de veículos utilizado e a distância total percorrida. O pedido de serviço é atendido por um veículo na janela de tempo imposta pelo cliente, e envolve uma coleta na origem que precede a entrega no destino. A capacidade dos veículos é li
Publicado em: 2005
-
48. Busca tabu aplicada ao problema de roteamento periodico de veiculos / A tabu search algorithm for the periodic vehicle routing problem
Este trabalho aborda o problema de roteamento periódico de veículos, que consiste em designar uma combinação de dias de visitas a cada cliente, e definir as rotas de veículos em cada dia de um horizonte de planejamento, de forma a minimizar o custo ou a duração total das rotas. Um algoritmo de busca tabu é proposto para a resolução do problema. A h
Publicado em: 2005