Travelling Salesman Problem
Mostrando 1-11 de 11 artigos, teses e dissertações.
-
1. THERMAL PERFORMANCE OF REFRIGERATED VEHICLES IN THE DISTRIBUTION OF PERISHABLE FOOD
The temperature of refrigerated products along the distribution process must be kept within close limits to ensure optimum food safety levels and high product quality. The variation of product temperature along the vehicle routing sequence is represented by non-linear functions. The temperature variability is also correlated with the time required for the re
Pesqui. Oper.. Publicado em: 2015-08
-
2. Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante / Groups visiting the Military Academy of Agulhas Negras : a case study of the travelling salesman problem
Comemorando os 200 anos de Academia Militar no Brasil a partir de março de 2011, estão previstas várias implementações e melhorias na estrutura de visitação da AMAN que, consequentemente, vão gerar um aumento substancial no número de grupos visitantes no ano de seu bicentenário. Diante dos fatos percebe-se a necessidade de um modelo matemático efi
Publicado em: 2011
-
3. Aplicaçaõ das técnicas Path-relinking e Vocabulary buiding na melhoria de performance do algoritmo memético para o problema do caixeiro viajante assimétrico
The present essay shows strategies of improvement in a well succeded evolutionary metaheuristic to solve the Asymmetric Traveling Salesman Problem. Such steps consist in a Memetic Algorithm projected mainly to this problem. Basically this improvement applied optimizing techniques known as Path-Relinking and Vocabulary Building. Furthermore, this last one has
Publicado em: 2009
-
4. Algoritmo Q-learning como estratégia de exploração e/ou explotação para metaheurísticas GRASP e algoritmo genético
Técnicas de otimização conhecidas como metaheurísticas têm obtido sucesso na resolução de problemas classificados como NP - Árduos. Estes métodos utilizam abordagens não determinísticas que geram soluções próximas do ótimo sem, no entanto, garantir a determinação do ótimo global. Além das dificuldades inerentes à complexidade que caracter
Publicado em: 2009
-
5. Combinação de abordagens GLSP e ATSP para o problema de dimensionamento e sequenciamento de lotes de produção de suplementos para nutrição animal
Neste artigo estudamos a combinação de abordagens GLSP (General Lot Sizing and Scheduling Problem) e ATSP (Asymmetric Travelling Salesman Problem) para o problema de dimensionamento e sequenciamento de lotes na indústria de nutrição animal. Este problema consiste em determinar o tamanho de cada lote de produção para cada produto, assim como a sequênc
Pesquisa Operacional. Publicado em: 2008-12
-
6. Dimensionamento e seqüenciamento de lotes de produção na indústria de suplementos para nutrição animal
This work studies the integrated lot sizing and scheduling problem in the animal feed compound industry. The lot sizing problem in this industry consists of deciding which and how much to produce in each period, in order to minimize overtime and storage costs. The sequencing problem consists of sequencing the production lots, in order to minimize the setups
Publicado em: 2008
-
7. Modelagem e otimizaÃÃo do problema do caixeiro viajante com restriÃÃes de tempo, distÃncia e confiabilidade via algoritmos genÃticos
In this work, we propose a methodology based on the Travelling Salesman Problem, to model logistic problems. The objective of this work, in particular, is to make the Prize-Collecting Travelling Salesman Problem more coherent with the reality of the logistic context, taking into account the operational capacity of the organization and market constraints. For
Publicado em: 2007
-
8. Aplications of genetic and fuzzy metaheusistic in the ant colony system for the traveling salesman problem / Aplicações de meta-heuristica genetica e fuzzy no sistema de colonia de formigas para o problema do caixeiro viajante
Amongst the several existing heuristical and accurate techniques for the resolution of combinatorial problems, the population algorithms ant colony optimization and genetic have been detached due to their good performance. In special the ant colony algorithms are considered currently as one of the techniques most succeeded for the resolution of some combinat
Publicado em: 2007
-
9. ALGORITMO EVOLUTIVO PARA O PROBLEMA DO CAIXEIRO VIAJANTE COM DEMANDAS HETEROGÊNEAS / ALGORITHM EVOLUTIONARY FOR THE TRAVELLING SALESMAN PROBLEM WITH HETEROGENEOUS DEMANDS
The work proposed in this dissertation is the field of combinatorial optimization, which aims to find a solution to these types of problems at a low computational time and effectively. The combinatorial optimization studies a set of discrete solutions, which have a finite number of elements, to find the best viable solution to the problems of this magnitude.
Publicado em: 2006
-
10. Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico / Memetic algorithm with viral infection: an application to the assimetric travelling salesman problem
A Otimização Combinatória é uma área fundamental para empresas que buscam vantagens competitivas nos diversos setores produtivos, e o Problema do Caixeiro Viajante Assimétrico, o qual se classifica como um dos mais importantes problemas desta área, devido a ser um problema da classe NP-difícil e também por possuir diversas aplicações práticas, te
Publicado em: 2006
-
11. 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