Exportar registro bibliográfico

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

  • Authors:
  • USP affiliated author: SEPULVEDA, CHRISTIANNE BEZERRA - EP
  • School: EP
  • Sigla do Departamento: PRO
  • Subjects: ALOCAÇÃO DE RECURSOS; PESQUISA OPERACIONAL; PROGRAMAÇÃO LINEAR; PROGRAMAÇÃO MISTA; HEURÍSTICA
  • Language: Português
  • Abstract: 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.
  • Imprenta:

  • Download do texto completo

    Tipo Nome Link
    Versão Publicada ChristianneBezerraSepulve... Direct link
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SEPULVEDA, Christianne Bezerra. Resolution of a multi-project scheduling with resource availability and eligibility constraints through optimization techniques. 2016. Trabalho de Conclusão de Curso (Graduação) – EPUSP, São Paulo, 2016. Disponível em: https://bdta.abcd.usp.br/directbitstream/fe12d82f-2f1b-426f-a54d-ebb3b55d76f0/ChristianneBezerraSepulveda%20TCCPRO16.pdf. Acesso em: 28 mar. 2024.
    • APA

      Sepulveda, C. B. (2016). Resolution of a multi-project scheduling with resource availability and eligibility constraints through optimization techniques (Trabalho de Conclusão de Curso (Graduação). EPUSP, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/fe12d82f-2f1b-426f-a54d-ebb3b55d76f0/ChristianneBezerraSepulveda%20TCCPRO16.pdf
    • NLM

      Sepulveda CB. Resolution of a multi-project scheduling with resource availability and eligibility constraints through optimization techniques [Internet]. 2016 ;[citado 2024 mar. 28 ] Available from: https://bdta.abcd.usp.br/directbitstream/fe12d82f-2f1b-426f-a54d-ebb3b55d76f0/ChristianneBezerraSepulveda%20TCCPRO16.pdf
    • Vancouver

      Sepulveda CB. Resolution of a multi-project scheduling with resource availability and eligibility constraints through optimization techniques [Internet]. 2016 ;[citado 2024 mar. 28 ] Available from: https://bdta.abcd.usp.br/directbitstream/fe12d82f-2f1b-426f-a54d-ebb3b55d76f0/ChristianneBezerraSepulveda%20TCCPRO16.pdf

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Academic Works of Universidade de São Paulo     2012 - 2024