Uma Formulação Multi-Objetiva para o Problema da Alocação de Equipes.
Daniel Pinto Coutinho
Tópicos
Motivação Pessoal Problema – –
Definição Trabalhos Relacionados
Formulação Abordagem Conclusões
Motivação Pessoal
Interesse na área
Trabalhos mono-objetivo ou em combinação de objetivos em uma única função.
Planejamento de Projetos
Estimativas iniciais Prazos Conflito: Robustez x Tempo de projeto Alocação de Recursos
Problema
“Quem faz o quê” Alocação mal-feita: Atrasos, gastos, fracasso. Classe Packing Problem: –
Knapsack Problem ou Bin Packing Problem?
NP-difícil
Trabalhos Relacionados
Burdett e K-Y Li
Minimizar custo salarial com a restrição das preferências pessoais e habilidades de cada membro.
Trabalhos Relacionados
Zakarian e Kusiak: abordagem analítica Antoniol: aplicou GA,BLS e SA. Abandono e a necessidade de refazer certas tarefas Chicano and Alba: Versão multi-objetivo. Combinados em uma única função de fitness com pesos. Tempo e o custo do projeto.
Trabalhos Relacionados
Harman – – –
Planejamento geral de um projeto Multi-objetivo Presença do conflito: robustez x tempo
Otimização Multi-objetiva
Algoritmos Evolucionários – – –
Porque usá-los? População Dominância
Formulação
Procuramos maximizar a preferĂŞncia de cada integrante pela atividade assim como a habilidade dos participantes. Ao mesmo tempo, minimizando o custo salarial da equipe.
Formulação
Max(p∑n ∑Ppa)
Max (h∑ n∑Ahn)
Min(p∑ n∑Salp*Dpa)
Abordagem
NSGA II
MOCell
Random Search
Trabalhos Futuros
Possíveis abordagens com mais aspectos a considerar
Formações de múltiplas equipes
Conclusões
Problema já atacado pela SBSE
Nova abordagem com uso de técnicas multiobjetivas