Publicação
An exact optimization approach for personnel scheduling problems in the call center industry
| Resumo: | Nowadays, 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. |
|---|---|
| Autores principais: | Martins, Ana Rita Mendes |
| Assunto: | Personnel scheduling Call centers Optimization Integer programming Escalonamento de pessoal Otimização Programação inteira |
| Ano: | 2020 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| Resumo: | Nowadays, 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. |
|---|