skip to main content
Idioma:

Resolution of a multi-project scheduling with resource availability and eligibility constraints through optimization techniques

Christianne Bezerra Sepulveda Débora Pretti Ronconi 1968-

2016

Localização: EPECP - Esc. Politécnica-Bib Eng Civil e Prod    (TF-2016 Se63r )(Acessar)

  • Título:
    Resolution of a multi-project scheduling with resource availability and eligibility constraints through optimization techniques
  • Autor: Christianne Bezerra Sepulveda
  • Débora Pretti Ronconi 1968-
  • Assuntos: ALOCAÇÃO DE RECURSOS; PESQUISA OPERACIONAL; PROGRAMAÇÃO LINEAR; PROGRAMAÇÃO MISTA; HEURÍSTICA
  • Notas: Trabalho de Conclusão de Curso (Graduação)
  • Descrição: O presente trabalho foi realizado em uma empresa brasileira do setor bancário com a finalidade de aprimorar o processo de alocação dos programadores em projetos na sua fábrica de software. O problema abordado visa otimizar a alocação das atividades dos projetos aos programadores da fábrica. Tais atividades precisam de uma habilidade específica para serem realizadas, têm uma duração predefinida, e, dentro de um mesmo projeto, estão interligadas entre si por uma forte relação de precedência. Os programadores, por sua vez, possuem um conjunto de habilidades e uma agenda que descreve a sua disponibilidade. Nesse trabalho, foi desenvolvido um modelo de programação inteira mista capaz de representar esse problema, sendo inclusive adequado para lidar com a alocação das atividades somente aos programadores que podem realizá-las com relação a habilidade e disponibilidade temporal. O modelo de programação inteira mista foi resolvido no software CPLEX e uma solução para uma versão reduzida do problema real foi encontrada. Contudo, por se tratar de um problema NP-hard, a solução exata para a versão completa do problema excedeu os limites computacionais do software. Com o objetivo de gerar uma solução para o problema completo, um método heurístico-construtivo baseado em lista de liberação foi desenvolvido nesse trabalho. O modelo apresentou uma solução melhor que a solução implementada pelo banco, em termos da soma ponderada das datas de conclusão dos projetos. O uso efetivo dos modelos desenvolvidos contribuirá para que a empresa esteja apta a tomar decisões mais robustas no planejamento da sua capacidade produtiva e da sua alocação de funcionários.
  • Data de criação/publicação: 2016
  • Formato: 97 p 1 CD-ROM.
  • Idioma: Português
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.