Modelagem matemática para otimização de escalonamento de tarefas entre colaboradores

Detalhes bibliográficos
Autor(a) principal: Nunes, Júlia Caroline
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/191956
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.
id UFSC_7aa97be61c91c80ef5fd6c8c400150e2
oai_identifier_str oai:repositorio.ufsc.br:123456789/191956
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Modelagem matemática para otimização de escalonamento de tarefas entre colaboradoresDesignação de tarefas. Modelo matemático para escalonamento de tarefas. Scheduling.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.Joinville, SCTaglialenha, Silvia Lopes de SenaUniversidade Federal de Santa CatarinaNunes, Júlia Caroline2018-12-06T11:20:47Z2018-12-06T11:20:47Z2018-11-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis81 f.application/pdfhttps://repositorio.ufsc.br/handle/123456789/191956porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2018-12-06T11:20:47Zoai:repositorio.ufsc.br:123456789/191956Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732018-12-06T11:20:47Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Modelagem matemática para otimização de escalonamento de tarefas entre colaboradores
title Modelagem matemática para otimização de escalonamento de tarefas entre colaboradores
spellingShingle Modelagem matemática para otimização de escalonamento de tarefas entre colaboradores
Nunes, Júlia Caroline
Designação de tarefas. Modelo matemático para escalonamento de tarefas. Scheduling.
title_short Modelagem matemática para otimização de escalonamento de tarefas entre colaboradores
title_full Modelagem matemática para otimização de escalonamento de tarefas entre colaboradores
title_fullStr Modelagem matemática para otimização de escalonamento de tarefas entre colaboradores
title_full_unstemmed Modelagem matemática para otimização de escalonamento de tarefas entre colaboradores
title_sort Modelagem matemática para otimização de escalonamento de tarefas entre colaboradores
author Nunes, Júlia Caroline
author_facet Nunes, Júlia Caroline
author_role author
dc.contributor.none.fl_str_mv Taglialenha, Silvia Lopes de Sena
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Nunes, Júlia Caroline
dc.subject.por.fl_str_mv Designação de tarefas. Modelo matemático para escalonamento de tarefas. Scheduling.
topic Designação de tarefas. Modelo matemático para escalonamento de tarefas. Scheduling.
description TCC (graduação) - Universidade Federal de Santa Catarina. Campus Joinville. Engenharia de Transportes e Logística.
publishDate 2018
dc.date.none.fl_str_mv 2018-12-06T11:20:47Z
2018-12-06T11:20:47Z
2018-11-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/191956
url https://repositorio.ufsc.br/handle/123456789/191956
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 81 f.
application/pdf
dc.publisher.none.fl_str_mv Joinville, SC
publisher.none.fl_str_mv Joinville, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652204555370496

Registros relacionados