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

AUTOR(ES)

Cunha, Claudio Barbieri da

FONTE

Gestão & Produção

DATA DE PUBLICAÇÃO

2003-08

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.

ASSUNTO(S)

programação de visitas seqüeciamento problema de fluxo em rede roteirização

Documentos Relacionados

• Modelo matemático e algoritmo de apoio para auxílio ao sequenciamento e à programação de lavra com alocação de equipamentos de carga
• Um modelo matemÃtico de auxÃlio para o problema de gerenciamento de fluxo de trÃfego aÃreo.
• Proposta de um modelo matemático para o problema dial-a-ride aplicado ao transporte de cadeirantes
• Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades
• Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes