Evolução Diferencial Discreta para Programação de Turnos de Trabalho

Autores
Leal do Rosário, Raimundo Ronilson; Olandoski Barboza, Angela; Antunes de Souza, Rosely; Coelho, Antônio Sérgio
Año de publicación
2011
Idioma
portugués
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
In this paper a model was developed to solve the shift scheduling problem with application in a Call Center company. This is a complex optimization problem due to the large number of restrictions and requirements. The shift scheduling problem for 5 weeks was divided into two problems: determining shifts for one week; assigning these shifts to employees for a period five weeks. For solving both problems was used Discrete Differential Evolution (EDD). The main objectives are: to optimize the number of telephone operators and the variation between times of arrival of these. The results of the EDD for the first problem were compared with those of a mathematical model of ILP and found that the results are equal to optimal or close to optimal. For the second problem we found the optimal result for the function considered the most important of the function bi-objective.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Discrete Differential Evolution
Shift scheduling
Assigning
Optimization
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/139344
Acceder
id SEDICI_0b689036da856f82a31af5f8118f6d56
oai_identifier_str oai:sedici.unlp.edu.ar:10915/139344
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Evolução Diferencial Discreta para Programação de Turnos de TrabalhoLeal do Rosário, Raimundo RonilsonOlandoski Barboza, AngelaAntunes de Souza, RoselyCoelho, Antônio SérgioCiencias InformáticasDiscrete Differential EvolutionShift schedulingAssigningOptimizationIn this paper a model was developed to solve the shift scheduling problem with application in a Call Center company. This is a complex optimization problem due to the large number of restrictions and requirements. The shift scheduling problem for 5 weeks was divided into two problems: determining shifts for one week; assigning these shifts to employees for a period five weeks. For solving both problems was used Discrete Differential Evolution (EDD). The main objectives are: to optimize the number of telephone operators and the variation between times of arrival of these. The results of the EDD for the first problem were compared with those of a mathematical model of ILP and found that the results are equal to optimal or close to optimal. For the second problem we found the optimal result for the function considered the most important of the function bi-objective.Sociedad Argentina de Informática e Investigación Operativa2011-08info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf78-92http://sedici.unlp.edu.ar/handle/10915/139344info:eu-repo/semantics/altIdentifier/url/https://40jaiio.sadio.org.ar/sites/default/files/T2011/SIO/930.pdfinfo:eu-repo/semantics/altIdentifier/issn/1850-2865info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)porreponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:35:20Zoai:sedici.unlp.edu.ar:10915/139344Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:35:20.517SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Evolução Diferencial Discreta para Programação de Turnos de Trabalho
title Evolução Diferencial Discreta para Programação de Turnos de Trabalho
spellingShingle Evolução Diferencial Discreta para Programação de Turnos de Trabalho
Leal do Rosário, Raimundo Ronilson
Ciencias Informáticas
Discrete Differential Evolution
Shift scheduling
Assigning
Optimization
title_short Evolução Diferencial Discreta para Programação de Turnos de Trabalho
title_full Evolução Diferencial Discreta para Programação de Turnos de Trabalho
title_fullStr Evolução Diferencial Discreta para Programação de Turnos de Trabalho
title_full_unstemmed Evolução Diferencial Discreta para Programação de Turnos de Trabalho
title_sort Evolução Diferencial Discreta para Programação de Turnos de Trabalho
dc.creator.none.fl_str_mv Leal do Rosário, Raimundo Ronilson
Olandoski Barboza, Angela
Antunes de Souza, Rosely
Coelho, Antônio Sérgio
author Leal do Rosário, Raimundo Ronilson
author_facet Leal do Rosário, Raimundo Ronilson
Olandoski Barboza, Angela
Antunes de Souza, Rosely
Coelho, Antônio Sérgio
author_role author
author2 Olandoski Barboza, Angela
Antunes de Souza, Rosely
Coelho, Antônio Sérgio
author2_role author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Discrete Differential Evolution
Shift scheduling
Assigning
Optimization
topic Ciencias Informáticas
Discrete Differential Evolution
Shift scheduling
Assigning
Optimization
dc.description.none.fl_txt_mv In this paper a model was developed to solve the shift scheduling problem with application in a Call Center company. This is a complex optimization problem due to the large number of restrictions and requirements. The shift scheduling problem for 5 weeks was divided into two problems: determining shifts for one week; assigning these shifts to employees for a period five weeks. For solving both problems was used Discrete Differential Evolution (EDD). The main objectives are: to optimize the number of telephone operators and the variation between times of arrival of these. The results of the EDD for the first problem were compared with those of a mathematical model of ILP and found that the results are equal to optimal or close to optimal. For the second problem we found the optimal result for the function considered the most important of the function bi-objective.
Sociedad Argentina de Informática e Investigación Operativa
description In this paper a model was developed to solve the shift scheduling problem with application in a Call Center company. This is a complex optimization problem due to the large number of restrictions and requirements. The shift scheduling problem for 5 weeks was divided into two problems: determining shifts for one week; assigning these shifts to employees for a period five weeks. For solving both problems was used Discrete Differential Evolution (EDD). The main objectives are: to optimize the number of telephone operators and the variation between times of arrival of these. The results of the EDD for the first problem were compared with those of a mathematical model of ILP and found that the results are equal to optimal or close to optimal. For the second problem we found the optimal result for the function considered the most important of the function bi-objective.
publishDate 2011
dc.date.none.fl_str_mv 2011-08
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/139344
url http://sedici.unlp.edu.ar/handle/10915/139344
dc.language.none.fl_str_mv por
language por
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://40jaiio.sadio.org.ar/sites/default/files/T2011/SIO/930.pdf
info:eu-repo/semantics/altIdentifier/issn/1850-2865
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
78-92
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844616232524840960
score 13.070432

Publicaciones similares