O problema de sequenciamento de tarefas em máquinas paralelas: um estudo de caso em um departamento de credenciamento

Detalhes bibliográficos
Autor(a) principal: Viegas, Vitor Araujo
Data de Publicação: 2016
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/2256
Resumo: O presente trabalho estuda o problema de sequenciamento em máquinas paralelas, aplicado a um estudo de caso em um departamento de credenciamento de máquinas e equipamentos de um banco de desenvolvimento. O objetivo é minimizar os tempos de análise bem como os atrasos das solicitações. Para isso foi desenvolvida uma formulação por programação inteira mista indexada no tempo e o problema foi resolvido por meio de uma ferramenta computacional. Por fim, os resultados obtidos através da modelagem proposta mostraram uma diminuição de cerca de 20% no tempo médio de análise e de 70% no tempo médio de atraso das solicitações
id UFF-2_99e8f4daac43a7bc156c9d3ddaaab4ab
oai_identifier_str oai:app.uff.br:1/2256
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling O problema de sequenciamento de tarefas em máquinas paralelas: um estudo de caso em um departamento de credenciamentoSequenciamento de tarefasEscalonamentoMáquinas paralelasOtimizaçãoEngenharia de produçãoEscalonamento de tarefaOtimizaçãoSchedulingParallel machinesOptimizationO presente trabalho estuda o problema de sequenciamento em máquinas paralelas, aplicado a um estudo de caso em um departamento de credenciamento de máquinas e equipamentos de um banco de desenvolvimento. O objetivo é minimizar os tempos de análise bem como os atrasos das solicitações. Para isso foi desenvolvida uma formulação por programação inteira mista indexada no tempo e o problema foi resolvido por meio de uma ferramenta computacional. Por fim, os resultados obtidos através da modelagem proposta mostraram uma diminuição de cerca de 20% no tempo médio de análise e de 70% no tempo médio de atraso das solicitaçõesProduction planning and scheduling problems model the decision making regarding the assignment of jobs to available resources and their subsequent order, aiming to optimize processes and performance measures. This paper studies the scheduling problem on parallel machines, applied to a case study in a machine accreditation department of a development bank. The objective is to minimize either the completion time or the lateness of jobs. For that, it was developed a mixed linear time indexed programming and the problem was solved through a computational tool. Finally, the results achieved through the proposed model showed a decrease of about 20% in the average analysis time and 70% in the lateness timePessoa, Artur AlvesRoboredo, Marcos CostaFarias Filho, Jose Rodrigues deViegas, Vitor Araujo2016-09-23T12:32:10Z2016-09-23T12:32:10Z2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/2256http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-11-08T19:18:21Zoai:app.uff.br:1/2256Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T10:57:43.727787Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv O problema de sequenciamento de tarefas em máquinas paralelas: um estudo de caso em um departamento de credenciamento
title O problema de sequenciamento de tarefas em máquinas paralelas: um estudo de caso em um departamento de credenciamento
spellingShingle O problema de sequenciamento de tarefas em máquinas paralelas: um estudo de caso em um departamento de credenciamento
Viegas, Vitor Araujo
Sequenciamento de tarefas
Escalonamento
Máquinas paralelas
Otimização
Engenharia de produção
Escalonamento de tarefa
Otimização
Scheduling
Parallel machines
Optimization
title_short O problema de sequenciamento de tarefas em máquinas paralelas: um estudo de caso em um departamento de credenciamento
title_full O problema de sequenciamento de tarefas em máquinas paralelas: um estudo de caso em um departamento de credenciamento
title_fullStr O problema de sequenciamento de tarefas em máquinas paralelas: um estudo de caso em um departamento de credenciamento
title_full_unstemmed O problema de sequenciamento de tarefas em máquinas paralelas: um estudo de caso em um departamento de credenciamento
title_sort O problema de sequenciamento de tarefas em máquinas paralelas: um estudo de caso em um departamento de credenciamento
author Viegas, Vitor Araujo
author_facet Viegas, Vitor Araujo
author_role author
dc.contributor.none.fl_str_mv Pessoa, Artur Alves
Roboredo, Marcos Costa
Farias Filho, Jose Rodrigues de
dc.contributor.author.fl_str_mv Viegas, Vitor Araujo
dc.subject.por.fl_str_mv Sequenciamento de tarefas
Escalonamento
Máquinas paralelas
Otimização
Engenharia de produção
Escalonamento de tarefa
Otimização
Scheduling
Parallel machines
Optimization
topic Sequenciamento de tarefas
Escalonamento
Máquinas paralelas
Otimização
Engenharia de produção
Escalonamento de tarefa
Otimização
Scheduling
Parallel machines
Optimization
description O presente trabalho estuda o problema de sequenciamento em máquinas paralelas, aplicado a um estudo de caso em um departamento de credenciamento de máquinas e equipamentos de um banco de desenvolvimento. O objetivo é minimizar os tempos de análise bem como os atrasos das solicitações. Para isso foi desenvolvida uma formulação por programação inteira mista indexada no tempo e o problema foi resolvido por meio de uma ferramenta computacional. Por fim, os resultados obtidos através da modelagem proposta mostraram uma diminuição de cerca de 20% no tempo médio de análise e de 70% no tempo médio de atraso das solicitações
publishDate 2016
dc.date.none.fl_str_mv 2016-09-23T12:32:10Z
2016-09-23T12:32:10Z
2016
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://app.uff.br/riuff/handle/1/2256
url https://app.uff.br/riuff/handle/1/2256
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823620717019136

Registros relacionados