Simulated annealing aplicado no problema de designação de tarefas de um laboratório

Detalhes bibliográficos
Autor(a) principal: Tavares, F. P.
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da FEI
Texto Completo: https://repositorio.fei.edu.br/handle/FEI/644
Resumo: A designação de tarefas se torna complexa em empresas que posuem o sistema de crosstraining, onde múltiplos funcionários são treiandos para um determinado trabalho e cada funcionário é treinado em multiplos trabalhos. Gerar todas as possibilidades de designações resultaria em um problema demasiadamente grande e consequentemente o tempo computacional necessário para gerar todas as possíveis soluções torna-se inviável do ponto de vista prático de uma empresa. Para resolver problemas como este, geralmente são usadas heurísticas e meta-heurísticas. Este trabalho propõe uma metodologia para o problema de designação de tarefas em um alaboratório de lubrificantes, sendo composta por uma heurística construtiva desenvolvida para gerar uma solução inicial seguida pela aplicação da meta-heurpistica Simulated Annealing. O modelo é voltado para ser aplicado em pequenas empresas onde a capacidade computacional geralmente pe limnitada, assim como as informçãoes armazenadas. Atualmente a designação é elaborada manualmente pelo supervisor de produção do laboratório que precisa executar esta difícil tarefa todos os dias. Foi possível verificar que o uso de meta-heurísticas pode trazer benefício na designação de tarefas da empresa em estudo, e que também acompanharia um possível crescimento da empresa
id FEI_29517620b464a7ec9584f932ff38ca01
oai_identifier_str oai:repositorio.fei.edu.br:FEI/644
network_acronym_str FEI
network_name_str Biblioteca Digital de Teses e Dissertações da FEI
repository_id_str https://repositorio.fei.edu.br/oai/request
spelling Simulated annealing aplicado no problema de designação de tarefas de um laboratórioSimulação (Computadores)A designação de tarefas se torna complexa em empresas que posuem o sistema de crosstraining, onde múltiplos funcionários são treiandos para um determinado trabalho e cada funcionário é treinado em multiplos trabalhos. Gerar todas as possibilidades de designações resultaria em um problema demasiadamente grande e consequentemente o tempo computacional necessário para gerar todas as possíveis soluções torna-se inviável do ponto de vista prático de uma empresa. Para resolver problemas como este, geralmente são usadas heurísticas e meta-heurísticas. Este trabalho propõe uma metodologia para o problema de designação de tarefas em um alaboratório de lubrificantes, sendo composta por uma heurística construtiva desenvolvida para gerar uma solução inicial seguida pela aplicação da meta-heurpistica Simulated Annealing. O modelo é voltado para ser aplicado em pequenas empresas onde a capacidade computacional geralmente pe limnitada, assim como as informçãoes armazenadas. Atualmente a designação é elaborada manualmente pelo supervisor de produção do laboratório que precisa executar esta difícil tarefa todos os dias. Foi possível verificar que o uso de meta-heurísticas pode trazer benefício na designação de tarefas da empresa em estudo, e que também acompanharia um possível crescimento da empresaThe task assignement becomes complex in companies that have the croos-training system, where multiple employess are trained for a particular job and each employee is trained for multiple jobs. Generate all possible assignments result in a large problem and consequently the computing time required to generate all possible solutions becomes impractical from the practical standpoint of the organization. To solve problems like this are commoly used heuristics and meta-heuristics. This paper proposes a methdology for the problem of task assignment in a lubricant laboratory, consisting of a constructive heuristic designed to generate an initial solution followed by the application of meta-heuristic Simulated Annealing. The model is designed to be apllied in small companies where computational capacity is usually limited, as well as the information stored. Currently the designation is prepared manually by the production supervisor orf the lab, that needs to perform this difficult task every day. Was possible to verify that the use meta-heuristics could benefit the task assigning in the company under study, and that also can follow the growth of the company.Centro Universitário da FEI, São Bernardo do CampoMassote, Alexandre AugustoTavares, F. P.2019-03-20T14:10:37Z2019-03-20T14:10:37Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfTAVARES, F. P. <b> Simulated annealing aplicado no problema de designação de tarefas de um laboratório. </b> <b></b> 2013. 105 f. Dissertação (Mestrado em Engenharia de Produção) - Centro Universitário da Fei, São Bernardo do Campo, 2013https://repositorio.fei.edu.br/handle/FEI/644porpt_BRreponame:Biblioteca Digital de Teses e Dissertações da FEIinstname:Centro Universitário da Fundação Educacional Inaciana (FEI)instacron:FEIinfo:eu-repo/semantics/openAccess2023-03-14T12:46:26Zoai:repositorio.fei.edu.br:FEI/644Biblioteca Digital de Teses e Dissertaçõeshttp://sofia.fei.edu.br/pergamum/biblioteca/PRIhttp://sofia.fei.edu.br/pergamum/oai/oai2.phpcfernandes@fei.edu.bropendoar:https://repositorio.fei.edu.br/oai/request2023-03-14T12:46:26Biblioteca Digital de Teses e Dissertações da FEI - Centro Universitário da Fundação Educacional Inaciana (FEI)false
dc.title.none.fl_str_mv Simulated annealing aplicado no problema de designação de tarefas de um laboratório
title Simulated annealing aplicado no problema de designação de tarefas de um laboratório
spellingShingle Simulated annealing aplicado no problema de designação de tarefas de um laboratório
Tavares, F. P.
Simulação (Computadores)
title_short Simulated annealing aplicado no problema de designação de tarefas de um laboratório
title_full Simulated annealing aplicado no problema de designação de tarefas de um laboratório
title_fullStr Simulated annealing aplicado no problema de designação de tarefas de um laboratório
title_full_unstemmed Simulated annealing aplicado no problema de designação de tarefas de um laboratório
title_sort Simulated annealing aplicado no problema de designação de tarefas de um laboratório
author Tavares, F. P.
author_facet Tavares, F. P.
author_role author
dc.contributor.none.fl_str_mv Massote, Alexandre Augusto
dc.contributor.author.fl_str_mv Tavares, F. P.
dc.subject.por.fl_str_mv Simulação (Computadores)
topic Simulação (Computadores)
description A designação de tarefas se torna complexa em empresas que posuem o sistema de crosstraining, onde múltiplos funcionários são treiandos para um determinado trabalho e cada funcionário é treinado em multiplos trabalhos. Gerar todas as possibilidades de designações resultaria em um problema demasiadamente grande e consequentemente o tempo computacional necessário para gerar todas as possíveis soluções torna-se inviável do ponto de vista prático de uma empresa. Para resolver problemas como este, geralmente são usadas heurísticas e meta-heurísticas. Este trabalho propõe uma metodologia para o problema de designação de tarefas em um alaboratório de lubrificantes, sendo composta por uma heurística construtiva desenvolvida para gerar uma solução inicial seguida pela aplicação da meta-heurpistica Simulated Annealing. O modelo é voltado para ser aplicado em pequenas empresas onde a capacidade computacional geralmente pe limnitada, assim como as informçãoes armazenadas. Atualmente a designação é elaborada manualmente pelo supervisor de produção do laboratório que precisa executar esta difícil tarefa todos os dias. Foi possível verificar que o uso de meta-heurísticas pode trazer benefício na designação de tarefas da empresa em estudo, e que também acompanharia um possível crescimento da empresa
publishDate 2013
dc.date.none.fl_str_mv 2013
2019-03-20T14:10:37Z
2019-03-20T14:10:37Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv TAVARES, F. P. <b> Simulated annealing aplicado no problema de designação de tarefas de um laboratório. </b> <b></b> 2013. 105 f. Dissertação (Mestrado em Engenharia de Produção) - Centro Universitário da Fei, São Bernardo do Campo, 2013
https://repositorio.fei.edu.br/handle/FEI/644
identifier_str_mv TAVARES, F. P. <b> Simulated annealing aplicado no problema de designação de tarefas de um laboratório. </b> <b></b> 2013. 105 f. Dissertação (Mestrado em Engenharia de Produção) - Centro Universitário da Fei, São Bernardo do Campo, 2013
url https://repositorio.fei.edu.br/handle/FEI/644
dc.language.iso.fl_str_mv por
pt_BR
language por
language_invalid_str_mv pt_BR
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Centro Universitário da FEI, São Bernardo do Campo
publisher.none.fl_str_mv Centro Universitário da FEI, São Bernardo do Campo
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da FEI
instname:Centro Universitário da Fundação Educacional Inaciana (FEI)
instacron:FEI
instname_str Centro Universitário da Fundação Educacional Inaciana (FEI)
instacron_str FEI
institution FEI
reponame_str Biblioteca Digital de Teses e Dissertações da FEI
collection Biblioteca Digital de Teses e Dissertações da FEI
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da FEI - Centro Universitário da Fundação Educacional Inaciana (FEI)
repository.mail.fl_str_mv cfernandes@fei.edu.br
_version_ 1809225177168347136

Registros relacionados