Procedimentos heurísticos para o problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento : uma aplicação na elaboração do cronograma de atualização tecnológica de uma rede de agências bancárias
AUTOR(ES)
Westley Batista de Jesus
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
26/08/2009
RESUMO
O problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento, em inglês multi-mode resource-constrained project scheduling problem (MMRCPSP), é uma extensão do problema de escalonamento de projetos com restrição de recursos, resource-constrained project scheduling problem (RCPSP), onde as atividades devem ser executadas em um dos seus modos disponíveis, respeitando suas restrições de precedência e disponibilidade dos recursos renováveis e não renováveis. A inerente dificuldade da resolução do problema, dada a sua complexidade, junto com a sua grande aplicabilidade prática, pois diversos problemas de várias áreas podem ser resolvidos via MMRCPSP, tem atraído a atenção de pesquisadores que vem desenvolvendo vários métodos para a resolução do mesmo. Neste trabalho dois procedimentos de resolução foram propostos, um baseado na metaheurística Simulated Annealing (Recozimento Simulado) e o outro em Variable Neighborhood Search (Busca em Vizinhança Variável), testando-os com as instâncias da biblioteca PSPLIB para se verificar a qualidade das respostas obtidas.
ASSUNTO(S)
ciencia da computacao otimização combinatória programação heurística metaheurística simulated annealing (matemática)
Documentos Relacionados
- Escalonamento de projetos com restrições de recursos e múltiplos modos de processamento : soluções heurísticas e uma aplicação à programação de manutenção industrial
- Um algoritmo exato para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos
- Um algoritmo branch-and-bound para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos
- Planejamento de uma montagem estrutural aeronaútica de jatos utilizando abordagens de programação de projetos com recursos restritos e múltiplos modos
- Algoritimos geneticos para o problema de localização de recursos em rede telefonica