An exact optimization approach for personnel scheduling problems in the call center industry

Detalhes bibliográficos
Autor(a) principal: Martins, Ana Rita Mendes
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/66590
Resumo: Dissertação de mestrado em Engenharia de Sistemas
id RCAP_ca95f94df9cc961f6a7fe276fd519f5c
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/66590
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 An exact optimization approach for personnel scheduling problems in the call center industryPersonnel schedulingCall centersOptimizationInteger programmingEscalonamento de pessoalOtimizaçãoProgramação inteiraEngenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado em Engenharia de SistemasNowadays, the importance of the call center industry is increasing because they are a major mean of communication between organizations and their costumers. So, ensuring good and optimized personnel schedules in call centers is crucial and has several advantages: reduction of total labor costs, reducing overstaffing, employees’ satisfaction, meeting their preferences, and costumers’ satisfaction, presenting acceptable waiting times. The considered problem concerns personnel scheduling in a 24/7 call center where the scheduling process is done manually. So, the main goal is to explore exact solution approaches in order to obtain solutions whose quality is preferable to the manually achieved ones and to reduce the processing time. The proposed optimization model is an Integer Programming model. The purpose of this model is to assign shifts to workers, while minimizing the total penalization that are associated to employees’ time preferences. The model is implemented on ILOG CPLEX Optimization Studio 12.7.0.0, using OPL, and tested with various instances, including randomly generated and real-world data instances. In order to analyze the quality of the model, a computational study of its linear relaxation was carried out, concluding that the model presents null integrality gaps in all the tested instances. So, the proposed model has a strong formulation, that is, a good quality model. Additionally, to evaluate the performance of the model when running large instances, several randomly generated instances were tested using ILOG CPLEX Optimization Studio 12.10.0.0, achieving good computational results.Hoje em dia, a importância da indústria dos call centers tem vindo a aumentar, uma vez que estes são um grande meio de comunicação entre as empresas e os respetivos clientes. Nesse sentido, garantir um bom e otimizado escalonamento de pessoal é crucial e traz consigo bastantes vantagens: redução dos custos totais de trabalho, reduzindo excesso de trabalhadores, aumento da satisfação dos empregados, atendendo às suas preferências, e ainda aumento da satisfação dos clientes, apresentando tempos de espera aceitáveis. O problema considerado envolve escalonamento de pessoal num call center que opera 24 horas por dia, 7 dias por semana. Atualmente, o processo de escalonamento é feito manualmente. Assim, o principal objetivo é explorar abordagens de resolução exata para obter soluções que apresentam qualidade preferível às das soluções obtidas até ao momento e para reduzir o tempo gasto em todo o processo. O modelo de otimização proposto é um modelo de Programação Inteira, cujo objectivo é associar turnos de trabalho aos trabalhadores, minimizando o total das penalizações associadas às preferências horárias dos mesmos. O modelo é implementado no ILOG CPLEX Optimization Studio 12.7.0.0, utilizando linguagem OPL, e testado com várias instâncias, incluindo instâncias geradas aleatoriamente e instâncias com dados reais. A análise da qualidade do modelo passou pelo estudo computacional da sua relaxação linear, podendo concluir-se que o modelo apresenta um intervalo de integralidade nulo em todas as instâncias testadas. Assim, o modelo proposto é um modelo forte, isto é, um modelo de boa qualidade. De forma a avaliar o desempenho do modelo a resolver instâncias grandes, várias instâncias geradas aletoriamente são testadas utilizando o software ILOG CPLEX Optimization Studio 12.10.0.0., apresentando bons resultados computacionais.Alves, CláudioPinto, TelmoUniversidade do MinhoMartins, Ana Rita Mendes20202020-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/66590eng202503305info: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:RCAAP2024-05-11T06:14:43Zoai:repositorium.sdum.uminho.pt:1822/66590Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-05-11T06:14:43Repositó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 An exact optimization approach for personnel scheduling problems in the call center industry
title An exact optimization approach for personnel scheduling problems in the call center industry
spellingShingle An exact optimization approach for personnel scheduling problems in the call center industry
Martins, Ana Rita Mendes
Personnel scheduling
Call centers
Optimization
Integer programming
Escalonamento de pessoal
Otimização
Programação inteira
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
title_short An exact optimization approach for personnel scheduling problems in the call center industry
title_full An exact optimization approach for personnel scheduling problems in the call center industry
title_fullStr An exact optimization approach for personnel scheduling problems in the call center industry
title_full_unstemmed An exact optimization approach for personnel scheduling problems in the call center industry
title_sort An exact optimization approach for personnel scheduling problems in the call center industry
author Martins, Ana Rita Mendes
author_facet Martins, Ana Rita Mendes
author_role author
dc.contributor.none.fl_str_mv Alves, Cláudio
Pinto, Telmo
Universidade do Minho
dc.contributor.author.fl_str_mv Martins, Ana Rita Mendes
dc.subject.por.fl_str_mv Personnel scheduling
Call centers
Optimization
Integer programming
Escalonamento de pessoal
Otimização
Programação inteira
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
topic Personnel scheduling
Call centers
Optimization
Integer programming
Escalonamento de pessoal
Otimização
Programação inteira
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
description Dissertação de mestrado em Engenharia de Sistemas
publishDate 2020
dc.date.none.fl_str_mv 2020
2020-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/66590
url http://hdl.handle.net/1822/66590
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 202503305
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 mluisa.alvim@gmail.com
_version_ 1817544903372046336

Registros relacionados