Algoritmos heurísticos para problemas de escalonamento integrado de pessoal e tarefas

Detalhes bibliográficos
Autor(a) principal: Silva, Anaís Veloso
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/76357
Resumo: Dissertação de mestrado em Engenharia de Sistemas
id RCAP_6dbc9de110882f94cd21b4f57e9404c8
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/76357
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Algoritmos heurísticos para problemas de escalonamento integrado de pessoal e tarefasHeuristic algorithms for integrated personnel and task scheduling problemsCall centersEscalonamento de pessoalHeurísticasOtimizaçãoPesquisa localHeuristicsLocal searchOptimizationPersonnel schedulingEngenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado em Engenharia de SistemasNesta dissertação considera-se um problema de escalonamento de pessoal numa empresa de serviços de call center. Esta empresa opera 24 horas por dia, 7 dias por semana, e o processo de escalonamento de pessoal é atualmente realizado manualmente. Neste sentido, o objetivo principal deste trabalho é o desenvolvimento e implementação de métodos heurísticos, de forma a obter soluções para este problema num tempo menor do que aquele que é despendido até ao momento com o escalonamento manual. A abordagem proposta consiste na construção de uma solução inicial através de uma heurística construtiva e posterior melhoria desta solução através de um método de pesquisa local. O que se pretende com esta abordagem é alocar funcionários a turnos de trabalho, procurando maximizar o número de horários invariáveis para cada funcionário em cada período. Depois de se ter desenvolvido um método de pesquisa local que melhora as soluções iniciais obtidas, foi ainda implementado um outro método de pesquisa local que minimiza as diferenças relativamente ao número de dias em que cada funcionário não é alocado a nenhum turno. A heurística construtiva e os dois métodos de pesquisa local foram implementados no Visual Studio v.16.8.2., utilizando a linguagem C#, e testados num conjunto de instâncias, incluindo instâncias com dados reais e instâncias geradas aleatoriamente. Esta abordagem foi analisada através da comparação entre as soluções iniciais e as soluções geradas pelos métodos de pesquisa local implementados.The considered problem is a personnel scheduling problem in a call center company. This company operates 24 hours per day, 7days a week, and in which the personnel scheduling process is done manually. In this sense, the main purpose of this dissertation is the development and implementation of heuristic methods to obtain optimized solutions to this problem in a shorter amount of time than the one spent until this moment with manually built scales. The proposed approach consists of building an initial solution through a constructive heuristic and posterior improvement of this solution through a local search method. This approach intends to allocate employees to a work shift, maximizing the number of equal shifts to which an employee is allocated in each period. After developing a local search method that improved the initial solutions, we implemented another local search method that minimized the deviation relative to the number of days in which each employee is not allocated to any shift. The constructive heuristic and the two local search methods are implemented in Visual Studio v.16.8.2., using the language C#, and teste in several instances, including real instances and randomly generated instances. The approach was analyzed through the comparison between the initial solutions and the ones obtained by the local search methods implemented.Alves, CláudioPinto, TelmoUniversidade do MinhoSilva, Anaís Veloso20212021-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/76357por202783723info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:49:42Zoai:repositorium.sdum.uminho.pt:1822/76357Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:48:15.040277Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Algoritmos heurísticos para problemas de escalonamento integrado de pessoal e tarefas
Heuristic algorithms for integrated personnel and task scheduling problems
title Algoritmos heurísticos para problemas de escalonamento integrado de pessoal e tarefas
spellingShingle Algoritmos heurísticos para problemas de escalonamento integrado de pessoal e tarefas
Silva, Anaís Veloso
Call centers
Escalonamento de pessoal
Heurísticas
Otimização
Pesquisa local
Heuristics
Local search
Optimization
Personnel scheduling
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
title_short Algoritmos heurísticos para problemas de escalonamento integrado de pessoal e tarefas
title_full Algoritmos heurísticos para problemas de escalonamento integrado de pessoal e tarefas
title_fullStr Algoritmos heurísticos para problemas de escalonamento integrado de pessoal e tarefas
title_full_unstemmed Algoritmos heurísticos para problemas de escalonamento integrado de pessoal e tarefas
title_sort Algoritmos heurísticos para problemas de escalonamento integrado de pessoal e tarefas
author Silva, Anaís Veloso
author_facet Silva, Anaís Veloso
author_role author
dc.contributor.none.fl_str_mv Alves, Cláudio
Pinto, Telmo
Universidade do Minho
dc.contributor.author.fl_str_mv Silva, Anaís Veloso
dc.subject.por.fl_str_mv Call centers
Escalonamento de pessoal
Heurísticas
Otimização
Pesquisa local
Heuristics
Local search
Optimization
Personnel scheduling
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
topic Call centers
Escalonamento de pessoal
Heurísticas
Otimização
Pesquisa local
Heuristics
Local search
Optimization
Personnel scheduling
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
description Dissertação de mestrado em Engenharia de Sistemas
publishDate 2021
dc.date.none.fl_str_mv 2021
2021-01-01T00:00:00Z
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 http://hdl.handle.net/1822/76357
url http://hdl.handle.net/1822/76357
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 202783723
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133059336896512

Registros relacionados