Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de banco

Detalhes bibliográficos
Autor(a) principal: Cunha,Claudio Barbieri da
Data de Publicação: 2003
Tipo de documento: Artigo
Idioma: por
Título da fonte: Gestão & Produção
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2003000200005
Resumo: Este artigo aborda um problema real de seqüenciamento (roteirização) e programação de visitas domiciliares realizadas diariamente por um conjunto de gerentes de uma instituição bancária. As visitas, com hora marcada, são agendadas por telefone a partir de um sistema tipo tele-atendimento e devem ser programadas até o final do dia, para atendimento no dia seguinte. Os gerentes estão alocados em diferentes agências. Isso pode ser formulado como um problema de roteirização e programação de veículos com restrições de janela de tempo e múltiplas bases. Ao contrário da quase totalidade dos problemas reais que envolvem roteirização e programação de veículos, que requerem heurísticas em função de sua complexidade combinatória, as características particulares do problema em questão permitiram sua simplificação e solução por intermédio de um algoritmo exato, por sua representação como um problema de fluxo em rede. O algoritmo proposto foi implementado e aplicado com sucesso ao problema.
id UFSCAR-3_59b45cebea8d049858c150e572018586
oai_identifier_str oai:scielo:S0104-530X2003000200005
network_acronym_str UFSCAR-3
network_name_str Gestão & Produção
repository_id_str
spelling Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de bancoprogramação de visitasseqüeciamentoproblema de fluxo em rederoteirizaçãoEste artigo aborda um problema real de seqüenciamento (roteirização) e programação de visitas domiciliares realizadas diariamente por um conjunto de gerentes de uma instituição bancária. As visitas, com hora marcada, são agendadas por telefone a partir de um sistema tipo tele-atendimento e devem ser programadas até o final do dia, para atendimento no dia seguinte. Os gerentes estão alocados em diferentes agências. Isso pode ser formulado como um problema de roteirização e programação de veículos com restrições de janela de tempo e múltiplas bases. Ao contrário da quase totalidade dos problemas reais que envolvem roteirização e programação de veículos, que requerem heurísticas em função de sua complexidade combinatória, as características particulares do problema em questão permitiram sua simplificação e solução por intermédio de um algoritmo exato, por sua representação como um problema de fluxo em rede. O algoritmo proposto foi implementado e aplicado com sucesso ao problema.Universidade Federal de São Carlos2003-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2003000200005Gestão & Produção v.10 n.2 2003reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/S0104-530X2003000200005info:eu-repo/semantics/openAccessCunha,Claudio Barbieri dapor2003-12-12T00:00:00Zoai:scielo:S0104-530X2003000200005Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2003-12-12T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false
dc.title.none.fl_str_mv Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de banco
title Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de banco
spellingShingle Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de banco
Cunha,Claudio Barbieri da
programação de visitas
seqüeciamento
problema de fluxo em rede
roteirização
title_short Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de banco
title_full Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de banco
title_fullStr Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de banco
title_full_unstemmed Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de banco
title_sort Um modelo matemático para o problema de seqüenciamento e programação de visitas de gerentes de banco
author Cunha,Claudio Barbieri da
author_facet Cunha,Claudio Barbieri da
author_role author
dc.contributor.author.fl_str_mv Cunha,Claudio Barbieri da
dc.subject.por.fl_str_mv programação de visitas
seqüeciamento
problema de fluxo em rede
roteirização
topic programação de visitas
seqüeciamento
problema de fluxo em rede
roteirização
description Este artigo aborda um problema real de seqüenciamento (roteirização) e programação de visitas domiciliares realizadas diariamente por um conjunto de gerentes de uma instituição bancária. As visitas, com hora marcada, são agendadas por telefone a partir de um sistema tipo tele-atendimento e devem ser programadas até o final do dia, para atendimento no dia seguinte. Os gerentes estão alocados em diferentes agências. Isso pode ser formulado como um problema de roteirização e programação de veículos com restrições de janela de tempo e múltiplas bases. Ao contrário da quase totalidade dos problemas reais que envolvem roteirização e programação de veículos, que requerem heurísticas em função de sua complexidade combinatória, as características particulares do problema em questão permitiram sua simplificação e solução por intermédio de um algoritmo exato, por sua representação como um problema de fluxo em rede. O algoritmo proposto foi implementado e aplicado com sucesso ao problema.
publishDate 2003
dc.date.none.fl_str_mv 2003-08-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2003000200005
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2003000200005
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0104-530X2003000200005
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv Gestão & Produção v.10 n.2 2003
reponame:Gestão & Produção
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Gestão & Produção
collection Gestão & Produção
repository.name.fl_str_mv Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv gp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br
_version_ 1750118201872613376

Registros relacionados