Constructive Heuristic Algorithm
Mostrando 1-5 de 5 artigos, teses e dissertações.
-
1. A HYBRID HEURISTIC ALGORITHM FOR THE CLUSTERED TRAVELING SALESMAN PROBLEM
ABSTRACT This paper proposes a hybrid heuristic algorithm, based on the metaheuristics Greedy Randomized Adaptive Search Procedure, Iterated Local Search and Variable Neighborhood Descent, to solve the Clustered Traveling Salesman Problem (CTSP). Hybrid Heuristic algorithm uses several variable neighborhood structures combining the intensification (using loc
Pesqui. Oper.. Publicado em: 2016-04
-
2. Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem
Management of the operations in a copper smelter is fundamental for optimizing the use of the plant's installed capacity. In the refining and casting stage, the operations are particularly complex due to the metallurgical characteristics of the process. This paper tackles the problem of automatic scheduling of operations in the refining and casting stage of
Pesquisa Operacional. Publicado em: 2011-12
-
3. 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
-
4. MODELS AND ALGORITHMS FOR THE DIAMETER CONSTRAINED MINIMUM SPANNING TREE PROBLEM / MODELOS E ALGORITMOS PARA O PROBLEMA DA ÁRVORE GERADORA DE CUSTO MÍNIMO COM RESTRIÇÃO DE DIÂMETRO
In this work, models and approximation algorithms to solve the Diameter Constrained Minimum Spanning Tree Problem (AGMD) are proposed. This problem typically models network design applications where all vertices must communicate with each other at a minimum cost, while meeting a given quality requirement. The formulations proposed by Achuthan and Caccetta ar
Publicado em: 2006
-
5. Transmission systems expansion planning considering security and generation programming plans / Planejamento da expansão de sistemas de transmissão considerando segurança e planos de programação da geração
This Ph.D. thesis presents some proposals to solve the transmission network expansion planning problem, static and multistage, taking into account security constraints - (n _ 1) security criterium, and the transmission expansion planning to satisfy some generation programming plans. Trying to find optimal solutions to large scale power systems, the specializ
Publicado em: 2005