Page 1

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

Uma Formulação Multiobjetiva para o Problema da Alocação de Equipes  

Nova Abordagem para o problema da Alocação de Equipes.

Read more
Read more
Similar to
Popular now
Just for you