TCCgrad
Modelagem matemática para otimização de escalonamento de tarefas entre colaboradores
Autor
Nunes, Júlia Caroline
Institución
Resumen
TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística. Este trabalho tem como proposta mostrar a aplicabilidade de um modelo matemático em um estudo de caso real, para escalonamento de tarefas entre colaboradores que trabalharam em um evento, utilizando um método exato para resolução do problema flow shop. Este problema é classificado na literatura como NP-difícil e consiste em determinar o sequenciamento de tarefas de um projeto, objetivando a minimização do makespan no projeto, o tempo total do processo, assim como gerenciar os recursos disponíveis de forma otimizada. Tudo isso considerando as restrições de precedência entre as tarefas, fornecendo assim, uma ordem dos serviços a serem executados. Para tanto, baseou-se no modelo de programação linear inteira mista proposto em “Otimização do sequenciamento de tarefas em máquinas paralelas com tempos de processamento diferentes” (BARBOSA, 2017) para obter a resolução do problema. Apresenta-se uma forma de resolução exata do modelo por meio de solvers processados remotamente. Para a adaptação do modelo definiu-se as restrições considerando as particularidades do projeto e preceitos estabelecidos de forma a otimizar o escalonamento. Considerou-se sua aplicação em cenários estabelecidos com solução ótima conhecida previamente, iniciando os testes com número de entrada de dados de tarefas e colaboradores reduzidos, expandindo ao número máximo de processamento que o solver admitiu. Os resultados obtidos com a aplicação dos dados reais aproximados da organização, demonstraram a possibilidade de melhorar a utilização dos recursos humanos disponíveis, assim como reduzir a quantidade de colaboradores envolvidos nas tarefas, reduzindo por consequência os custos envolvidos nas equipes de trabalho. Essa redução é economicamente considerável, uma vez que além de aumentar os lucros da organização, também possibilita uma melhora no nível do serviço entregue ao cliente. Para fins de comparação dos resultados, aplicou-se um modelo alterando a função objetivo para minimizar o número de colaboradores, ao invés da multa por tempo. Os resultados obtidos, atendem as necessidades de resolução do problema e academicamente, contribuem para o aperfeiçoamento do problema em uma modelagem futura.