A dynamic resource constrained project scheduling problem

Silva, André Renato Villela da; Ochi, Luiz Satoru

doi:10.1504/ijdmmm.2013.057685

Cited by 3 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The use of adaptive memory in metaheuristics is very promising as seen by (Glover & Kochenberger,2003), (Pailla et al, 2010) and (Silva & Ochi, 2010). The path to become a self-adaptive heuristic algorithm may be related to the process of calibration of its parameters and to use relevant information from past iterations in a search process.…”

Section: Adaptive Memorymentioning

confidence: 99%

A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem

Cruz¹,

Ochi²

2015

L&NLM

Self Cite

View full text Add to dashboard Cite

Abstract-Clustering is the process by which elements of a database are assigned for clusters of similar elements. In clustering algorithms, it is usually assumed that the number of clusters is known. Unfortunately, the optimal number of clusters is unknown for many applications. These problems are known as Automatic Clustering Problems (ACP). In this work, we propose a hybrid method that uses an Evolutionary Algorithm with Local Search and a linear and integer model to solve the ACP. Computational results on a set of instances illustrate the effectiveness and the robustness of the proposed method.

show abstract

Section: Adaptive Memorymentioning

confidence: 99%

A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem

Cruz¹,

Ochi²

2015

L&NLM

Self Cite

View full text Add to dashboard Cite

show abstract

“…Em Silva & Ochi (2006), foi proposta uma modelagem matemática (F1), na forma de um programa inteiro misto, para o PEPRRD. A formulação foi muito útil para que instâncias pequenas fossem resolvidas até a sua otimalidade e os resultados fossem comparados com os métodos heurísticos apresentados naquele trabalho.…”

Section: Formulações Matemáticas Para O Peprrdunclassified

Computação Evolucionária em Problemas de Engenharia

Lopes¹,

Takahashi²

2011

View full text Add to dashboard Cite

Resumo: Este capítulo propõe a determinação e a utilização de uma ordem de mérito para as unidades termoelétricas de geração como informação adicional no processo de busca bio-inspirado conhecido como colônia de formigas. Esta ordem de mérito é baseada nas informações fornecidas pelos multiplicadores de Lagrange associados às variáveis discretas de decisão, as quais são representadas através de uma função contínua. Com a ordem de mérito determinada, um percentual de indivíduos da colônia faz uso destas informações no processo de busca visando a minimização da programação diária de operação. Os resultados alcançados através das simulações indicam que as informações dos multiplicadores de Lagrange aumentaram a eciência da colônia em seu processo de busca.Palavras-chave: Multiplicadores de Lagrange, Operação de unidades termoelétricas, Despacho Térmico, Otimização por colônia de formigas.Abstract: This chapter proposes the use of a merit order as additional information in the ant colony optimization process applied to thermoelectric generation systems. This merit order is based on information provided by the Lagrange multipliers related to the discrete decision variables. Those variables are represented by a continuous function. After determining the merit order, a set of the ant colony individuals make use of that information aiming at minimizing the daily dispatch of the system. Results indicate that information obtained from Lagrange multipliers increase the eciency of the ant colony search process. IntroduçãoA programação diária da operação da geração é um dos problemas mais relevantes do setor de energia elétrica. Nessa tarefa, a meta é o atendimento da demanda ao menor custo possível através da otimização dos recursos disponíveis (Fortunato et al., 1990). A programação da operação torna-se cada vez mais relevante, não apenas para promover economia e segurança do sistema, mas também pelas seguintes razões:• As decisões de partida, parada e as dinâmicas quanto à reativação das modernas instalações geradoras são complexas e dispendiosas;• No atual modelo competitivo do setor elétrico, ganhos de pequena porcentagem tornaram-se economicamente relevantes;• Há uma variação acentuada entre as demandas em horários de pico e fora do pico.A programação diária da operação pode ser denida como sendo a determinação de uma estratégia de operação, cujo objetivo é indicar dentre todas as unidades geradoras existentes no sistema quais devem ser colocadas em operação e suas respectivas potências horárias de saída, de modo a atender a demanda de energia, satisfazendo as restrições operacionais e funcionais do sistema elétrico (Wood & Wollenberg, 1996; Padhy, 2004 Fazendo uma análise da literatura pode-se constatar que há necessidade tanto de aperfeiçoamentos dos algoritmos existentes como da elaboração de novas técnicas para a resolução do problema em questão. O que se observa, no geral, é que por um lado, um algoritmo pode ser simples, rápido, mas que apresenta mínimos locais de baixa qualidade (alto custo operacional).Por out...

show abstract

An efficient hybrid algorithm for the Traveling Car Renter Problem

Silva

Ochi²

2016

Expert Systems with Applications

View full text Add to dashboard Cite

A dynamic resource constrained project scheduling problem

Cited by 3 publications

References 9 publications

A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem

A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem

Computação Evolucionária em Problemas de Engenharia

An efficient hybrid algorithm for the Traveling Car Renter Problem

Contact Info

Product

Resources

About